On the application of orthogonal polynomials to the iterative solution of linear systems of equations with indefinite or non-Hermitian matrices

DOI10.1016/0024-3795(87)90116-9zbMath0621.65018OpenAlexW1980718175MaRDI QIDQ1090062

William B. Gragg, Lothar Reichel

Publication date: 1987

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(87)90116-9

zbMATH Keywords

rate of convergenceorthogonal polynomialsrelaxation methodsNumerical exampleslarge linear systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (11)

Iterative k-step methods for computing possibly repulsive fixed points in Banach spaces ⋮ An optimum iterative method for solving any linear system with a square matrix ⋮ Strong asymptotics for Bergman polynomials over domains with corners and applications ⋮ An adaptive Richardson iteration method for indefinite linear systems ⋮ On semiiterative methods generated by Faber polynomials ⋮ Recursive self preconditioning method based on Schur complement for Toeplitz matrices ⋮ An adaptive method for solving nonsymmetric linear systems involving applications of SCPACK ⋮ Vandermonde with Arnoldi ⋮ Cascadic multilevel methods for ill-posed problems ⋮ A hybrid iterative method for symmetric indefinite linear systems ⋮ The application of Leja points to Richardson iteration and polynomial preconditioning

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Richardson's iteration for nonsymmetric matrices
• The analysis of k-step iterative methods for linear systems from summability theory
• The Tchebychev iteration for nonsymmetric linear systems
• Matrix eigensystem routines - EISPACK guide
• Extremal polynomials associated with a system of curves in the complex plane
• Iterative Solution of Indefinite Symmetric Linear Systems by Methods Using Orthogonal Polynomials over Two Disjoint Intervals
• On the Construction of Semi-Iterative Methods
• Extremal Polynomials with Application to Richardson Iteration for Indefinite Linear Systems
• On Generating Orthogonal Polynomials
• FUNDAMENTAL PROPERTIES OF POLYNOMIALS ORTHOGONAL ON A CONTOUR

This page was built for publication: On the application of orthogonal polynomials to the iterative solution of linear systems of equations with indefinite or non-Hermitian matrices