بررسی سرعت همگرایی ماتریس های سه قطری توپلیتز

بررسی سرعت همگرایی ماتریس های سه قطری توپلیتز

سحررضایی1

1) دبیر ریاضی

کد IOI مقاله : XYCC-ABEFB
محل انتشار : کنفرانس بین المللی علوم و مهندسی(icesconf.com)
چکیده :
    هدف از این پایان نامه، مروری بر مقاله [10] تحت عنوان The rate of convergence of GMRES on a tridiagonal toeplitz linear system. II نوشته Ren-cang Li & Wei Zhang و مراجع آن می باشد که در آن سیستم خطی Ax=b با ماتریس های توپلیتز به روش باقیمانده کمینه تعمیم یافته حل می گردند. این روش، بر اساس آنچه در این پایان نامه آمده، بهترین و کامل ترین روش برای حل ماتریس های نامتقارن می باشد. از آن جا که تحلیل همگرایی چنین دستگاه هایی مشکل و پیچیده می باشد، با استفاده از چندجمله ای های متعامد چبیشف نوع دوم، کران ها و عباراتی دقیق تر برای باقیمانده بدست آمده است. در این پایان نامه سرعت همگرایی روش باقیمانده کمینه تعمیم یافته برای دستگاه های خطی ماتریس های توپلیتز، با ارائه فرمول هایی، افزایش یافته است. کران های ساده تر و سریع تر برای سیستم خطی Ax=b، در حالی که درایه های A ، به جز درایه اول و درایه آخر همگی صفر هستند، ارائه خواهد شد و مقایسه ی این روش با روش های دیگر، دلایل برتری آن را نشان خواهد داد. ضمن ارائه الگوریتم روش های مختلف به مقایسه آن ها پرداخته می شود. در خاتمه الگوریتم روش فوق توسط نرم افزارMATLAB پیاده سازی و درقسمت نتایج عددی نمودارها سرعت همگرایی و مقادیر ویژه ماتریس رسم گردیده است. با مقایسه آن ها به رابطه ای منطقی و تجربی بین سرعت همگرایی و مقادیر ویژه دست می یابیم.

کلمات کلیدی : ماتریس سه قطری توپلیتز چندجمله ای های چبیشف روش تکراری gmres