آنالیز همگرایی روش گوس – سایدل با پیش شرط برای ماتریس های H.
فهرست
عنوان انگلیسی مقاله: Convergence analysis of the preconditioned Gauss–Seidel method for H-matrices
عنوان فارسی مقاله: آنالیز همگرایی روش گوس – سایدل با پیش شرط برای ماتریس های H.
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: ١٠
تعداد صفحات انگلیسی مقاله :۶
چکیده:
در سال ١٩٩٧، کونو و همکارانش ( به نام های توشیوکی کونو، هیساشی
کوتاکموری، هیروشی نیکی) با بهبود روش گوس – سایدل برای ماتریس های Z، جبر
خطی Appl. ٢۶٧ (١٩٩٧) ثابت کرد که نرخ همگرای روش گوس – سایدل با پیش شرط
برای ماتریس های Z مسلط قطری ساده نشدنی با پیش شرط ١+sa برتر از نرخ روش
تکرار پایه می باشد. در این مقاله، پیش شرط جدید ارائه می کنیم که متفاوت
از پیش شرط ارائه شده توسط کونو و همکارانش (به نام های توشیوکی کونو،
هیساشی کوتاکموری، هیروشی نیکی که به اصلاح روش روش گوس – سایدل برای
ماتریس های Z، جبر خطی Appl. ٢۶٧ (١٩٩٧) پرداختند، می باشد و نظریه همگرایی
در مورد دو روش تکراری پیش شرط دار را زمانیکه ماتریس ضریب یک ماتریس H می
باشد، را ثابت می کنیم. در ضمن، دو شرط کافی جدید برای تضمین همگرایی روش
های تکراری پیش شرط دار ارائه می شوند.
کلیدواژه: ماتریس H، پیش شرط، روش تکراری پیش شرط دار، روش گوس – سایدل، اشتقاق H
١.مقدمه:
سیستم خطی زیر را در نظر می گیریم:
که در آن A یک ماتریس nxn می باشد و x و b بردارهای n بعدی می باشند.
برای هر تجزیه، A=M-N با ماتریس ناویژه (ناتکین)، روش تکراری پایه برای حل
سیستم خطی (١) بصورت زیر می باشد:
برخی تکنیک های پیش شرطی که نرخ همگرایی این روش های تکراری را بهبود می بخشند، توسعه یافته اند.
ترجمه مقاله آنالیز همگرایی روش گوس
قیمت : 8000 تومان