Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-6080
Main Title: Backward error analysis of the shift-and-invert Arnoldi algorithm
Author(s): Schröder, Christian
Taslaman, Leo
Type: Article
Language Code: en
Abstract: We perform a backward error analysis of the inexact shift-and-invert Arnoldi algorithm. We consider inexactness in the solution of the arising linear systems, as well as in the orthonormalization steps, and take the non-orthonormality of the computed Krylov basis into account. We show that the computed basis and Hessenberg matrix satisfy an exact shift-and-invert Krylov relation for a perturbed matrix, and we give bounds for the perturbation. We show that the shift-and-invert Arnoldi algorithm is backward stable if the condition number of the small Hessenberg matrix is not too large. This condition is then relaxed using implicit restarts. Moreover, we give notes on the Hermitian case, considering Hermitian backward errors, and finally, we use our analysis to derive a sensible breakdown condition.
URI: http://depositonce.tu-berlin.de/handle/11303/6639
http://dx.doi.org/10.14279/depositonce-6080
Issue Date: 2015
Date Available: 28-Aug-2017
DDC Class: 511 Mathematik
Subject(s): 65F25
65F50
65G50
Creative Commons License: https://creativecommons.org/licenses/by/4.0/
Journal Title: Numerische Mathematik
Publisher: Springer
Publisher Place: Berlin, Heidelberg
Volume: 133
Issue: 4
Publisher DOI: 10.1007/s00211-015-0759-9
Page Start: 819
Page End: 843
EISSN: 0945-3245
ISSN: 0029-599X
Appears in Collections:Technische Universität Berlin » Fakultäten & Zentralinstitute » Fakultät 2 Mathematik und Naturwissenschaften » Institut für Mathematik » Fachgebiet Numerische Mathematik » Publications

Files in This Item:
File Description SizeFormat 
10.1007_s00211-015-0759-9.pdf564.46 kBAdobe PDFThumbnail
View/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.