Skip to main content
Top

2013 | OriginalPaper | Chapter

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

Authors : Huaian Diao, Yimin Wei

Published in: Combinatorial Matrix Theory and Generalized Inverses of Matrices

Publisher: Springer India

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
3.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
9.
10.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
On the Level-2 Condition Number for Moore–Penrose Inverse in Hilbert Space
Authors
Huaian Diao
Yimin Wei
Copyright Year
2013
Publisher
Springer India
DOI
https://doi.org/10.1007/978-81-322-1053-5_13

Premium Partner