An explicit formula for Lanczos polynomials (Q580897)

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.