Thesis

محاسبه موازی مقادیر ویژه ماتریس متقارن توپلیتس از طریق روش های تکراری

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

باقر کرامتی، جواد دمیرچی

Similar theses

Similar items