On the Perturbation of LU and Cholesky Factors*

Loading...
Thumbnail Image

Files

CS-TR-3535.ps (101.3 KB)
No. of downloads: 136
CS-TR-3535.pdf (116.51 KB)
No. of downloads: 537

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

In a recent paper, Chang and Paige have shown that the usual perturbation bounds for Cholesky factors can systematically overestimate the errors. In this note we sharpen their results and extend them to the factors of the LU decomposition. The results are based on a new formula for the first order terms of the error in the factors. (Also cross-referenced as UMIACS-TR-95-93)

Notes

Rights