Convergence analysis of the ChebFilterCG algorithm

DOI10.1002/NLA.2087MaRDI QIDQ5355095zbMATH OpenOpenAlexFDO

Authors M. Sadkane, Ahmed Touhami

Publication date 6 September 2017

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

Full work available at URL https://doi.org/10.1002/nla.2087

zbMATH Keywords

Chebyshev filtering polynomialsconjugate gradient algorithmlinear systemspolynomial preconditioningrecycling Krylov subspace

Mathematics Subject Classification ID

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

Recommendations

• Convergence analysis of nonlinear conjugate gradient methods
• On the convergence of conjugate gradient algorithms
• Convergence analysis of perturbed feasible descent methods
• Convergence analysis of an algorithm for accurate inverse Cholesky factorization
• scientific article; zbMATH DE number 279515
• Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations
• A convergence analysis for the superconsistent Chebyshev method
• Convergence of Chebyshev semi-iterative methods
• On the convergence of the conjugate gradient method
• scientific article; zbMATH DE number 1846785

Cited in

(3)

• ChebStaBlkCG: A block variant of ChebFilterCG
• A Hybrid Approach Combining Chebyshev Filter and Conjugate Gradient for Solving Linear Systems with Multiple Right-Hand Sides
• Filtered Conjugate Residual‐type Algorithms with Applications

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: Convergence analysis of the ChebFilterCG algorithm

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