Convergence of GMRES for Tridiagonal Toeplitz Matrices

DOI10.1137/S0895479803424967MaRDI QIDQ4650990zbMATH OpenFDO

Authors Zdeněk Strakoš, Jörg Liesen

Publication date 21 February 2005

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895479803424967

zbMATH Keywords

convergencegeneralized minimal residual methodJordan blocksKrylov subspace methodsToeplitz matrices

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50)

Recommendations

• Convergence of CG and GMRES on a tridiagonal Toeplitz linear system
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II
• Convergence rate of GMRES on tridiagonal block Toeplitz linear systems
• GMRES on tridiagonal block Toeplitz linear systems
• The upper bound for GMRES on normal tridiagonal Toeplitz linear system
• GMRES convergence bounds for eigenvalue problems
• New convergence results on the global GMRES method for diagonalizable matrices
• On the worst-case convergence of MR and CG for symmetric positive definite tridiagonal Toeplitz matrices
• A note on the convergence behavior of GMRES

Cited in

(22)

• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II
• Parameter-robust preconditioning for the optimal control of the wave equation
• Convergence of CG and GMRES on a tridiagonal Toeplitz linear system
• The effect of non-optimal bases on the convergence of Krylov subspace methods
• The role eigenvalues play in forming GMRES residual norms with non-normal matrices
• GMRES algorithms over 35 years
• The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system
• The upper bound for GMRES on normal tridiagonal Toeplitz linear system
• Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices.
• Locally optimal and heavy ball GMRES methods
• Convergence analysis of Krylov subspace methods
• Some observations on weighted GMRES
• Scalable convergence using two-level deflation preconditioning for the Helmholtz equation
• GMRES on tridiagonal block Toeplitz linear systems
• A GMRES convergence analysis for localized invariant subspace ill-conditioning
• A preconditioned MINRES method for nonsymmetric Toeplitz matrices
• Spectral analysis of implicit s-stage block Runge-Kutta preconditioners
• Constraints on admissible behavior of GMRES applied to tridiagonal Toeplitz systems
• On computing the eigenvectors of a class of structured matrices
• Convergence of LR algorithm for a one-point spectrum tridiagonal matrix
• On the worst-case convergence of MR and CG for symmetric positive definite tridiagonal Toeplitz matrices

Describes a project that uses

Uses Software

• IPSEN

This page was built for publication: Convergence of GMRES for Tridiagonal Toeplitz Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4650990)