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

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

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

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

در این پایان نامه الگوریتم های جدید و کارا برای حل مسائل بهینه و نوسان ساز دافینگ کنترل شده ارائه شده است در ابتدا متغیر وضعیت به صورت ترکیب خطی از چند جمله ای های چبیشف نوع اول با ظرایب مجهول در نظر گرفته می شود سپس مسئله کنترل بهینه در فضای (n+1) بعدی را به یک مساله کنترل بهینه یک بعدی تبدیل می کنیم . الگوریتم های به کا رفته، متغیرهای کنترل و وضعیت را به صورت تابعی از زمان تخمین می زنند،همگرا...

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

چکیده ندارد.

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

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

چکیده ندارد.