Advertisement

Japan Journal of Industrial and Applied Mathematics

, Volume 35, Issue 3, pp 1163–1172 | Cite as

Majorization bounds for SVD

  • Zhongming Teng
  • Xuansheng Wang
Original Paper Area 2
  • 28 Downloads

Abstract

Given an approximating singular subspace of a matrix, in this paper, two kind of majorization type bounds on the singular value errors by the canonical angles between the singular subspaces and its approximations are obtained. From these results, based on the information about approximation accuracies of a pair of approximate singular subspaces, several bounds can be directly obtained to estimate how accurate the approximate singular values are. These results are helpful to understand how approximate singular values converge to the corresponding exact singular values in the projection subspace type algorithms.

Keywords

Singular value Singular vector Majorization 

Mathematics Subject Classification

65F15 15A18 

Notes

Acknowledgements

The authors are grateful to the anonymous referees for their careful reading, useful comments, and suggestions for improving the presentation of this paper. The work of the first author is supported in part by National Natural Science Foundation of China NSFC-11601081 and the research fund for distinguished young scholars of Fujian Agriculture and Forestry University No. xjq201727. The work of the second author is supported in part by National Natural Science Foundation of China Grant NSFC-11601347, and the Shenzhen Infrastructure Project No. JCYJ20170306095959113.

References

  1. 1.
    Argentati, M.E., Knyazev, A.V., Paige, C.C., Panayotov, I.: Bounds on changes in Ritz values for a perturbed invariant subspace of a Hermitian matrix. SIAM J. Matrix Anal. Appl. 30(2), 548–559 (2008)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bapat, R.B.: Majorization and singular values II. SIAM J. Matrix Anal. Appl. 10(4), 429–434 (1989)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Bhatia, R.: Matrix Analysis. Graduate Texts in Mathematics, vol. 169. Springer, New York (1996)zbMATHGoogle Scholar
  4. 4.
    Demmel, J.: Applied Numerical Linear Algebra. SIAM, Philadelphia, PA (1997)CrossRefGoogle Scholar
  5. 5.
    Golub, G., Kahan, W.: Calculating the singular values and pseudo-inverse of a matrix. J. Soc. Indust. Appl. Math. 2(2), 205–224 (1965)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)zbMATHGoogle Scholar
  7. 7.
    Hochstenbach, M.E.: A Jacobi–Davidson type SVD method. SIAM J. Sci. Comput. 23(2), 606–628 (2001)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Jia, Z., Niu, D.: A refined harmonic Lanczos bidiagonalization method and an implicitly restarted algorithm for computing the smallest singular triplets of large matrices. SIAM J. Sci. Comput. 32(2), 714–744 (2010)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Knyazev, A.V., Argentati, M.E.: Rayleigh–Ritz majorization error bounds with applications to FEM. SIAM J. Matrix Anal. Appl. 31(3), 1521–1537 (2010)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Li, C.K., Li, R.C.: A note on eigenvalues of perturbed Hermitian matrices. Linear Algebra Appl. 395, 183–190 (2005)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Liang, Q., Ye, Q.: Computing singular values of large matrices with an inverse-free preconditioned krylov subspace method. Electron. Trans. Numer. Anal. 42, 197–221 (2014)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Teng, Z., Zhang, L., Li, R.C.: Cluster-robust accuracy bounds for Ritz subspaces. Linear Algebra Appl. 480, 11–26 (2015)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Wu, L., Stathopoulos, A.: A preconditioned hybrid SVD method for computing accurately singular triplets of large matrices. SIAM J. Sci. Comput. 37(5), 365–388 (2015)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Zhou, Y., Li, R.C.: Bounding the spectrum of large Hermitian matrices. Linear Algebra Appl. 435(3), 480–493 (2011)MathSciNetCrossRefGoogle Scholar

Copyright information

© The JJIAM Publishing Committee and Springer Japan KK, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Computer and Information ScienceFujian Agriculture and Forestry UniversityFuzhouPeople’s Republic of China
  2. 2.School of Software EngineeringShenzhen Institute of Information TechnologyShenzhenPeople’s Republic of China

Personalised recommendations