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

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

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

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

در این پایان نامه یک ساختار از دو خانواده ی غیرکلاسیک از چندجمله ای های متعامد ارائه شده است. این چندجمله ای ها را در اصطلاح چندجمله ای های چبیشف نیم دامنه نوع اول و دوم می نامند؛ که اولین بار توسط هویبرخس در سال 2010 معرفی شدند. چندجمله ای های کلاسیک چبیشف روی بازه ی $ [-1,1] $ تعریف شده اند, چندجمله ای های چبیشف نیم دامنه روی بازه ی کوچکتری تعریف می شوند, به کمک الگوریتم چبیشف این چندجمله ای ...

از آنجا که روش­های نیمه­لاگرانژی محدودیت پایداری به‌شرط کورانت-فردریکس-لوی (CFL) ندارند، به­صورت وسیعی در مدل­های گردش کلی به­کار برده می­شوند. در غالب صورت­های روش نیمه­لاگرانژی، برای محاسبه کمیت حل­شونده (مانند سرعت باد، رطوبت، دما و جرم) درون‌یابی در فاصله بین نقاط شبکه ای لازم است. از مشکلات مواجه در کاربرد روش نیمه­لاگرانژی تولید نوسان اضافی در مناطق با گرادیان شدید است. دو رویکرد برای حذف...

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

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

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

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