Titel: Abstract perturbed Krylov methods
Sprache: Englisch
Autor/Autorin: Zemke, Jens-Peter M.  
Schlagwörter: Abstract perturbed Krylov method; inexact Krylov method; finite precision; Hessenberg matrix; basis polynomial
Erscheinungs­datum: Jul-2005
Zusammenfassung (englisch): 
We introduce the framework of abstract perturbed Krylov methods''. This is a new and unifying point of view on Krylov subspace methods based solely on the matrix equation $AQ_k+F_k=Q_{k+1}underline{C}_k=Q_kC_k+q_{k+1}c_{k+1,k}e_k^T$ and the assumption that the matrix $C_k$ is unreduced Hessenberg. We give polynomial expressions relating the Ritz vectors, (Q)OR iterates and (Q)MR iterates to the starting vector $q_1$ and the perturbation terms ${f_l}_{l=1}^k$. The properties of these polynomials and similarities between them are analyzed in some detail. The results suggest the interpretation of abstract perturbed Krylov methods as additive overlay of several abstract exact Krylov methods.
URI: http://tubdok.tub.tuhh.de/handle/11420/102
DOI: 10.15480/882.100
Institut: Mathematik E-10 
Dokumenttyp: Vorabdruck (Preprint)
Lizenz: Unter Copyright Unter Copyright
Teil der Schriftenreihe: Preprints des Institutes für Mathematik 
Bandangabe: 89
Enthalten in den Sammlungen:Publications with fulltext

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat
rep89.pdf388,7 kBAdobe PDFÖffnen/Anzeigen
Miniaturbild
Zur Langanzeige

Seitenansichten

725
Letzte Woche
1
Letzten Monat
5
checked on 01.10.2022

Download(s)

388
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.