English

A flexible and adaptive Simpler GMRES with deflated restarting for shifted linear systems

Numerical Analysis 2021-07-26 v3

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.

Keywords

Cite

@article{arxiv.1707.05588,
  title  = {A flexible and adaptive Simpler GMRES with deflated restarting for shifted linear systems},
  author = {Hong-Xiu Zhong and Xian-Ming Gu},
  journal= {arXiv preprint arXiv:1707.05588},
  year   = {2021}
}

Comments

17 pages. 9 Tables, 1 figure; Newly update: add some new numerical results and correct some typos and syntax errors