On the Perturbation of LU, Cholesky, and QR Factorizations

Thumbnail Image

Files

CS-TR-2848.ps (113.75 KB)
No. of downloads: 163
CS-TR-2848.pdf (129.58 KB)
No. of downloads: 873

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

To appear in SIMAX

In this paper error bounds are derived for a first order expansion of the LU factorization of a perturbation of the identity. The results are applied to obtain perturbation expansions of the LU, Cholesky, and QR factorizations. (Also cross-referenced as UMIACS-TR-92-24)

Notes

Rights