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 条
  • [32] Rayleigh-Ritz Majorization Error Bounds for the Linear Response Eigenvalue Problem
    Teng, Zhongming
    Zhong, Hong-Xiu
    OPEN MATHEMATICS, 2019, 17 : 653 - 667
  • [33] Derivation of Bounds for Majorization Differences by a Novel Method and Its Applications in Information Theory
    Basir, Abdul
    Khan, Muhammad Adil
    Ullah, Hidayat
    Almalki, Yahya
    Chasreechai, Saowaluck
    Sitthiwirattham, Thanin
    AXIOMS, 2023, 12 (09)
  • [34] THRESHOLD BOUNDS IN SVD AND A NEW ITERATIVE ALGORITHM FOR ORDER SELECTION IN AR MODELS
    KONSTANTINIDES, K
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (05) : 1218 - 1221
  • [35] Pushing the bounds of second stage: when should we abandon the ambition of SVD?
    Gimovsky, Alexis C.
    Levine, Jordan
    Pham, Amelie
    Dunn, Jack
    Zhou, Daisy
    Peaceman, Alan
    AMERICAN JOURNAL OF OBSTETRICS AND GYNECOLOGY, 2019, 220 (01) : S74 - S75
  • [36] Matrix majorization via vector majorization
    Hwang, SG
    Pyo, SS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 332 : 15 - 21
  • [37] MULTIVARIATE MAJORIZATION AND DIRECTIONAL MAJORIZATION - POSITIVE RESULTS
    BHANDARI, SK
    SANKHYA-THE INDIAN JOURNAL OF STATISTICS SERIES A, 1988, 50 : 199 - 204
  • [38] Singular linear preservers of majorization and cone type majorization
    Cachadina, Maria Isabel Bueno
    Furtado, Susana
    Sivakumar, K. C.
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (16): : 2631 - 2644
  • [39] Extremal elements of a sublattice of the majorization lattice and approximate majorization
    Massri, C.
    Bellomo, G.
    Holik, F.
    Bosyk, G. M.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2020, 53 (21)
  • [40] Majorization polytopes
    Dahl, G
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 297 (1-3) : 157 - 175