پایه گروبنر یکی از ابزار های محاسبات قوی در زمینه جبر و هندسه جبری است که اولین بار در سال 1965 توسط بوخبرگرارائه شد.مفهوم پایه گروبنر برای ایده آل هایی از حلقه چندجمله ای ها تحت میدان k ‎را می توان به ‎-k ‎زیرجبر ها تعمیم داد. این نوع پایه ها را پایه ساگبی می نامند. ایده تعریف پایه ساگبی و استفاده از توانایی های محاسبه پایه گروبنر برای ایده آل های یک حلقه چند جمله ای ها روی یک میدان در سال 19...

پایه گروبنر یکی از ابزارهای محاسباتی قوی در زمینه ی جبر و هندسه ی جبری محاسباتی است که اولین بار توسط بوخبرگر در سال ‎1965‎ معرفی شد. یکی از کاربرد های پایه گروبنر، حل دستگاه های معادلات چند جمله ای می باشد. در این پایان نامه مسئله سیستم هایی از معادلات مطرح می شود که روی گروه جایگشت ها متقارن هستند.‎ ‎‎ هدف اصلی پیدا کردن یک پایه برای‎‎‎‎ فضای برداری متشکل از چند جمله ای های پایا تحت گروه متقا...

در این پایان نامه کدگشایی کدهای خطی دلخواه را از طریق حل یک دستگاه از معادلات درجه 2 که با کمک الگوریتم بوخبرگر برای یافتن پایه گروبنر صورت می گیرد، انجام می دهیم. این روش بر پایه تبدیل یک مسئله ابتدایی به حل یک دستگاه معادلات به روی یک میدان متناهی می باشد. یکی از خصوصیلت ویژه این دستگاه این است که برای کدگشایی حداکثر نیمی از کمترین فاصله، جوابی منحصر به فرد به روی بستار جبری میدان متناهی مفرو...

در سال 19?? ، اولین الگوریتم برای محاسبه ی پایه گروبنر توسط بوخبرگر معرفی شد.از آنجا که نود درصد از زمان محاسبه ی پایه گروبنر صرف محاسبه ی کاهش به صفر می شود. در سال 2002 ، فوژر توانست الگوریتم جدیدf5 معرفی کند که اگر ورودی الگوریتم دنباله منظم باشدآنگاه الگوریتم f5 بدون هر کاهش به صفری پایه گروبنر رامحاسبه می کند.علاوه بر این فهم و درک الگوریتم f5 کمی مشکل است و بسیاری از سوال های حل نشدنی ر...

پایه گروبنر یکی از ابزارهای محاسباتی قوی در زمینه ی جبر و هندسه ی جبری محاسباتی است که اولین بار توسط بوخبرگر در سال ‎1965‎ معرفی شد. کاربردهای گوناگون پایه گروبنر، منجر به طراحی الگوریتم سریع و مناسب برای محاسبه ی این پایه شده است. در سال ‎2002‎، فوژر الگوریتم سریع f5‎ را ارائه نمود، که تاکنون مناسب ترین الگوریتم محاسبه ی پایه گروبنر به شمار می آید. در این پایان نامه، پس از معرفی این الگوری...

هندسه جبری یکی از شاخه‌های پویای ریاضیات محض بوده که بخش وسیعی از تحقیقات حال حاضر متخصصین ریاضی در دنیا را به خود اختصاص داده است. در این شاخه از علم، مسائل هندسی با زبان جبر بیان و مورد بررسی قرار می‌گیرند. با گسترش تکنولوژی در دهه‌های اخیر، ارتقا سرعت و قدرت پردازش رایانه‌ها، شاخه هندسه جبری محاسباتی بیش از پیش مورد توجه قرار گرفته است. امروزه شاهد ارائه الگوریتم‌های متنوعی برای حل مسائل هند...

هدف از این رساله ارایه راهکاری جدید جهت جلوگیری از سرجهای کاذب در کمپرسورهای گاز شبکه انتقال گاز طبیعی می باشد. این راهکار نوین براساس روشهای تشخیص عیب مبتنی بر داده و مدل می باشد و سیستم طراحی شده با استفاده از ایده حسگرهای مجازی به جبران عیب حسگرها می پردازد که ایده مذکور در دسته سیستم های کنترل تحمل پذیر عیب فعال طبقه بندی می شود. در این راستا برای ارایه روشهای تشخیص عیب مبتنی بر داده از ش...

محاسبه پایه های گروبنر ‏با کمک الگوریتم بوخبرگر هنگامی که ضرایب اعداد گویا باشند، رشد ضرایب متغیرها یک مشکل شناخته شده است. یکی از روش های پیشنهادی برای حل این مشکل استفاده از روش های پی-ادیک و پیمانه ای است که برای محدود کردن رشد ضرایب متغیرها به کار می رود. به ویژه این روش ها در الگوریتم اقلیدسی برای محاسبه بزرگترین مقسوم علیه مشترک چندجمله ای های یک متغیره مفید هستند. در این پایان نامه به مع...