GMRES Convergence Analysis for a Convection-Diffusion Model Problem

DOI10.1137/S1064827503430746zbMATH Open1121.65314OpenAlexW2000563639MaRDI QIDQ5693175FDOQ5693175

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

Recommendations

• scientific article; zbMATH DE number 5639772
• 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

zbMATH Keywords

numerical examplesnonnormalitygeneralized minimal residual methodconvection-diffusion problemtridiagonal Toeplitz matricesill-conditioned eigenvectorsstreamline upwind Petrov-Galerkin discretization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) 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)

Cited In (20)

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

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)