Majorization bounds for SVD

被引:0
|
作者
Zhongming Teng
Xuansheng Wang
机构
[1] Fujian Agriculture and Forestry University,College of Computer and Information Science
[2] Shenzhen Institute of Information Technology,School of Software Engineering
关键词
Singular value; Singular vector; Majorization; 65F15; 15A18;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:1163 / 1172
页数:9
相关论文
共 50 条
  • [41] A majorization consequence
    Zhou, L
    AMERICAN MATHEMATICAL MONTHLY, 2005, 112 (10): : 934 - 935
  • [42] MAJORIZATION AND DIVERGENCE
    JOE, H
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1990, 148 (02) : 287 - 305
  • [43] ON HARMONIC MAJORIZATION
    SUITA, N
    LECTURE NOTES IN MATHEMATICS, 1988, 1351 : 339 - 343
  • [44] Spectral Efficiency Bounds for Interference-Limited SVD-MIMO Cellular Communication Systems
    Choi, Jinseok
    Park, Jeonghun
    Evans, Brian L.
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2017, 6 (01) : 46 - 49
  • [45] Matrix majorization
    Dahl, G
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 288 (1-3) : 53 - 73
  • [46] Majorization and eigenvalues
    不详
    MATRIX INEQUALITIES, 2002, 1790 : 17 - 25
  • [47] Subgroup majorization
    Francis, Andrew R.
    Wynn, Henry P.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 53 - 66
  • [48] SVD, and Martin Ueffing, SVD
    Gregory, William P.
    INTERNATIONAL BULLETIN OF MISSION RESEARCH, 2020, 44 (04): : 394 - 395
  • [49] A substitute of harmonic majorization
    de Rosa, L
    Segovia, C
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1999, 48 (04) : 1535 - 1545
  • [50] MAJORIZATION AS A THEORY FOR UNCERTAINTY
    Volodina, Victoria
    Sonenberg, Nikki
    Wheatcroft, Edward
    Wynn, Henry
    INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2022, 12 (05) : 23 - 45