Abstract
We generalize and extend results of the series of papers by Greenbaum and Strakoš (IMA Vol Math Appl 60:95–118, 1994), Greenbaum et al. (SIAM J Matrix Anal Appl 17(3):465–469, 1996), Arioli et al. (BIT 38(4):636–643, 1998) and Duintjer Tebbens and Meurant (SIAM J Matrix Anal Appl 33(3):958–978, 2012). They show how to construct matrices with right-hand sides generating a prescribed GMRES residual norm convergence curve as well as prescribed Ritz values in all iterations, including the eigenvalues, and give parametrizations of the entire class of matrices and right-hand sides with these properties. These results assumed that the underlying Arnoldi orthogonalization processes are breakdown-free and hence considered non-derogatory matrices only. We extend the results with parametrizations of classes of general nonsingular matrices with right-hand sides allowing the early termination case and also give analogues for the early termination case of other results related to the theory developed in the papers mentioned above.
Similar content being viewed by others
References
Arioli, M., Pták, V., Strakoš, Z.: Krylov sequences of maximal length and convergence of GMRES. BIT 38(4), 636–643 (1998)
Arnoldi, W.E.: The principle of minimized iteration in the solution of the matrix eigenvalue problem. Quart. Appl. Math. 9, 17–29 (1951)
Beattie, C.A., Embree, M., Sorensen, D.C.: Convergence of polynomial restart Krylov methods for eigenvalue computations. SIAM Rev. 47(3), 492–515 (2005)
Brown, P.N.: A theoretical comparison of the Arnoldi and GMRES algorithms. SIAM J. Sci. Stat. Comput. 12(1), 58–78 (1991)
Duintjer Tebbens, J., Meurant, G.: Any ritz value behavior is possible for Arnoldi and for GMRES. SIAM J. Matrix Anal. Appl. 33(3), 958–978 (2012)
Goossens, S., Roose, D.: Ritz and harmonic Ritz values and the convergence of FOM and GMRES. Numer. Linear Algebra Appl. 6(4), 281–293 (1999)
Greenbaum, A., Pták, V., Strakoš, Z.: Any nonincreasing convergence curve is possible for GMRES. SIAM J. Matrix Anal. Appl. 17(3), 465–469 (1996)
Greenbaum, A., Strakoš, Z.: Matrices that generate the same Krylov residual spaces. IMA Vol. Math. Appl. 60, 95–118 (1994)
Keller, C., Gould, N.I.M., Wathen, A.J.: Constraint preconditioning for indefinite linear systems. SIAM J. Matrix Anal. Appl. 21(4), 1300–1317 (2000)
Lehoucq, R.B., Sorensen, D.C.: Deflation techniques for an implicitly restarted Arnoldi iteration. SIAM J. Matrix Anal. Appl. 17(4), 789–821 (1996)
Liesen, J.: Construction and Analysis of Polynomial Iterative Methods for Non-Hermitian Systems of Linear Equations. PhD thesis. University of Bielefeld, Germany (1998)
Liesen, J.: Computable convergence bounds for GMRES. SIAM J. Matrix Anal. Appl. 21(3), 882–903 (2000)
Meurant, G.: GMRES and the Arioli, Pták and Strakoš factorization. BIT Numer. Math. 52(3), 687–702 (2012)
Murphy, M.F., Golub, G.H., Wathen, A.J.: A note on preconditioning for indefinite linear systems. SIAM J. Sci. Comput. 21(6), 1969–1972 (2000, electronic)
Saad, Y.: Variations on Arnoldi’s method for computing eigenelements of large unsymmetric matrices. Linear Algebra Appl. 34, 269–295 (1980)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia (2000)
Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856–869 (1986)
Sorensen, D.C.: Implicit application of polynomial filters in a k-step Arnoldi method. SIAM J. Matrix Anal. Appl. 13(1), 357–385 (1992)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Duintjer Tebbens, J., Meurant, G. Prescribing the behavior of early terminating GMRES and Arnoldi iterations. Numer Algor 65, 69–90 (2014). https://doi.org/10.1007/s11075-013-9695-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-013-9695-x