Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4952088 | Theoretical Computer Science | 2017 | 18 Pages |
Abstract
We present normwise and componentwise perturbation bounds for the LU, the Cholesky, the LDLT and the QR decompositions by using a new approach. The explicit expressions of mixed and componentwise condition numbers for these matrix decompositions are derived. The condition numbers improve known results of the normwise and componentwise cases and reveal the characterizations of the structured perturbations. The exact explicit perturbation expressions are derived for the factors L and U of the LU decomposition, and the rigorous normwise and componentwise perturbation bounds are presented for the LU decomposition.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Wei-guo Wang, Yimin Wei,