فهرست مقالات نسخه پیمایش چپ پیش شرط ساز فاکتورسازی ناکامل قوی

• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  1 - محاسبه شکل بلوکی پیش شرط ساز LU ناقص به عنوان محصول فرعی نسخه پیمایش چپ الگوریتم A-دو مزدوج سازی بلوکی
  امین رفیعی بهناز طلوع حقیقی
  در این مقاله، شکل بلوکی پیش شرط ساز LU ناقصی را ارائه می کنیم که به عنوان محصول فرعی الگوریتم بلوکی A-دو مزدوج سازی محاسبه می شود. عناصر لولای این پیش شرط ساز، بلوکهای یک در یک یا دو در دو می باشند. ماتریسهای L و U این پیش شرط ساز به صورت مستقل از یکدیگر محاسبه خواهند ش چکیده کامل

  در این مقاله، شکل بلوکی پیش شرط ساز LU ناقصی را ارائه می کنیم که به عنوان محصول فرعی الگوریتم بلوکی A-دو مزدوج سازی محاسبه می شود. عناصر لولای این پیش شرط ساز، بلوکهای یک در یک یا دو در دو می باشند. ماتریسهای L و U این پیش شرط ساز به صورت مستقل از یکدیگر محاسبه خواهند شد. محک انتخاب عناصر لولا در این پیش شرط ساز بلوکی، همان محک به کار رفته در یکی از نسخه های بلوکی فرایند حذفی گاوس است. مبنای ارائه این پیش شرط ساز بلوکی، ارتباط میان فرایند حذفی گاوس و الگوریتم A-دو مزدوج سازی است. در بخش مثالهای عددی این مقاله، ابتدا دستگاههای مصنوعی تولید کرده و سپس برای این دستگاهها هر دو شکل ساده و بلوکی این پیش شرط ساز را محاسبه کرده ایم. پس از آن دستگاههای پیش شرط شده راست را تشکیل داده و از روش (50) GMRES برای حل این دستگاههای پیش شرط شده استفاده گردیده است. نتایج عددی نشان می دهد که شکل بلوکی این پیش شرط ساز LU ناقص، روش (50)GMRES را در تعداد تکرارهای کمتری نسبت به شکل ساده این پیش شرط ساز همگرا می نماید و بنابراین دارای کیفیت بهتری است. پرونده مقاله