On the roots of the orthogonal polynomials and residual polynomials associated with a conjugate gradient method

DOI10.1002/NLA.1680010503MaRDI QIDQ4868092zbMATHOpenAlexFDO

Authors James S. Otto, Thomas A. Manteuffel

Publication date 3 June 1996

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

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

zbMATH Keywords

orthogonal polynomialsfield of valuespreconditioned conjugate gradient iterationresidual polynomialsgeneralized Ritz valuespseudo-Ritz values

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05)

Recommendations

• On the orthogonality of residual polynomials of minimax polynomial preconditioning
• scientific article; zbMATH DE number 16953
• Efficient Polynomial Preconditioning for the Conjugate Gradient Method

Cites work

• scientific article; zbMATH DE number 3671573 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 3473182 (Why is no real title available?)
• Methods of conjugate gradients for solving linear systems
• Minimax Polynomial Preconditioning for Hermitian Linear Systems
• On the roots of the orthogonal polynomials and residual polynomials associated with a conjugate gradient method
• On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems

Cited in

(15)

• Ritz and pseudo-Ritz values using matrix polynomials
• Eigenvalue inclusion regions from inverses of shifted matrices
• Orthogonal polynomials of the \(\mathbb R\)-linear generalized minimal residual method
• The convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors
• On a generalized conjugate gradient orthogonal residual method
• Polynomial characterizations of the approximate eigenvectors by the refined Arnoldi method and an implicitly restarted refined Arnoldi algorithm
• Convergence properties of block GMRES and matrix polynomials
• A note on the convergence behavior of GMRES
• On the use of harmonic Ritz pairs in approximating internal eigenpairs
• Analysis of acceleration strategies for restarted minimal residual methods
• Harmonic projection methods for large non-symmetric eigenvalue problems
• Ritz and harmonic Ritz values and the convergence of FOM and GMRES
• On the roots of the orthogonal polynomials and residual polynomials associated with a conjugate gradient method
• Quadratically convergent method for simultaneously approaching the roots of polynomial solutions of a class of differential equations: Application to orthogonal polynomials
• scientific article; zbMATH DE number 1150419 (Why is no real title available?)

Describes a project that uses

Uses Software

• CHEBYCODE

This page was built for publication: On the roots of the orthogonal polynomials and residual polynomials associated with a conjugate gradient method

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