On the perturbation of LU and Cholesky factors |
| |
| Authors: | STEWART G. W. |
| |
| Affiliation: | Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland College Park, MD 20742, USA |
| |
| Abstract: | In a recent paper, Chang and Paige have shown that the usualperturbation bounds for Cholesky factors can systematicallyoverestimate the errors. In this note we sharpen their resultsand extend them to the factors of the LU decomposition. Theresults are based on a new formula for the first-order termsof the error in the factors. * This report is available by anonymous ftp from thales.cs.umd.eduin the directory pub/reports. |
| |
| Keywords: | |
| 本文献已被 Oxford 等数据库收录！ |
|
