An explicit formula for Lanczos polynomials

DOI10.1016/0024-3795(87)90105-4MaRDI QIDQ580897zbMATH OpenOpenAlexFDO

Authors George Cybenko

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)90105-4

zbMATH Keywords

characteristic polynomialseigenvaluesPadé approximationsunsymmetric Lanczos algorithm

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

Die Herleitung einer expliziten Formel der Lanczos-Polynome, welche als charakteristische Polynome im Lanczos Algorithmus für die Berechnung von Näherungen für Eigenwerte von symmetrischen oder unsymmetrischen Matrizen auftreten, beruht einerseits auf einer Interpretation des Verfahrens in der Form von Padé-Approximationen rationaler Funktionen und andererseits auf einer Formel für die Darstellung ihrer Nennerpolynome in Abhängigkeit der Pole und der Residuen. Somit gelingt es, die Lanczos-Polynome in Abhängigkeit der Eigenwerte und der Eigenvektoren der gegebenen Matrix darzustellen, welche allerdings diagonalisierbar vorausgesetzt werden muß. Die Formel gestattet es, heuristische Aussagen über das Verhalten und die Güte der berechneten Näherungen zu machen. Numerische Experimente illustrieren den Zusammenhang zwischen Eigenwertverteilungen und der Güte der erhaltenen Näherungen.

Cites work

• A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• Eigenvalues of perturbed Hermitian matrices
• Estimates for Some Computational Techniques in Linear Algebra
• scientific article; zbMATH DE number 3917549 (Why is no real title available?)
• scientific article; zbMATH DE number 192975 (Why is no real title available?)
• scientific article; zbMATH DE number 3633705 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• scientific article; zbMATH DE number 3257775 (Why is no real title available?)
• Lanczos versus subspace iteration for solution of eigenvalue problems
• On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
• Restrictions of Normal Operators, Padé Approximation and Autoregressive Time Series
• The Padé Table and Its Relation to Certain Algorithms of Numerical Analysis
• The Software Scene in the Extraction of Eigenvalues from Sparse Matrices

Cited in

(8)

• Nonsymmetric Lanczos and finding orthogonal polynomials associated with indefinite weights
• Lanczos-type algorithms for solving systems of linear equations
• The methods of Vorobyev and Lanczos
• The Lanczos algorithm and complex Gauss quadrature
• scientific article; zbMATH DE number 7280152 (Why is no real title available?)
• scientific article; zbMATH DE number 5259069 (Why is no real title available?)
• scientific article; zbMATH DE number 6605171 (Why is no real title available?)
• The Gauss quadrature for general linear functionals, Lanczos algorithm, and minimal partial realization

This page was built for publication: An explicit formula for Lanczos polynomials

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