An explicit formula for Lanczos polynomials (Q580897)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An explicit formula for Lanczos polynomials |
scientific article |
Statements
An explicit formula for Lanczos polynomials (English)
0 references
1987
0 references
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.
0 references
eigenvalues
0 references
characteristic polynomials
0 references
Padé approximations
0 references
unsymmetric Lanczos algorithm
0 references