Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations

DOI10.1002/nla.244zbMath1051.65024OpenAlexW2105293202MaRDI QIDQ4814585

Owe Axelsson, Igor E. Kaporin

Publication date: 7 September 2004

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2066/18848

zbMATH Keywords

algorithmconvergencenumerical examplesconjugate gradient methoda posteriori error estimatessparse linear systemsill-conditioned matrixsymmetric positive definite matricesiterative solversincomplete factorizationpreconditionings

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Algebraic Adaptive Multipreconditioning Applied to Restricted Additive Schwarz ⋮ Applying approximate LU-factorizations as preconditioners in eight iterative methods for solving systems of linear algebraic equations ⋮ A stopping criterion for the iterative solution of partial differential equations ⋮ A New Stopping Criterion for Krylov Solvers Applied in Interior Point Methods ⋮ Conditioning of linear systems arising from penalty methods ⋮ Stability analysis via condition number and effective condition number for the first kind boundary integral equations by advanced quadrature methods, a comparison ⋮ Effective condition number for weighted linear least squares problems and applications to the Trefftz method ⋮ Inexact Newton Method for Minimization of Convex Piecewise Quadratic Functions ⋮ Newton-type method for solving systems of linear equations and inequalities ⋮ Study on effective condition number for collocation methods ⋮ Linear regression models, least-squares problems, normal equations, and stopping criteria for the conjugate gradient method ⋮ Cost reduction of stochastic Galerkin method by adaptive identification of significant polynomial chaos bases for elliptic equations ⋮ An Adaptive MultiPreconditioned Conjugate Gradient Algorithm ⋮ Error estimation in preconditioned conjugate gradients ⋮ A note on the mesh independence of convergence bounds for additive Schwarz preconditioned GMRES ⋮ Effective condition number for numerical partial differential equations ⋮ Accuracy controlled data assimilation for parabolic problems

Uses Software

• symrcm

Cites Work

• Unnamed Item
• Unnamed Item
• A class of iterative methods for finite element equations
• On the convergence rate of the conjugate gradients in presence of rounding errors
• Matrices, moments and quadrature. II: How to compute the norm of the error iterative methods
• Numerical experiments in computing bounds for the norm of the error in the preconditioned conjugate gradient algorithm
• A Survey of Condition Number Estimation for Triangular Matrices
• Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems
• On a Class of Nonlinear Equation Solvers Based on the Residual Norm Reduction over a Sequence of Affine Subspaces
• Minimum Residual Adaptive Multilevel Finite Element Procedure for the Solution of Nonlinear Stationary Problems
• Error Estimates for the Solution of Linear Systems
• New convergence results and preconditioning strategies for the conjugate gradient method

This page was built for publication: Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations