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

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

در این پایاننامه روشهای ماتریسی حافظ ساختار خطی [ 15 ] و غیرخطی [ 1] برای s(f, g) از ماتریس برآیند سیلوستر s(f?, g?) محاسبهی تقریب رتبهپایین ساختاریافته f?(x) بررسی شده است، که در آن g = g(y) و f = f(y) از دو چندجملهای غیردقیق به شرح زیر میباشند: g?(x) و ? f(x) = ?m i=0 (ai + ?ai)xi , ?g(x) = ?n i=0 (bi + ?bi)xi (1) پردازش g(y) و f(y) چندجملهایهای s(f?, g?) نشان داده شده که اگر قبل ا...

هدف اصلی این پایان نامه معرفی خانواده ای غیر کلاسیک از چندجمله ای های متعامد است . این چندجملهای ها روی بازههای [c,-c] ا [c,-1] نسبت به تابع وزن ژاکوبی متعامد هستند و دراصطلاح،چندجمله ای های ژاکوبی زیردامنه نام دارند. برای محاسبه ی ضرایب بازگشتی این چندجمله ای ها روش سازی استیلت یس را به کارمی بریم و هم چنین به بررسی قواعد انتگرال گیری متناظر با این چندجمله ای ها هم می پردازیم . هم چنین در این ...

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

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

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