The optimal perturbation bounds of the Moore-Penrose inverse under the Frobenius norm (Q846324)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The optimal perturbation bounds of the Moore-Penrose inverse under the Frobenius norm
scientific article

    Statements

    The optimal perturbation bounds of the Moore-Penrose inverse under the Frobenius norm (English)
    0 references
    0 references
    0 references
    9 February 2010
    0 references
    An interesting problem in the literature is the estimation of the perturbation bounds of the Moore-Penrose inverse. Among many authors, \textit{P.-A. Wedin} [BIT, Nord. Tidskr. Inf.-behandl. 13, 217--232 (1973; Zbl 0263.65047)] answered this problem by giving perturbation bounds of the Moore-Penrose inverse under general unitarily invariant norm, the spectral norm and the Frobenius norm, respectively. More specifically, it is proved by Wedin [loc. cit.] that in case we have two matrices \(A\in\mathbb{C}^{m\times n}\) and \(B=A+E\), then \(\left \| B^{\dagger }-A^{\dagger }\right \| \leq \mu \max \left \{ \left \| A^{\dagger }\right \| _{2}^{2},\left \| B^{\dagger }\right \| _{2}^{2}\right \} \left \| E\right \| \) where \(\mu \) is equal to \thinspace \(3,\frac{1+\sqrt{5}}{2}, \sqrt{2}\) for the unitarily invariant norm, the spectral norm and the Frobenius norm, respectively. The main purpose of this paper is to develop optimal constants \(\mu \) for the Frobenius norm, by using singular value decomposition. Two perturbation models are studied: the additive perturbation model where \(A\in\mathbb{C}^{m\times n}\) and \(B=A+E\), and the multiplicative perturbation model where \( A\in\mathbb{C}^{m\times n}\) and \(B=D_{1}^{\ast }AD_{2}\) with \(D_{1}\in\mathbb{C}^{m\times m},D_{2}\in\mathbb{C} ^{m\times m}\) nonsingular matrices (* denotes the conjugate transpose). The multiplicative perturbation model is a special case of the additive model since \(B=D_{1}^{\ast }AD_{2}\) can be rewritten as \(B=A+E\) with \( E=-\left( I_{m}-D_{1}^{\ast }\right) A-D_{1}^{\ast }A\left( I_{n}-D_{2}\right) \) or \(E=-A\left( I_{n}-D_{2}\right) -\left( I_{m}-D_{1}^{\ast }\right) AD_{2}\).
    0 references
    Moore-Penrose inverse
    0 references
    additive perturbation
    0 references
    multiplicative perturbation
    0 references
    Frobenius norm
    0 references
    singular value decomposition
    0 references
    unitarily invariant norm
    0 references
    spectral norm
    0 references

    Identifiers