Beiträge zum Lanczosalgorithmus in endlicher Arithmetik

Wülling W (2004)
Bielefeld (Germany): Bielefeld University.

Download
OA
Bielefelder E-Dissertation | Deutsch
Autor
Betreuer
Abstract / Bemerkung
Der Lanczosalgorithmus ist ein iteratives Verfahren zur Berechnung (bzw. Approximation) einiger Eigenwerte und Eigenvektoren großer, dünn besetzter symmetrischer Matrizen. Aufbauend auf Ergebnissen von Christopher Conway Paige wird das numerische Verhalten dieses Verfahrens insbesondere hinsichtlich der Bildung von Cluster von Ritzwerten analysiert: Es stellt sich heraus, dass sich Cluster von Ritzwerten nur um einen Eigenwert bilden können. Darüber hinaus berechnet der Lanczosalgorithmus (bzw. das cg-Verfahren) implizit eine Folge von Gaußquadraturapproximationen an ein durch den Startvektor des Verfahrens und den Eigenwerten der Matrix, für die die Eigenwertapproximationen bestimmt werden, definiertes Riemann-Stieltjes Integral. Es wird die so genannte Stabilisierung der Gewichte der Gaußquadratur sowohl beim Rechnen in exakter als auch in endlicher Arithmetik nachgewiesen. Ein Lanczos-ähnlicher Algorithmus für unitäre Matrizen zeigt numerisch ein analoges Verhalten wie der symmetrische Lanczosalgorithmus. Es wird der analoge Zusammenhang zwischen Orthogonalitätsverlust unter den Lanczosvektoren und der Konvergenz von Ritzwerten aufgezeigt.
Jahr
PUB-ID

Zitieren

Wülling W. Beiträge zum Lanczosalgorithmus in endlicher Arithmetik. Bielefeld (Germany): Bielefeld University; 2004.
Wülling, W. (2004). Beiträge zum Lanczosalgorithmus in endlicher Arithmetik. Bielefeld (Germany): Bielefeld University.
Wülling, W. (2004). Beiträge zum Lanczosalgorithmus in endlicher Arithmetik. Bielefeld (Germany): Bielefeld University.
Wülling, W., 2004. Beiträge zum Lanczosalgorithmus in endlicher Arithmetik, Bielefeld (Germany): Bielefeld University.
W. Wülling, Beiträge zum Lanczosalgorithmus in endlicher Arithmetik, Bielefeld (Germany): Bielefeld University, 2004.
Wülling, W.: Beiträge zum Lanczosalgorithmus in endlicher Arithmetik. Bielefeld University, Bielefeld (Germany) (2004).
Wülling, Wolfgang. Beiträge zum Lanczosalgorithmus in endlicher Arithmetik. Bielefeld (Germany): Bielefeld University, 2004.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
1970-01-01T00:00:00Z

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar