Skip to main content

2013 | OriginalPaper | Buchkapitel

On the Level-2 Condition Number for Moore–Penrose Inverse in Hilbert Space

verfasst von : Huaian Diao, Yimin Wei

Erschienen in: Combinatorial Matrix Theory and Generalized Inverses of Matrices

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We prove that \({\rm{cond}}_{\dagger}(T)-1\leq {\rm{cond}}^{[2]}_{\dagger}(T)\leq{\rm{cond}}_{\dagger}(T)+1\), where T is a linear operator in a Hilbert space, \({\rm{cond}}_{\dagger}(T)\) is the condition number of computing its Moore–Penrose inverse, and \({\rm{cond}}^{[2]}_{\dagger}(T)\) is the level-2 condition number of this problem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ben-Israel, A., Greville, T.N.E.: Generalized Inverses: Theory and Applications, 2nd edn. Springer, New York (2003) MATH Ben-Israel, A., Greville, T.N.E.: Generalized Inverses: Theory and Applications, 2nd edn. Springer, New York (2003) MATH
2.
Zurück zum Zitat Bürgisser, P., Cucker, F.: Smoothed analysis of Moore–Penrose inversion. SIAM J. Matrix Anal. Appl. 31, 2769–2783 (2010) MathSciNetMATHCrossRef Bürgisser, P., Cucker, F.: Smoothed analysis of Moore–Penrose inversion. SIAM J. Matrix Anal. Appl. 31, 2769–2783 (2010) MathSciNetMATHCrossRef
3.
Zurück zum Zitat Campbell, S.L., Meyer, C.D.: Generalized Inverse of Linear Transformations. SIAM, Philadelphia (2008) Campbell, S.L., Meyer, C.D.: Generalized Inverse of Linear Transformations. SIAM, Philadelphia (2008)
4.
Zurück zum Zitat Chen, G., Wei, M., Xue, Y.: Perturbation analysis of the least squares solution in Hilbert spaces. Linear Algebra Appl. 244, 69–80 (1996) MathSciNetMATHCrossRef Chen, G., Wei, M., Xue, Y.: Perturbation analysis of the least squares solution in Hilbert spaces. Linear Algebra Appl. 244, 69–80 (1996) MathSciNetMATHCrossRef
5.
Zurück zum Zitat Chen, G., Xue, Y.: The expression of the generalized inverse of the perturbed operator under Type I perturbation in Hilbert space. Linear Algebra Appl. 285, 1–6 (1998) MathSciNetMATHCrossRef Chen, G., Xue, Y.: The expression of the generalized inverse of the perturbed operator under Type I perturbation in Hilbert space. Linear Algebra Appl. 285, 1–6 (1998) MathSciNetMATHCrossRef
7.
Zurück zum Zitat Cline, A.C., Moler, C.B., Stewart, G.W., Wilkinson, J.H.: An estimate for the condition number of a matrix. SIAM J. Numer. Anal. 16, 368–375 (1979) MathSciNetMATHCrossRef Cline, A.C., Moler, C.B., Stewart, G.W., Wilkinson, J.H.: An estimate for the condition number of a matrix. SIAM J. Numer. Anal. 16, 368–375 (1979) MathSciNetMATHCrossRef
8.
Zurück zum Zitat Cucker, F., Diao, H.: Mixed and componentwise condition numbers for rectangular structured matrices. Calcolo 44, 89–115 (2007) MathSciNetMATHCrossRef Cucker, F., Diao, H.: Mixed and componentwise condition numbers for rectangular structured matrices. Calcolo 44, 89–115 (2007) MathSciNetMATHCrossRef
9.
10.
Zurück zum Zitat Cucker, F., Diao, H., Wei, Y.: On mixed and componentwise condition numbers for Moore–Penrose inverse and linear least squares problems. Math. Comp. 76, 947–963 (2007) MathSciNetMATHCrossRef Cucker, F., Diao, H., Wei, Y.: On mixed and componentwise condition numbers for Moore–Penrose inverse and linear least squares problems. Math. Comp. 76, 947–963 (2007) MathSciNetMATHCrossRef
11.
12.
Zurück zum Zitat Diao, H., Wei, Y.: On Frobenius normwise condition numbers for Moore–Penrose inverse and linear least-squares problems. Numer. Linear Algebra Appl. 14, 603–610 (2007) MathSciNetMATHCrossRef Diao, H., Wei, Y.: On Frobenius normwise condition numbers for Moore–Penrose inverse and linear least-squares problems. Numer. Linear Algebra Appl. 14, 603–610 (2007) MathSciNetMATHCrossRef
13.
Zurück zum Zitat Ding, J., Huang, L.J.: On perturbation of linear squares solution in Hilbert space. Linear Algebra Appl. 212/213, 487–500 (1994) MathSciNetCrossRef Ding, J., Huang, L.J.: On perturbation of linear squares solution in Hilbert space. Linear Algebra Appl. 212/213, 487–500 (1994) MathSciNetCrossRef
14.
Zurück zum Zitat Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996) MATH Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996) MATH
16.
Zurück zum Zitat Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002) MATHCrossRef Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002) MATHCrossRef
18.
Zurück zum Zitat Li, Z., Xu, Q., Wei, Y.: A note on stable perturbations of Moore–Penrose inverses. Numer. Linear Algebra Appl. 20, 18–26 (2013) CrossRef Li, Z., Xu, Q., Wei, Y.: A note on stable perturbations of Moore–Penrose inverses. Numer. Linear Algebra Appl. 20, 18–26 (2013) CrossRef
19.
Zurück zum Zitat Nashed, M.Z. (ed.): Generalized Inverses and Applications. Academic Press, New York (1976) MATH Nashed, M.Z. (ed.): Generalized Inverses and Applications. Academic Press, New York (1976) MATH
22.
Zurück zum Zitat Stewart, G.W., Sun, J.G.: Matrix Perturbation Theory. Academic Press, San Diego (1990) MATH Stewart, G.W., Sun, J.G.: Matrix Perturbation Theory. Academic Press, San Diego (1990) MATH
23.
Zurück zum Zitat Wang, G., Wei, Y., Qiao, S.: Generalized Inverses: Theory and Computations. Science Press, Beijing (2004) Wang, G., Wei, Y., Qiao, S.: Generalized Inverses: Theory and Computations. Science Press, Beijing (2004)
24.
Zurück zum Zitat Wei, Y.: Generalized inverses of matrices. In: Hogben, L. (ed.) Handbook of Linear Algebra, 2nd edn. Chapman & Hall/CRC, London (2013) Wei, Y.: Generalized inverses of matrices. In: Hogben, L. (ed.) Handbook of Linear Algebra, 2nd edn. Chapman & Hall/CRC, London (2013)
25.
26.
Zurück zum Zitat Wei, Y., Wang, D.: Condition numbers and perturbation of weighted Moore–Penrose inverses and weighted linear least squares problem. Appl. Math. Comput. 145, 45–58 (2003) MathSciNetMATHCrossRef Wei, Y., Wang, D.: Condition numbers and perturbation of weighted Moore–Penrose inverses and weighted linear least squares problem. Appl. Math. Comput. 145, 45–58 (2003) MathSciNetMATHCrossRef
27.
Zurück zum Zitat Xu, Q., Wei, Y., Gu, Y.: Sharp norm-estimations for Moore–Penrose inverses of stable perturbations of Hilbert C ∗-module operators. SIAM J. Numer. Anal. 47, 4735–4758 (2010) MathSciNetMATHCrossRef Xu, Q., Wei, Y., Gu, Y.: Sharp norm-estimations for Moore–Penrose inverses of stable perturbations of Hilbert C -module operators. SIAM J. Numer. Anal. 47, 4735–4758 (2010) MathSciNetMATHCrossRef
28.
Zurück zum Zitat Xue, Y.: Stable Perturbations of Operators and Related Topics. World Scientific, Singapore (2012) MATHCrossRef Xue, Y.: Stable Perturbations of Operators and Related Topics. World Scientific, Singapore (2012) MATHCrossRef
Metadaten
Titel
On the Level-2 Condition Number for Moore–Penrose Inverse in Hilbert Space
verfasst von
Huaian Diao
Yimin Wei
Copyright-Jahr
2013
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-1053-5_13