کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4641427 | 1341308 | 2009 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Preconditioned GMRES methods with incomplete Givens orthogonalization method for large sparse least-squares problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Preconditioned GMRES methods with incomplete Givens orthogonalization method for large sparse least-squares problems Preconditioned GMRES methods with incomplete Givens orthogonalization method for large sparse least-squares problems](/preview/png/4641427.png)
چکیده انگلیسی
We propose to precondition the GMRES method by using the incomplete Givens orthogonalization (IGO) method for the solution of large sparse linear least-squares problems. Theoretical analysis shows that the preconditioner satisfies the sufficient condition that can guarantee that the preconditioned GMRES method will never break down and always give the least-squares solution of the original problem. Numerical experiments further confirm that the new preconditioner is efficient. We also find that the IGO preconditioned BA-GMRES method is superior to the corresponding CGLS method for ill-conditioned and singular least-squares problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 226, Issue 1, 1 April 2009, Pages 177–186
Journal: Journal of Computational and Applied Mathematics - Volume 226, Issue 1, 1 April 2009, Pages 177–186
نویسندگان
Jun-Feng Yin, Ken Hayami,