محاسبه شکل بلوکی پیش شرط ساز lu ناقص به عنوان محصول فرعی نسخه پیمایش چپ الگوریتم a-دو مزدوج سازی بلوکی
|
|
|
|
|
|
|
|
نویسنده
|
رفیعی امین ,طلوع حقیقی بهناز
|
|
منبع
|
پژوهش هاي نوين در رياضي - 1398 - دوره : 5 - شماره : 18 - صفحه:49 -64
|
|
چکیده
|
در این مقاله، شکل بلوکی پیش شرط ساز lu ناقصی را ارائه می کنیم که به عنوان محصول فرعی الگوریتم بلوکی aدو مزدوج سازی محاسبه می شود. عناصر لولای این پیش شرط ساز، بلوکهای یک در یک یا دو در دو می باشند. ماتریسهای l و u این پیش شرط ساز به صورت مستقل از یکدیگر محاسبه خواهند شد. محک انتخاب عناصر لولا در این پیش شرط ساز بلوکی، همان محک به کار رفته در یکی از نسخه های بلوکی فرایند حذفی گاوس است. مبنای ارائه این پیش شرط ساز بلوکی، ارتباط میان فرایند حذفی گاوس و الگوریتم aدو مزدوج سازی است. در بخش مثالهای عددی این مقاله، ابتدا دستگاههای مصنوعی تولید کرده و سپس برای این دستگاهها هر دو شکل ساده و بلوکی این پیش شرط ساز را محاسبه کرده ایم. پس از آن دستگاههای پیش شرط شده راست را تشکیل داده و از روش (50) gmres برای حل این دستگاههای پیش شرط شده استفاده گردیده است. نتایج عددی نشان می دهد که شکل بلوکی این پیش شرط ساز lu ناقص، روش (50)gmres را در تعداد تکرارهای کمتری نسبت به شکل ساده این پیش شرط ساز همگرا می نماید و بنابراین دارای کیفیت بهتری است.
|
|
کلیدواژه
|
پپیش شرط ساز lu ناقص ,نسخه پیمایش چپ پیش شرط ساز فاکتورسازی ناکامل قوی ,نسخه بلوکی فرایند حذفی گاوس
|
|
آدرس
|
دانشگاه حکیم سبزواری, گروه ریاضی کاربردی, ایران, دانشگاه حکیم سبزواری, گروه ریاضی محض, ایران
|
|
|
|
|
|
|
|
|
|