آنالیز همگرایی روش گوس

• عنوان انگلیسی مقاله: Convergence analysis of the preconditioned Gauss–Seidel method for H-matrices
• عنوان فارسی مقاله: آنالیز همگرایی روش گوس – سایدل با پیش شرط برای ماتریس های H
• دسته: ریاضی
• فرمت فایل ترجمه شده: WORD (قابل ویرایش)
• تعداد صفحات فایل ترجمه شده: 10
• دانلود رایگان نسخه انگلیسی این مقاله در اینجا
• خرید ترجمه مقاله

چکیده ترجمه

در سال 1997، کونو و همکارانش (به نام های توشیوکی کونو، هیساشی کوتاکموری، هیروشی نیکی) با بهبود روش گوس – سایدل برای ماتریس های Z، جبر خطی Appl. 267 (1997) ثابت کرد که نرخ همگرای روش گوس – سایدل با پیش شرط برای ماتریس های Z مسلط قطری ساده نشدنی با پیش شرط 1+sa برتر از نرخ روش تکرار پایه می باشد.

در این مقاله، پیش شرط جدید ارائه می کنیم که متفاوت از پیش شرط ارائه شده توسط کونو و همکارانش (به نام های توشیوکی کونو، هیساشی کوتاکموری، هیروشی نیکی که به اصلاح روش روش گوس – سایدل برای ماتریس های Z، جبر خطی Appl. 267 (1997) پرداختند، می باشد و نظریه همگرایی در مورد دو روش تکراری پیش شرط دار را زمانیکه ماتریس ضریب یک ماتریس H می باشد، را ثابت می کنیم. در ضمن، دو شرط کافی جدید برای تضمین همگرایی روش های تکراری پیش شرط دار ارائه می شوند.

کلمات کلیدی

• ماتریس H
• پیش شرط
• روش تکراری پیش شرط دار
• روش گوس – سایدل
• اشتقاق H

مقدمه

سیستم خطی زیر را در نظر می گیریم: که در آن A یک ماتریس nxn می باشد و x و b بردارهای n بعدی می باشند. برای هر تجزیه، A=M-N با ماتریس ناویژه (ناتکین)، روش تکراری پایه برای حل سیستم خطی (1) به صورت زیر می باشد: برخی تکنیک های پیش شرطی که نرخ همگرایی این روش های تکراری را بهبود می بخشند، توسعه یافته اند.

اطلاعات فایل

• فرمت: zip
• حجم: 0.54 مگابایت
• شماره ثبت: 411

مقالات مشابه

ترجمه مقاله بهبود روش گوس

عنوان انگلیسی مقاله: Improving the Modified Gauss-Seidel Method for Z-Matrices عنوان فارسی مقاله: بهبود روش گوس – سایدل اصلاح شده برای ماتریس های Z. دسته: ریاضی فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: 13 دانلود رایگان نسخه اصلی مقاله خرید ترجمه مقاله چکیده ترجمه در سال 1991، آ. د. گوناواردنا و همکارانش گزارش کردند که نرخ همگرایی روش گوس – سایدل با ماتریس پیش شرط I+S برتر از روش تکراری پایه می باشد. در این مقاله، طرحی را برای بهبود روش گوس – سایدل اصلاح شده پیشنهاد می کنیم و به بررسی همگرایی می ...

ترجمه مقاله بهبود تکرارهای ژاکوبی و گاوس – سایدل

عنوان انگلیسی مقاله: Improving Jacobi and Gauss-Seidel Iterations عنوان فارسی مقاله: بهبود تکرارهای ژاکوبی و گاوس – سایدل. دسته: ریاضی فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: 14 دانلود رایگان نسخه اصلی مقاله خرید ترجمه مقاله چکیده ترجمه زمانیکه تکرارهای ژاکوبی یا گاوس – سایدل همگرا می توانند برای حل سیستم های معادلات خطی مورد استفاده قرار گیرند، سوالی که مطرح می شود این است که چگونه نرخ های همگرایی تحت تاثیر قرار می گیرند در صورتیکه سیستم اصلی با اجرای حذف گوس اصلاح شود. ثابت می کنیم که در صورتیکه ماتریس تکرار اولیه ...