Loading…

An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process

We generalize an augmented rounding error result that was proven for the symmetric Lanczos process in [C.C. Paige, An augmented stability result for the Lanczos Hermitian matrix tridiagonalization process, SIAM J. Matrix Anal. Appl. 31 (2010) 2347–2359], to the two-sided (usually unsymmetric) Lanczo...

Full description

Saved in:
Bibliographic Details
Published in:Linear algebra and its applications 2014-04, Vol.447, p.119-132
Main Authors: Paige, Christopher C., Panayotov, Ivo, Zemke, Jens-Peter M.
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We generalize an augmented rounding error result that was proven for the symmetric Lanczos process in [C.C. Paige, An augmented stability result for the Lanczos Hermitian matrix tridiagonalization process, SIAM J. Matrix Anal. Appl. 31 (2010) 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.
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2013.05.009