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

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

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

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

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

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

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

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

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

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