An optimized iterative method for numerical solution of large systems of equations based on the extremal property of zeroes of Chebyshev polynomials

An iterative method suitable for numerical solution of large systems of equations is presented. An extremal property of the Chebyshev polynomials is established, providing a logical foundation for the proposed procedure. A modification of the method is applicable for evaluation of the maximal eigenv...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of scientific computing 1997-12, Vol.12 (4), p.433-464
Hauptverfasser: PODVIGINA, O. M, ZHELIGOVSKY, V. A
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An iterative method suitable for numerical solution of large systems of equations is presented. An extremal property of the Chebyshev polynomials is established, providing a logical foundation for the proposed procedure. A modification of the method is applicable for evaluation of the maximal eigenvalue of a matrix with real eigenvalues and of the associated eigenvector.
ISSN:0885-7474
1573-7691
DOI:10.1023/A:1025681013942