Mixed and componentwise condition numbers for matrix decompositions.

We present normwise and componentwise perturbation bounds for the LU , the Cholesky, the L D L T 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. [ABSTRACT FROM AUTHOR]