Perturbation bounds of generalized inverses

Let complex matrices A and B have the same sizes. We characterize the generalized inverse matrix B(1, i), called an {1, i}-inverse of B for each i = 3 and 4, such that the distance between a given {1, i}-inverse of a matrix A and the set of all {1, i}-inverses of the matrix B reaches minimum under 2-norm (spectral norm) and Frobenius norm. Similar problems are also studied for {1, 2, i}-inverse. In practice, the matrix B is often considered as the perturbed matrix of A, and hence based on the previous results, the additive perturbation bounds for the {1, i}- and {1, 2, i}-inverses and multiplicative perturbation bounds for the {1}-, {1, i}- and {1, 2, i}-inverses are proposed. Numerical examples show that these multiplicative perturbation bounds can be achieved respective under 2-norm and Frobenius norm.

[1]  Wen Li.  Multiplicative perturbation bounds for spectral and singular value decompositions , 2008 .

[2]  Xiao-Wen Chang,et al.  Multiplicative perturbation analysis for QR factorizations , 2011 .

[3]  Yimin Wei,et al.  On the perturbation of the group inverse and oblique projection , 2001, Appl. Math. Comput..

[4]  Musheng Wei,et al.  Perturbation of the least squares problem , 1990 .

[5]  G. Stewart.  On the Perturbation of Pseudo-Inverses, Projections and Linear Least Squares Problems , 1977 .

[6]  Ren-Cang Li,et al.  Relative perturbation bounds for the unitary polar factor , 1997 .

[7]  Yi-min Wei,et al.  Continuity properties of the {1}-inverse and perturbation bounds for the Drazin inverse☆ , 2008 .

[8]  Additive and multiplicative perturbation bounds for the Moore-Penrose inverse , 2011 .

[9]  L. Meng,et al.  The optimal perturbation bounds of the Moore–Penrose inverse under the Frobenius norm , 2010 .

[10]  W. Kahan,et al.  NORM-PRESERVING DILATIONS AND THEIR APPLICATIONS TO OPTIMAL ERROR BOUNDS* , 1982 .

[11]  Ren-Cang Li,et al.  Relative Perturbation Theory: II. Eigenspace and Singular Subspace Variations , 1996, SIAM J. Matrix Anal. Appl..

[12]  P. Wedin.  Perturbation theory for pseudo-inverses , 1973 .

[13]  Froilán M. Dopico,et al.  Accurate Solution of Structured Least Squares Problems via Rank-Revealing Decompositions , 2013, SIAM J. Matrix Anal. Appl..

[14]  On the perturbation bounds of g-inverses and oblique projections , 2010 .