Abstract:Combining the modified matrix-vector equation approach with the technique of Lyapunov majorant function and the Banach fixed point principle, we obtain new rigorous perturbation bounds for the LU and QR factorizations with normwise or componentwise perturbations in the given matrix, where the componentwise perturbations have the form of backward errors resulting from the standard factorization algorithms. Each of the new rigorous perturbation bounds is a rigorous version of the first-order perturbation bound derived by the matrix-vector equation approach in the literature, and we present their explicit expressions. These bounds improve the results given by Chang and Stehle [SIAM Journal on Matrix Analysis and Applications 2010; 31:2841--2859]. Moreover, we derive new tighter first-order perturbation bounds including two optimal ones for the LU factorization, and provide the explicit expressions of the optimal first-order perturbation bounds for the LU and QR factorizations.

A Note on the Componentwise Perturbation Bounds of Matrix Inverse and Linear Systems

A note on stable perturbations of Moore-Penrose inverses.

Perturbation Bounds For The Generalized Inverses At,S-(2) With Application To Constrained Linear System

On the Perturbation of the Group Inverse and Oblique Projection

Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices – Application of perturbation theory for simple invariant subspaces

A Perturbation Bound of the Drazin Inverse of a Matrix by Separation of Simple Invariant Subspaces

Perturbation Analysis of Singular Linear Systems with Arbitrary Index

New rigorous perturbation bounds for the Cholesky-like factorization of skew-symmetric matrix

Componentwise perturbation analysis for the generalized Schurdecomposition

A Note on the Perturbation of the W-weighted Drazin Inverse

ON THE PERTURBATION BOUND OF THE GROUP INVERSE WITH APPLICATION TO SINGULAR LINEAR SYSTEM

COMPONENTWISE CONDITION NUMBERS FOR GENERALIZED MATRIX INVERSION AND LINEAR LEAST SQUARES

A Note on the Perturbation of an Outer Inverse

PERTURBATION ANALYSIS OF THE INVERSE EIGENVALUE PROBLEMS FOR JACOBI MATRICES

The Inverse Positivity of Perturbed Tridiagonal M-matrices

An Improvement on Perturbation Bounds for the Drazin Inverse

New rigorous perturbation bounds for the LU and QR factorizations

On Perturbation Bounds of Kronecker Product Linear Systems and Their Level-2 Condition Numbers

PERTURBATION ANALYSIS OF A NONLINEAR MATRIX EQUATION

A Note on "perturbation Bounds for Williamson's Symplectic Normal Form"

On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems