چندجمله ای احاطه گر گراف g از مرتبه n به صورت d(g,x)=?_(i=?(g))^n??d(g,i)? تعریف می شود که d(g,i) تعداد مجموعه های احاطه گر گراف g از اندازه i بوده و ?(g) عدد احاطه ای g است. ریشه d(g,x) را ریشه احاطه ای نامیده و با z(d(g,x)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.

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

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

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

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

عملگرهای ترکیب رویh2d با چندجمله ای مینیمال zn-1، به صورت توئیپلتز قطعه ای با نماد توئیپلتز که معادل با چندجمله ای ماتریس n×n- مقدار از درجه 1 می باشد، نشان داده می شود. این نتیجه برای اثبات این مطلب که برد عددی عملگر ترکیب رویh2d با چندجمله ای مینیمال z3-1 نمی تواند دیسک دایره ای باشد، به کار برده شده است.

در این پایان ?نامه سعی شده است دو مفهوم تجزیه مقادیر تکین svd و الگوریتم ژنتیک ga را در هم آمیزیم و الگوریتمی ارائه دهیم تا قادر باشد تجزیه مقادیر تکین با هر بعد دلخواه، (اسکالر و چندجمله ?ای)را محاسبه نماید، این امر سبب می ?گردد تجزیه مقادیر تکین از ماتریس?ه ای با درآیه ?های غیر اسکالر، به سادگی امکان پذیر گردد. امروزه تجزیه مقادیر تکین ماتریس? های چندجمله? ای، از اهمیت ویژه? ای برخوردار بوده ...

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