محاسبه موازی مقادیر ویژه ماتریس متقارن توپلیتس از طریق روش های تکراری
Abstract(in Persian; no English abstract is available)
این پایان نامه روش جدیدی را برای محاسبه همه و یا تعداد زیادی از مقادیر ویژه و بردارهای ویژه ماتریس های متقارن توپلیتس ارائه می دهد. این روش بر اساس استفاده از فن انتقال و معکوس که همراه با روش های تکراری به کار می رود،است به طوریکه سهولتی برای محاسبه مقادیر ویژه نزدیک به یک مقدار حقیقی داده شده ( انتقال ) ایجاد می کند. با توجه به یک بازه که شامل تمامی مقادیر ویژه دلخواه است، این بازه بزرگ می تواند به بازه های کوچکتر تقسیم شود. به این ترتیب روش تکرار انتقال و معکوس ( روش لانزوس) می تواند روی هر زیر بازه به کار رود. چون بدست آوردن مقادیر ویژه هر زیر بازه مستقل از سایر زیر بازه ها است، این روش برای انجام محاسبات روی کامپیوترهای موازی بسیار مناسب است. این روش روی مسائل متقارن توپلیتس به کار رفته است. استفاده از روش بکارگیری تقارن لانزوس که توسط وس پیشنهاد شد استفاده از حلال های سریعی را برای دستگاههای خطی توپلیتس که در هر تکرار لانزوس می بایستی حل شوند را ایجاد می کند.