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
相关论文
共 46 条
  • [1] A Lanczos algorithm for computing split quaternion partial singular value decomposition and its application
    Wang, Tao
    Li, Ying
    Zhang, Mingcui
    EUROPEAN PHYSICAL JOURNAL PLUS, 2025, 140 (02):
  • [2] Hybrid watermarking algorithm based on Singular Value Decomposition and Steerable Pyramid
    El Hossaini, Azz El Arab
    El Aroussi, Mohamed
    Jamali, Khadija
    Mbarki, Samir
    Wahbi, Mohammed
    2014 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2014, : 1129 - 1133
  • [3] 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
  • [4] An acceleration for the eigensystem realization algorithm with partial singular values decomposition
    Zhou, Z
    Zhou, YX
    ACTA MECHANICA SOLIDA SINICA, 2002, 15 (02) : 127 - 132
  • [5] AN ACCELERATION FOR THE EIGENSYSTEM REALIZATION ALGORITHM WITH PARTIAL SINGULAR VALUES DECOMPOSITION
    Zhou Zhou Zhou Yuxun (Department of Engineering Mechanics
    Acta Mechanica Solida Sinica, 2002, 15 (02) : 127 - 132
  • [6] REDUCED-COMPLEXITY SINGULAR VALUE DECOMPOSITION FOR TUCKER DECOMPOSITION: ALGORITHM AND HARDWARE
    Hu, Xiaofeng
    Deng, Chunhua
    Yuan, Bo
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 1793 - 1797
  • [7] The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale
    Dongarra, Jack
    Gates, Mark
    Haidar, Azzam
    Kurzak, Jakub
    Luszczek, Piotr
    Tomov, Stanimire
    Yamazaki, Ichitaro
    SIAM REVIEW, 2018, 60 (04) : 808 - 865
  • [8] A New Singular Value Decomposition Watermarking Algorithm Based On Directionlet
    Liu, Jing
    Ma, Douli
    Yang, Yajie
    2018 11TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2018), 2018,
  • [9] An efficient singular value decomposition algorithm for digital audio watermarking
    Abd El-Samie F.E.
    International Journal of Speech Technology, 2009, 12 (1) : 27 - 45
  • [10] Singular Value Decomposition Using Jacobi Algorithm in pMRI and CS
    Sohaib A. Qazi
    Abeera Saeed
    Saima Nasir
    Hammad Omer
    Applied Magnetic Resonance, 2017, 48 : 461 - 471
12345