کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4645244 | 1632198 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Necessary and sufficient conditions for GMRES complete and partial stagnation
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات محاسباتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Necessary and sufficient conditions for GMRES complete and partial stagnation Necessary and sufficient conditions for GMRES complete and partial stagnation](/preview/png/4645244.png)
چکیده انگلیسی
In this paper we give necessary and sufficient conditions for the complete or partial stagnation of the GMRES iterative method for solving real linear systems. Our results rely on a paper by Arioli, Pták and Strakoš (1998), characterizing the matrices having a prescribed convergence curve for the residual norms. We show that we have complete stagnation if and only if the matrix A is orthonormally similar to an upper or lower Hessenberg matrix having a particular first row or column or a particular last row or column. Partial stagnation is characterized by a particular pattern of the matrix Q in the QR factorization of the upper Hessenberg matrix generated by the Arnoldi process.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Numerical Mathematics - Volume 75, January 2014, Pages 100–107
Journal: Applied Numerical Mathematics - Volume 75, January 2014, Pages 100–107
نویسندگان
Gérard Meurant,