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

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

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

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

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

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

کدهای خطی توسط یک ماتریس امتحانی جفتی h مشخص می شوند. به ویژه کدهای دوری که درآیه های ماتریس امتحانی جفتی آن ها مقادیر تک جمله ای های تک متغیره روی تمامی ریشه های n ام واحدند. رویکرد ما در این پایان نامه این است که مشخص کنیم هر کد خطی، می تواند به عنوان کدی که درآیه های ماتریس امتحانی جفتی آن مقادیر چندجمله ای های تک متغیره روی تمام ریشه های n ام واحدند، در نظر گرفته شود. در این حالت گوییم کدها...

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.

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

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