A flexible and adaptive Simpler GMRES with deflated restarting for shifted linear systems. (1st August 2019)

• Record Type: Journal Article
• Authors: Zhong, Hong-Xiu; Gu, Xian-Ming
• Is Part Of: Computers & mathematics with applications. Volume 78:issue 3(2019)
• Page Start: 997
• Page End: 1007
• Publication Date: 2019-08-01
• Subjects: Shifted linear system -- Adaptive Simpler GMRES -- Flexible preconditioning -- Deflated restarting; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2019.03.017
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: In this paper, two efficient iterative algorithms based on the Simpler GMRES method are proposed for solving shifted linear systems. To make full use of the shifted structure, the proposed algorithms utilizing the deflated restarting strategy and flexible preconditioning can significantly reduce the number of matrix–vector products and the elapsed CPU time. Numerical experiments are reported to illustrate the performance and effectiveness of the proposed algorithms.