Titel: An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process
Sprache: Englisch
Autor/Autorin: Paige, Christopher C. 
Panayotov, Ivo 
Zemke, Jens-Peter M.  
Schlagwörter: Lanczos-Prozess; endliche Genauigkeit; Perturbationsanalyse, Nicht-Hermitische Matrix; Verlust der Biorthogonalität; Lanczos process; finite precision; perturbation analysis, non-Hermitian matrix; Loss of bi-orthogonality
Erscheinungs­datum: Dez-2012
Zusammenfassung (englisch): 
We generalize an augmented rounding error result that was proven for the symmetric Lanczos process in [SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2347--2359], to the two-sided (usually unsymmetric) Lanczos process for tridiagonalizing a square matrix. We extend the analysis to more general perturbations than rounding errors in order to provide tools for the analysis of inexact and related methods. The aim is to develop a deeper understanding of the behavior of all these methods. Our results take the same form as those for the symmetric Lanczos process, except for the bounds on the backward perturbation terms (the generalizations of backward rounding errors for the augmented system). In general we cannot derive tight a priori bounds for these terms as was done for the symmetric process, but a posteriori bounds are feasible, while bounds related to certain properties of matrices would be theoretically desirable.
URI: http://tubdok.tub.tuhh.de/handle/11420/1084
DOI: 10.15480/882.1082
Institut: Mathematik E-10 
Dokumenttyp: Vorabdruck (Preprint)
Lizenz: http://doku.b.tu-harburg.de/doku/lic_mit_pod.php
Teil der Schriftenreihe: Preprints des Institutes für Mathematik 
Bandangabe: 169
Enthalten in den Sammlungen:Publications with fulltext

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat
Bericht169.pdf312,52 kBAdobe PDFÖffnen/Anzeigen
Miniaturbild
Zur Langanzeige

Seitenansichten

396
Letzte Woche
2
Letzten Monat
6
checked on 01.10.2022

Download(s)

197
checked on 01.10.2022

Google ScholarTM

Prüfe

Feedback zu diesem Datensatz

Diesen Datensatz zitieren

Export

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.