Advertisement

Majorization bounds for SVD

  • Zhongming Teng
  • Xuansheng Wang
Original Paper Area 2

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)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Bapat, R.B.: Majorization and singular values II. SIAM J. Matrix Anal. Appl. 10(4), 429–434 (1989)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Bhatia, R.: Matrix Analysis. Graduate Texts in Mathematics, vol. 169. Springer, New York (1996)MATHGoogle Scholar
  4. 4.
    Demmel, J.: Applied Numerical Linear Algebra. SIAM, Philadelphia, PA (1997)CrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)MATHGoogle Scholar
  7. 7.
    Hochstenbach, M.E.: A Jacobi–Davidson type SVD method. SIAM J. Sci. Comput. 23(2), 606–628 (2001)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Li, C.K., Li, R.C.: A note on eigenvalues of perturbed Hermitian matrices. Linear Algebra Appl. 395, 183–190 (2005)MathSciNetCrossRefMATHGoogle 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)MathSciNetMATHGoogle Scholar
  12. 12.
    Teng, Z., Zhang, L., Li, R.C.: Cluster-robust accuracy bounds for Ritz subspaces. Linear Algebra Appl. 480, 11–26 (2015)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Zhou, Y., Li, R.C.: Bounding the spectrum of large Hermitian matrices. Linear Algebra Appl. 435(3), 480–493 (2011)MathSciNetCrossRefMATHGoogle 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