Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space

DOI10.1081/NFA-120023867zbMath1054.65055MaRDI QIDQ4435184

Owe Axelsson, János Karátson

Publication date: 26 November 2003

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

zbMATH Keywords

Hilbert spacepreconditioningcondition numberconjugate gradient methodlinear elliptic operatorsnonsymmetric linear operator

Mathematics Subject Classification ID

Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50)

Related Items

Matrix-equation-based strategies for convection-diffusion equations ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions ⋮ Equivalent operator preconditioning for elliptic problems with nonhomogeneous mixed boundary conditions ⋮ On the superlinear convergence of PCG algorithms: Numerical experiments for convection-diffusion equations ⋮ Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems ⋮ Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators ⋮ Symmetric Part Preconditioning of the CG Method for Stokes Type Saddle-Point Systems ⋮ On the Superlinear Convergence Rate of the Preconditioned CGM for Some Nonsymmetric Elliptic Problems ⋮ Equivalent operator preconditioning for elliptic problems

Cites Work

• Unnamed Item
• A generalized conjugate gradient, least square method
• Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• The question of non-self-adjoint extension of the conjugate gradients method is closed
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Preconditioning by Fast Direct Methods for Nonself-Adjoint Nonseparable Elliptic Equations
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• Marching Algorithms for Elliptic Boundary Value Problems. II: The Variable Coefficient Case
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• Optimal Equivalent Preconditioners
• Iterative Solution Methods
• On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations