A Note on the Adaptive Simpler Block GMRES Method

Expand
  • 1 Department of Mathematics, Shanghai University, Shanghai 200444, China;
    2 School of Mathematical Sciences, Qufu Normal University, Qufu 273165, Shandong Province, China

Received date: 2018-07-10

  Revised date: 2018-08-21

  Online published: 2019-09-09

Supported by

This work was supported by the National Natural Science Foundation of China (11701320), and the Shandong Provincial Natural Science Foundation of China (ZR2016AM04).

Abstract

The adaptive simpler block GMRES method was investigated by Zhong et al. (J Comput Appl Math 282:139-156, 2015) where the condition number of the adaptively chosen basis for the Krylov subspace was evaluated. In this paper, the new upper bound for the condition number is investigated. Numerical tests show that the new upper bound is tighter.

Cite this article

Qiaohua Liu, Lei Yao, Aijing Liu . A Note on the Adaptive Simpler Block GMRES Method[J]. Communications on Applied Mathematics and Computation, 2019 , 1(3) : 435 -447 . DOI: 10.1007/s42967-019-00022-z

References

1. Davis, T.A., Hu, Y.:The University of Florida sparse matrix collection. ACM Trans. Math. Softw. 38, 1:1-1:25 (2011)
2. Gu, G., Cao, Z.:A block GMRES method augmented with eigenvectors. Appl. Math. Comput. 121, 271-289 (2001)
3. Jiránek, P., Rozložník, M., Gutknecht, M.H.:How to make simpler GMRES and GCR more stable. SIAM J. Matrix Anal. Appl. 30(4), 1483-1499 (2008)
4. Jiránek, P., Rozložník, M.:Adaptive version of simpler GMRES. Numer. Algorithm 53, 93-112 (2010)
5. Jing, Y.F., Yuan, P., Huang, T.Z.:A simpler GMRES and its adaptive variant for shifted linear systems. Numer. Linear Algebra Appl. 24(1), e2076 (2016)
6. Liu, H., Zhong, B.:Simpler block GMRES for nonsymmetric systems with multiple right-hand sides. Electron. Trans. Numer. Anal. 30, 1-9 (2008)
7. Liu, Q.H., Shen, D.M., Jia, Z.W.:Making global simpler GMRES method more stable. Numer. Linear Algebra Appl. 25, e2203 (2018)
8. Morgan, R.:Restarted block GMRES with deflation of eigenvalues. Appl. Numer. Math. 54, 222-236 (2005)
9. Saad, Y., Schultz, M.:GMRES:a generalized minimal residual algorithm for solving nonsymmetric linear system. SIAM J. Sci. Stat. Comput. 7, 856-869 (1986)
10. Simoncini, V., Gallopoulos, E.:A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides. J. Comput. Appl. Math. 66, 457-469 (1996)
11. Simoncini, V., Gallopoulos, E.:Convergence properties of block GMRES and matrix polynomials. Linear Algebra Appl. 247, 97-119 (1996)
12. Walker, H.F., Zhou, L.:A simpler GMRES. Numer. Linear Algebra Appl. 1(6), 571-581 (1994)
13. Zhong, H.X., Wu, G., Chen, G.L.:A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides. J. Comput. Appl. Math. 282, 139-156 (2015)
Options
Outlines

/