کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902063 | 1631954 | 2018 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A proportional-derivative control strategy for restarting the GMRES(m) algorithm
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Restarted GMRES (or GMRES(m)) is normally used for solving large linear systems Ax=b with a general, possibly nonsymmetric, matrix A. Although, the restarted GMRES consumes less computational time than its counterpart full GMRES, if the restarting parameter is not correctly chosen its convergence cannot be guaranteed and the method may converge slowly. Unfortunately, it is difficult to know how to choose this parameter a priori. In this article, we regard the GMRES(m) method as a control problem, in which the parameter m is the controlled variable and propose a new control-inspired strategy for choosing the parameter m adaptively at each iteration. The advantage of this control strategy method is that only a few additional vectors need to be stored and the controller has the capacity to modify the dimension of the Krylov subspace whenever any convergence problem is detected. Numerical experiments, based on benchmark problems, show that the proposed control strategy accelerates the convergence of GMRES(m).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 337, 1 August 2018, Pages 209-224
Journal: Journal of Computational and Applied Mathematics - Volume 337, 1 August 2018, Pages 209-224
نویسندگان
Rolando Cuevas Núñez, Christian E. Schaerer, Amit Bhaya,