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 条
  • [1] Majorization bounds for SVD
    Teng, Zhongming
    Wang, Xuansheng
    Japan Journal of Industrial and Applied Mathematics, 2018, 35 (03): : 1163 - 1172
  • [2] Majorization bounds for SVD
    Teng, Zhongming
    Wang, Xuansheng
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2018, 35 (03) : 1163 - 1172
  • [3] Majorization bounds for distribution functions
    Bairamov, Ismihan
    STATISTICS & PROBABILITY LETTERS, 2012, 82 (10) : 1799 - 1806
  • [4] MAJORIZATION BOUNDS FOR SIGNLESS LAPLACIAN EIGENVALUES
    Maden, A. Dilek
    Cevik, A. Sinan
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 781 - 794
  • [5] Bounds and Majorization Relations for the Zeros of Polynomials
    Kittaneh, Fuad
    Shebrawi, Khalid
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2009, 30 (1-2) : 98 - 110
  • [6] Bounds and a majorization for the real parts of the zeros of polynomials
    Kittaneh, Fuad
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2007, 135 (03) : 659 - 664
  • [7] Entanglement detection using majorization uncertainty bounds
    Partovi, M. Hossein
    PHYSICAL REVIEW A, 2012, 86 (02):
  • [8] Bounds and majorization relations for the critical points of polynomials
    Adm, Mohammad
    Kittaneh, Fuad
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2494 - 2503
  • [9] Bounds for the Kirchhoff index via majorization techniques
    Bianchi, Monica
    Cornaro, Alessandra
    Luis Palacios, Jose
    Torriero, Anna
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 51 (02) : 569 - 587
  • [10] Majorization bounds for ritz values of hermitian matrices
    Paige, Christopher C.
    Panayotov, Ivo
    Electronic Transactions on Numerical Analysis, 2008, 31 : 1 - 11