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

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)

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

Cited in

(20)

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

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)