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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ben-Israel, A., Greville, T.N.E.: Generalized Inverses: Theory and Applications, 2nd edn. Springer, New York (2003)
Bürgisser, P., Cucker, F.: Smoothed analysis of Moore–Penrose inversion. SIAM J. Matrix Anal. Appl. 31, 2769–2783 (2010)
Campbell, S.L., Meyer, C.D.: Generalized Inverse of Linear Transformations. SIAM, Philadelphia (2008)
Chen, G., Wei, M., Xue, Y.: Perturbation analysis of the least squares solution in Hilbert spaces. Linear Algebra Appl. 244, 69–80 (1996)
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)
Cheung, D., Cucker, F.: A note on level-2 condition numbers. J. Complex. 21, 314–319 (2005)
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)
Cucker, F., Diao, H.: Mixed and componentwise condition numbers for rectangular structured matrices. Calcolo 44, 89–115 (2007)
Cucker, F., Diao, H., Wei, Y.: Smoothed analysis of some condition numbers. Numer. Linear Algebra Appl. 13, 71–84 (2006)
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)
Demmel, J.W.: On condition numbers and the distance to the nearest ill-posed problem. Numer. Math. 51, 251–289 (1987)
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)
Ding, J., Huang, L.J.: On perturbation of linear squares solution in Hilbert space. Linear Algebra Appl. 212/213, 487–500 (1994)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
Higham, D.J.: Condition numbers and their condition numbers. Linear Algebra Appl. 214, 193–213 (1995)
Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)
Kahan, W.: Conserving confluence curbs ill-condition. Computer Science Department Report, University of California. Berkeley (1972). Available via DIALOG. www.dtic.mil/dtic/tr/fulltext/u2/766916.pdf
Li, Z., Xu, Q., Wei, Y.: A note on stable perturbations of Moore–Penrose inverses. Numer. Linear Algebra Appl. 20, 18–26 (2013)
Nashed, M.Z. (ed.): Generalized Inverses and Applications. Academic Press, New York (1976)
Renegar, J.: Is it possible to know a problem instance is ill-posed? J. Complex. 10, 1–56 (1994)
Rump, S.: Ill-conditioned matrices are componentwise near to singularity. SIAM Rev. 41, 102–112 (1999)
Stewart, G.W., Sun, J.G.: Matrix Perturbation Theory. Academic Press, San Diego (1990)
Wang, G., Wei, Y., Qiao, S.: Generalized Inverses: Theory and Computations. Science Press, Beijing (2004)
Wei, Y.: Generalized inverses of matrices. In: Hogben, L. (ed.) Handbook of Linear Algebra, 2nd edn. Chapman & Hall/CRC, London (2013)
Wei, Y., Ding, J.: Representation for Moore–Penrose inverses in Hilbert spaces. Appl. Math. Lett. 14, 599–604 (2001)
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)
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)
Xue, Y.: Stable Perturbations of Operators and Related Topics. World Scientific, Singapore (2012)
Acknowledgements
The authors would like to thank Prof. Manjunatha Prasad Karantha and the referee’s detailed comments, which improved the presentation of this paper. Also, we would like to thank Prof. F. Cucker for useful discussions. H. Diao is supported by the Youth Foundation of Tianyuan Mathematics, National Natural Science Foundation of China, under grant 10926107, the National Natural Science Foundation of China under grant 11001045, Specialized Research Fund for the Doctoral Program of Higher Education of MOE, China, under grant 20090043120008, and by Training Fund of NENU Scientific Innovation Project of Northeast Normal University under grant NENU-STC08009 and by Program for Changjiang Scholars and Innovative Research Team in University (PCSIRT). Partial work was finished when H. Diao visited Key Laboratory of Mathematics for Nonlinear Sciences (Fudan University) in 2012. Y. Wei is supported by the National Natural Science Foundation of China under grant 11271084, Doctoral Program of the Ministry of Education under grant 20090071110003, 973 Program Project under grant 2010CB327900, Shanghai Education Committee, and Shanghai Science & Technology Committee.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this chapter
Cite this chapter
Diao, H., Wei, Y. (2013). On the Level-2 Condition Number for Moore–Penrose Inverse in Hilbert Space. In: Bapat, R., Kirkland, S., Prasad, K., Puntanen, S. (eds) Combinatorial Matrix Theory and Generalized Inverses of Matrices. Springer, India. https://doi.org/10.1007/978-81-322-1053-5_13
Download citation
DOI: https://doi.org/10.1007/978-81-322-1053-5_13
Publisher Name: Springer, India
Print ISBN: 978-81-322-1052-8
Online ISBN: 978-81-322-1053-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)