GMRES Convergence Analysis for a Convection-Diffusion Model Problem

DOI10.1137/S1064827503430746zbMath1121.65314OpenAlexW2000563639MaRDI QIDQ5693175

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 examplesconvection-diffusion problemgeneralized minimal residual methodtridiagonal Toeplitz matricesnonnormalityill-conditioned eigenvectorsstreamline upwind Petrov-Galerkin discretization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) 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) Iterative numerical methods for linear systems (65F10)

Related Items (14)

Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices ⋮ The computation of isotropic vectors ⋮ GMRES algorithms over 35 years ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ An optimal Q-OR Krylov subspace method for solving linear systems ⋮ Convergence analysis of Krylov subspace methods ⋮ The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system ⋮ The rate of convergence of GMRES on a tridiagonal Toeplitz linear system ⋮ Kronecker product approximation preconditioners for convection-diffusion model problems ⋮ A GMRES Convergence Analysis for Localized Invariant Subspace Ill-Conditioning ⋮ Randomized block Krylov methods for approximating extreme eigenvalues ⋮ On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES ⋮ Roots of Matrices in the Study of GMRES Convergence and Crouzeix's Conjecture

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