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

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

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

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

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

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

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

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

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

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