GMRES Convergence Analysis for a Convection-Diffusion Model Problem

DOI10.1137/S1064827503430746MaRDI QIDQ5693175zbMATH OpenOpenAlexFDO

Authors Zdeněk Strakoš, Jörg Liesen

Publication date 22 September 2005

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

convection-diffusion problemgeneralized minimal residual methodill-conditioned eigenvectorsnonnormalitynumerical examplesstreamline upwind Petrov-Galerkin discretizationtridiagonal Toeplitz matrices

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• GMRES acceleration analysis for a convection diffusion model problem
• Slow initial convergence of GMRES for SUPG discretized convection-diffusion problems
• GMRES convergence bounds that depend on the right-hand-side vector
• scientific article; zbMATH DE number 13143
• The superlinear convergence behaviour of GMRES

Cited in

(22)

• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
• Convergence analysis of a multigrid method for convection-diffusion equations
• An optimal Q-OR Krylov subspace method for solving linear systems
• Randomized block Krylov methods for approximating extreme eigenvalues
• On the choice of preconditioner for minimum residual methods for non-Hermitian matrices
• GMRES algorithms over 35 years
• The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system
• Slow initial convergence of GMRES for SUPG discretized convection-diffusion problems
• Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices.
• Kronecker product approximation preconditioners for convection-diffusion model problems
• GMRES acceleration analysis for a convection diffusion model problem
• The computation of isotropic vectors
• Nonsymmetric algebraic multigrid based on local approximate ideal restriction (AIR)
• Convergence analysis of Krylov subspace methods
• A GMRES convergence analysis for localized invariant subspace ill-conditioning
• Roots of matrices in the study of GMRES convergence and Crouzeix's conjecture
• Towards understanding CG and GMRES through examples
• Spectral analysis of implicit 2 stage block Runge-Kutta preconditioners
• Spectral analysis of implicit s-stage block Runge-Kutta preconditioners
• The numerical linear algebra of weights. I: From the spectral analysis to conditioning and preconditioning in the one-dimensional Laplacian case
• Erratum to: ``Spectral analysis of implicit \({s}\)-stage block Runge-Kutta preconditioners
• On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES

This page was built for publication: GMRES Convergence Analysis for a Convection-Diffusion Model Problem

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