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

DOI10.1002/NLA.1680010503zbMATH Open0838.65031OpenAlexW2059363444MaRDI QIDQ4868092FDOQ4868092

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

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

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)

Cites Work

• Title not available (Why is that?)
• Methods of conjugate gradients for solving linear systems
• Title not available (Why is that?)
• On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems
• Title not available (Why is that?)
• Minimax Polynomial Preconditioning for Hermitian Linear Systems
• On the roots of the orthogonal polynomials and residual polynomials associated with a conjugate gradient method

Cited In (15)

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

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)