سال انتشار: ۱۳۹۰

محل انتشار: همایش منطقه ای پژوهشهای نوین در ریاضی

تعداد صفحات: ۸

نویسنده(ها):

صفیه محمدیان – اسکو،دانشگاه آزاد اسلامی واحد اسکو،گروه ریاضی

چکیده:

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