Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space

DOI10.1081/NFA-120023867MaRDI QIDQ4435184zbMATH OpenFDO

Authors Owe Axelsson, János Karátson

Publication date 26 November 2003

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

Full work available at URL https://doi.org/10.1081/NFA-120023867

zbMATH Keywords

condition numberconjugate gradient methodHilbert spacelinear elliptic operatorsnonsymmetric linear operatorpreconditioning

Mathematics Subject Classification ID

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

Recommendations

• Preconditioned conjugate gradient methods applied to certain symmetric linear systems
• Symmetric Part Preconditioning of the CG Method for Stokes Type Saddle-Point Systems
• scientific article; zbMATH DE number 465452
• OPTIMAL PRECONDITIONERS BASED ON RATE OF CONVERGENCE ESTIMATES FOR THE CONJUGATE GRADIENT METHOD
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators

Cites work

• A generalized conjugate gradient, least square method
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 3986571 (Why is no real title available?)
• Iterative Solution Methods
• Marching Algorithms for Elliptic Boundary Value Problems. II: The Variable Coefficient Case
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations
• Optimal Equivalent Preconditioners
• 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
• The question of non-self-adjoint extension of the conjugate gradients method is closed

Cited in

(15)

• Equivalent operator preconditioning for elliptic problems
• Equivalent operator preconditioning for elliptic problems with nonhomogeneous mixed boundary conditions
• Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
• Matrix-equation-based strategies for convection-diffusion equations
• Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions
• scientific article; zbMATH DE number 465452 (Why is no real title available?)
• The concept of special inner products for deriving new conjugate gradient‐like solvers for non‐symmetric sparse linear systems
• 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
• scientific article; zbMATH DE number 2208516 (Why is no real title available?)
• Large-Scale Scientific Computing
• Preconditioners for Krylov subspace methods: An overview
• A highly parallelized multiscale preconditioner for Darcy flow in high-contrast media
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators
• On the superlinear convergence of PCG algorithms: Numerical experiments for convection-diffusion equations

This page was built for publication: Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4435184)