Spectral Analysis of a Preconditioned Iterative Method for the Convection‐Diffusion Equation

DOI10.1137/050627381zbMath1140.65024MaRDI QIDQ5446463

Stefano Serra Capizzano, Daniele Bertaccini, Gene H. Golub

Publication date: 6 March 2008

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

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

zbMATH Keywords

algorithm; convergence; convection-diffusion equation; numerical experiments; preconditioning; finite differences; multilevel structures; generalized minimal residual (GMRES) algorithm

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems, Sparse approximate inverse preconditioners on high performance GPU platforms, Fast numerical solution of nonlinear nonlocal cochlear models, A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations, Incremental unknowns method based on the \(\theta \)-scheme for time-dependent convection-diffusion equations, Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation, Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations, On semilocal convergence analysis for two-step Newton method under generalized Lipschitz conditions in Banach spaces, Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem, Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations, Quasi-optimal preconditioners for finite element approximations of diffusion dominated convection-diffusion equations on (nearly) equilateral triangle meshes, New multigrid smoothers for the Oseen problem