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 条
  • [31] Computing the analytic singular value decomposition via a pathfollowing
    Janovsky, Vladimir
    Janovska, Drahoslava
    Tanabe, Kunio
    NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS, 2006, : 954 - +
  • [32] Computing the singular value decomposition with high relative accuracy
    Demmel, J
    Gu, M
    Eisenstat, S
    Slapnicar, I
    Veselic, K
    Drmac, Z
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 299 (1-3) : 21 - 80
  • [33] Construction of threshold truncated singular value decomposition algorithm and its application in sound field calculation
    Chen, Yanhao
    Zhang, Zhifei
    Xu, Zhongming
    He, Yansong
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2025, 223
  • [34] A new efficient algorithm for singular value decomposition
    Chen, SG
    Chang, CC
    ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 5: SYSTEMS, POWER ELECTRONICS, AND NEURAL NETWORKS, 1999, : 523 - 526
  • [35] New efficient algorithm for singular value decomposition
    Chen, Sau-Gee
    Chang, Chin-Chi
    Proceedings - IEEE International Symposium on Circuits and Systems, 1999, 5
  • [36] A HIGHLY PARALLEL ALGORITHM FOR COMPUTING THE SINGULAR VALUE DECOMPOSITION USING OPTICAL-PROCESSING TECHNIQUES
    DRAKE, BL
    BOCKER, RP
    PROCEEDINGS OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION ENGINEERS, 1984, 495 : 166 - 176
  • [37] Hybrid Threshold Denoising Framework Using Singular Value Decomposition for Side-Channel Analysis Preprocessing
    Wang, Yuanzhen
    Zhang, Hongxin
    Fang, Xing
    Cui, Xiaotong
    Ning, Wenxu
    Wang, Danzhi
    Fan, Fan
    Shu, Lei
    ENTROPY, 2023, 25 (08)
  • [38] REDUCING THE COMPUTATIONS OF THE SINGULAR VALUE DECOMPOSITION ARRAY GIVEN BY BRENT AND LUK
    YANG, B
    BOHME, JF
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1991, 12 (04) : 713 - 725
  • [39] COMPUTING THE SINGULAR VALUE DECOMPOSITION ON A DISTRIBUTED SYSTEM OF VECTOR PROCESSORS
    BISCHOF, CH
    PARALLEL COMPUTING, 1989, 11 (02) : 171 - 186
  • [40] COMPUTING THE SINGULAR-VALUE DECOMPOSITION ON THE ILLIAC-IV
    LUK, FT
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (04): : 524 - 539
12345