Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES

DOI10.1137/19M1272469zbMath1440.65042arXiv1907.03677MaRDI QIDQ5112238

Marie Kubínová, Kirk M. Soodhalter

Publication date: 28 May 2020

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

Full work available at URL: https://arxiv.org/abs/1907.03677

zbMATH Keywords

convergencespectrumblock Krylov subspace methodsmultiple right-hand sidesblock companion matrix

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

Related Items (7)

Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis ⋮ A New ParaDiag Time-Parallel Time Integration Method ⋮ A posteriori superlinear convergence bounds for block conjugate gradient ⋮ GMRES algorithms over 35 years ⋮ On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems ⋮ The Stability of Block Variants of Classical Gram--Schmidt ⋮ Structure Preserving Quaternion Generalized Minimal Residual Method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Prescribing the behavior of early terminating GMRES and Arnoldi iterations
• A deflated conjugate gradient method for multiple right hand sides and multiple shifts
• A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
• Krylov sequences of maximal length and convergence of GMRES
• GMRES and the Arioli, Pták, and Strakoš parametrization
• Über monotone Matrixfunktionen
• A block MINRES algorithm based on the band Lanczos method
• Stagnation of block GMRES and its relationship to block FOM
• Block Krylov subspace methods for functions of matrices
• Convergence properties of block GMRES and matrix polynomials
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Block Reflectors: Theory and Computation
• A Storage-Efficient $WY$ Representation for Products of Householder Transformations
• The Algebraic Theory of Matrix Polynomials
• Polynomial Roots from Companion Matrix Eigenvalues
• Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES
• Matrix Polynomials

This page was built for publication: Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES