Reaching the superlinear convergence phase of the CG method

DOI10.1016/J.CAM.2013.10.001MaRDI QIDQ2511201zbMATH OpenOpenAlexFDO

Authors Owe Axelsson, János Karátson

Publication date 5 August 2014

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2013.10.001

zbMATH Keywords

conjugate gradient methodsuperlinear convergence

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Recommendations

• Iteration number for the conjugate gradient method
• ON THE RATE OF CONVERGENCE OF THE CONJUGATE GRADIENT METHOD FOR LINEAR OPERATORS IN HILBERT SPACE
• The rate of convergence of conjugate gradients
• On the sublinear and superlinear rate of convergence of conjugate gradient methods
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators

Cites work

• A class of iterative methods for finite element equations
• Comparison of splittings used with the conjugate gradient algorithm
• Equivalent operator preconditioning for elliptic problems
• Finite element solution of boundary value problems. Theory and computation.
• scientific article; zbMATH DE number 556557 (Why is no real title available?)
• scientific article; zbMATH DE number 614420 (Why is no real title available?)
• scientific article; zbMATH DE number 1049350 (Why is no real title available?)
• Iterative Solution Methods
• Mesh Independent Superlinear PCG Rates Via Compact-Equivalent Operators
• Methods of conjugate gradients for solving linear systems
• New convergence results and preconditioning strategies for the conjugate gradient method
• On error estimation in the conjugate gradient method and why it works in finite precision computations
• On the eigenvalue distribution of a class of preconditioning methods
• ON THE RATE OF CONVERGENCE OF THE CONJUGATE GRADIENT METHOD FOR LINEAR OPERATORS IN HILBERT SPACE
• On the sublinear and superlinear rate of convergence of conjugate gradient methods
• Parallel iterative methods for sparse linear systems
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators
• The rate of convergence of conjugate gradients

Cited in

(7)

• The rate of convergence of conjugate gradients
• Iteration number for the conjugate gradient method
• Superlinear CG convergence for special right-hand sides
• Error estimates for iterative algorithms for minimizing regularized quadratic subproblems
• On the sublinear and superlinear rate of convergence of conjugate gradient methods
• A posteriori superlinear convergence bounds for block conjugate gradient
• Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems

This page was built for publication: Reaching the superlinear convergence phase of the CG method

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