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

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

?در این رساله، الگوریتم جدید برای محاسبه پایه های ساگبی گروبنر برای ایده آلها در حلقه های پایا نسبت به? گروه های ماتریس متناهی ارائه می شود که به نوبه خود دارای نقش اساس در حل دستگاه معادلات چندجمله ای? با ساختار پایا می باشند. همچنین با بدست آوردن تخمین از پیچیدگی محاسبات از نظر عملیات محاسبات،? فاکتورهایی از نظر تئوری، در برتری این الگوریتم نسبت به الگوریتم f5?پایا بیان می گردد. سپس، با اجرای...

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

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

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

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

هدف از ارائه این ‏پایان نامه‎‎‎‎‎‎‎ محاسبه مجموعه مولد هسته مشتق مرتبه بالا از یک‎‎‎‎-r‎‎جبر و سپس ارائه الگوریتمی برای محاسبه این مجموعه مولد است که در محاسبه مجموعه مولد هسته مشتق مرتبه بالا از پایه گروبنر بر روی دامنه ایده آل اصلی ‎‏‎‎ ‎(pid)‎‎‎استفاده شده است. بدین منظور ابتدا پایه گروبنر بر روی دامنه ایده آل اصلی و الگوریتم مربوط به آن بیان شده و پس ازآن الگوریتم محاسبه مجموعه مولد هسته مش...

الگوریتم lll، الگوریتمی برای تغییر ترتیب پایه گروبنر در حالت دو متغیره می باشد. در این پایان نامه این الگوریتم بیان و درستی آن بررسی می شود. سپس این الگوریتم برای چندجمله ای های nمتغیره، تعمیم داده می شود.

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