文献类型：期刊文献

英文题名：Simpler GMRES with deflated restarting

作者：Lin, Yiqin[2];Bao, Liang[1];Wu, Qinghua[2]

机构：[1]E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China;[2]Hunan Univ Sci & Engn, Dept Math & Computat Sci, Inst Computat Math, Yongzhou 425100, Peoples R China

年份：2012

卷号：82

期号：11

起止页码：2238

外文期刊名：MATHEMATICS AND COMPUTERS IN SIMULATION

收录：;EI(收录号：20123615404929);WOS:【SCI-EXPANDED(收录号:WOS:000309084700012)】；

基金：The authors would like to thank Karl Meerbergen for his helpful suggestions, which greatly improve the paper. This work is supported by the National Natural Science Foundation of China under grants 10801048, 10926150 and 11101149, the Natural Science Foundation of Hunan Province under grant 11JJ4009, the Scientific Research Foundation of Education Bureau of Hunan Province for Outstanding Young Scholars in University under grant 10B038, the Fundamental Research Funds for the Central Universities, and the Chinese Postdoctoral Science Foundation under grant 2012M511386.

语种：英文

外文关键词：Linear system; Eigenvector; Harmonic Ritz vector; GMRES; Simpler GMRES; Restarting

摘要：In this paper we consider the simpler GMRES method augmented by approximate eigenvectors for solving nonsymmetric linear systems. We modify the augmented restarted simpler GMRES proposed by Boojhawon and Bhuruth to obtain a simpler GMRES with deflated restarting. Moreover, we also propose a residual-based simpler GMRES with deflated restarting, which is numerically more stable. The main advantage over the augmented version is that the simpler GMRES with deflated restarting requires less matrix-vector products per restart cycle. Some details of implementation are also considered. Numerical experiments show that the residual-based simpler GMRES with deflated restarting is effective. (C) 2012 IMACS. Published by Elsevier B.V. All rights reserved.