A hybrid algorithm for computing a partial singular value decomposition satisfying a given threshold

被引：0
|
作者：
Baglama, James [1 ]
Chavez-Casillas, Jonathan A. [1 ]
Perovic, Vasilije [1 ]
机构：
[1] Univ Rhode Isl, Dept Math & Appl Math Sci, Kingston, RI 02881 USA
来源：
NUMERICAL ALGORITHMS | 2024年
关键词：
Partial singular value decomposition; svds; MATLAB; R; Matrix completion; Singular value thresholding; SVD;
D O I：
10.1007/s11075-024-01906-9
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we describe a new hybrid algorithm for computing all singular triplets above a given threshold and provide its implementation in MATLAB/Octave and R. The high performance of our codes and ease at which they can be used, either independently or within a larger numerical scheme, are illustrated through several numerical examples with applications to matrix completion and image compression. Well-documented MATLAB and R codes are provided for public use.
引用
收藏
页数：17
相关论文
共 50 条
  • [41] A toolbox for computing the singular value decomposition on distributed memory computers
    Grosser, B
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 2000, 80 : S803 - S804
  • [42] More accurate bidiagonal reduction for computing the singular value decomposition
    Barlow, JL
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2002, 23 (03) : 761 - 798
  • [43] A Hybrid Watermarking Technique Using Singular Value Decomposition
    Stanescu, Daniela
    Borca, Daniel
    Groza, Voicu
    Stratulat, Mircea
    2008 IEEE INTERNATIONAL WORKSHOP ON HAPTIC AUDIO VISUAL ENVIRONMENTS AND THEIR APPLICATIONS, 2008, : 166 - 170
  • [44] A complex structure-preserving algorithm for computing the singular value decomposition of a quaternion matrix and its applications
    Zhang, Dong
    Jiang, Tongsong
    Jiang, Chuan
    Wang, Gang
    NUMERICAL ALGORITHMS, 2024, 95 (01) : 267 - 283
  • [45] A complex structure-preserving algorithm for computing the singular value decomposition of a quaternion matrix and its applications
    Dong Zhang
    Tongsong Jiang
    Chuan Jiang
    Gang Wang
    Numerical Algorithms, 2024, 95 : 267 - 283
  • [46] Data Processing Integrating Singular Value Decomposition Algorithm and Tensor Chain Decomposition Algorithm
    Zhang, Hao
    IEEE ACCESS, 2025, 13 : 38964 - 38978
  • [47] A fast and stable algorithm for downdating the singular value decomposition
    Zhang, Jieyuan
    Li, Shengguo
    Cheng, Lizhi
    Liao, Xiangke
    Cheng, Guangquan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2014, 68 (10) : 1421 - 1430
  • [48] Homomorphic image watermarking with a singular value decomposition algorithm
    Abdallah, Hanaa A.
    Ghazy, Rania A.
    Kasban, Hany
    Faragallah, Osama S.
    Shaalan, Abdalhameed A.
    Hadhoud, Mohiy M.
    Dessouky, Moawad I.
    El-Fishawy, Nawal A.
    Alshebeili, Saleh A.
    Abd El-samie, Fathi E.
    INFORMATION PROCESSING & MANAGEMENT, 2014, 50 (06) : 909 - 923
  • [49] Singular Value Decomposition Quantum Algorithm for Quantum Biology
    Oh, Emily K.
    Krogmeier, Timothy J.
    Schlimgen, Anthony W.
    Head-Marsden, Kade
    ACS PHYSICAL CHEMISTRY AU, 2024, 4 (04): : 393 - 399
  • [50] An unstructured algorithm for the singular value decomposition of biquaternion matrices
    Wang, Gang
    APPLIED MATHEMATICS LETTERS, 2025, 163
12345