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

حل دستگاههای خطی نامتقارن بزرگ از جمله مواردی است که در محاسبات عددی مانند دستگاههای به دست آمده از تفاضلات متناهی یا تقریبا متناهی برای معادلات با مشتقات جزئی ظاهر می شود برای حل این گونه دستگاهها روشهای مختلفی ارائه شده و هدف اغلب آنها این بوده است که خاصیت مینیمم سازی مانده را روی زیرفضای کرایلف به اجرا درآورده و توانایی استفاده از حافظه کم در هر تکرار را داشته باشد درمورد اول موفق ترین روش روش عمومی مینیمم سازی مانده GMRES می باشد ولی این روش شرط دوم را برآورده نمی کند روش گرادیان دومزدوجی BCG علاوه بر شرط اول شرط دوم را نیز برآورده م یکند ولی احتمال شکست ها یا شبه شکست ها وجود دارد الگوریتم شبه مینیمم سازی مانده QMR روی زیرفضای کرایلف اجرا می شود و چون از روابط بازگشتی کوتاه استفاده می کند شرط دوم را نیز براورده می کند

کلیدواژه ها:

مینیمم سازی مانده ، زیرفضای کرایلف ، پیش حالت ساز نادقیق ، دستگاه بزرگ خطی