نام پژوهشگر: علیرضا معتمدخواه
استفاده از پیش شرط سازها در حل دستگاههای معادلات خطی
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
1394
علیرضا معتمدخواه سید محمدمهدی حسینی
علیرضا معتمدخواه سید محمدمهدی حسینی
برای حل یک دستگاه خطی در ابعاد بزرگ، روش های تکراری کلاسیک دارای سرعت همگرایی پایینی هستند. لذا برای حل این مسائل از روش های جدید مانند روش گرادیان مزدوج، روش پیش شرط ساز گرادیان مزدوج و روش پیش شرط ساز گرادیان مزدوج محدود شده استفاده می شود، ماتریس ضرایب دستگاه حاصل از این روش ها دارای عدد شرطی کوچکی هستند که خود موجب تسریع در همگرایی جواب می شود. در روش پیش شرط ساز گرادیان مزدوج محدود شده، ماتریس های پیش شرط ساز را می توان از روش های مختلف از جمله روش تجزیه چولسکی ناقص و روش $ ssor $ به دست آورد.