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