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

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

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

این پایان نامه مبتنی بر حل عددی معادلات انتگرال ولترای نوع دوم منفرد ضعیف با هسته های لگاریتمی با استفاده از چندجمله های متعامد می باشد. هدف ما از انجام این رساله، بررسی حل عددی این نوع معادلات، با استفاده از روش بسط متناهی چندجمله های چبیشف و لژاندر [ 8 ،7 ]، و نیز تحلیل خطا و همگرایی آنها می باشد. در نهایت نتایج عددی و همگرایی این دو روش با برخی روش های عددی از جمله روش هم محلی با چندجمله ای ...

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

معادلهانتگرال غیرخطیp(x)=?_?^??w(y)p(y)p(x+y)dyمفروض است. مجموعه جواب های چندجمله ای این معادله نسبت به w(x) و محدوده (?,?) که مجموعه ای نامتناهی خواهد بود را در نظر می گیریم. برای جواب های چندجمله ای این معادله، معادله انتگرال غیرخطی به مجموعه ای متناهی از زوج معادلات جبرخطی نسبت به ضرایب چندجمله ای تبدیل می شود. نشان داده خواهد شد که مجموعه جواب چندجمله ای این معادله انتگرال نسبت به اندازه g(...

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