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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5667899
Language Label Description Also known as
default for all languages
No label defined
    English
    The optimal perturbation bounds of the Moore-Penrose inverse under the Frobenius norm
    scientific article; zbMATH DE number 5667899

      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