کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6891970 1445345 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two-stage iterations based on composite splittings for rectangular linear systems
ترجمه فارسی عنوان
تکرارهای دو مرحله ای براساس تقسیم بندی کامپوزیت برای سیستم های خطی مستطیلی
ترجمه چکیده
در این مقاله، یک روش دو مرحله ای برای حل سیستم های خطی مستطیل شکل ارائه می شود که همگرایی سریع تر از روش های تکراری ثابت است. در شرایط مناسب، ما همگرایی روش جدید را ثابت می کنیم. تعداد تکرارهای بیرونی را می توان با استفاده از تعداد قابل توجهی از تکرارهای داخلی برای محاسبات کارآمد کاهش داد. علاوه بر این، ما یک تحلیل مقایسه ای را انجام می دهیم و ثابت می کنیم که تعداد بیشتری از تکرارهای داخلی تضمین کننده شعاع طیفی کوچکتری از ماتریس تکرار جهانی است. ما همچنین درباره ی منحصر به فرد تقسیم بندی مناسب بحث می کنیم و قضایای مقایسه ی متفاوت را برای زیر کلاس های مختلف تقسیم بندی مناسب نشان می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we introduce a two-stage method to solve rectangular linear systems that exhibits faster convergence than typical stationary iterative methods. Under suitable conditions, we prove convergence of the new method. The number of outer iterations can be reduced by using a few significant number of inner iterations for efficient computations. Further, we perform a comparison analysis, and establish that a higher number of inner iterations ensures a smaller spectral radius of the global iteration matrix. We also discuss the uniqueness of a proper splitting, and illustrate different comparison theorems for different subclasses of proper splittings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 75, Issue 8, 15 April 2018, Pages 2746-2756
نویسندگان
, ,