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.
引用
收藏
页码：1063 / 1079
页数：17
相关论文
共 45 条
  • [21] Clustering and Analyzing Microarray Data of Lymphoma Using Singular Value Decomposition (SVD) and Hybrid Clustering
    Bustamam, A.
    Formalidin, S.
    Siswantining, T.
    PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2017 (ISCPMS2017), 2018, 2023
  • [22] Aeromagnetic Compensation Based on Truncated Singular Value Decomposition With an Improved Parameter-choice Algorithm
    Gu, Bin
    Li, Qingli
    Liu, Hongying
    2013 6TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP), VOLS 1-3, 2013, : 1545 - 1551
  • [23] Image Watermarking Algorithm Based on Grey Relational Analysis and Singular Value Decomposition in Wavelet Domain
    Wang, Qiuping
    Ma, Junwen
    Wang, Xiaofeng
    Zhao, Fengqun
    PROCEEDINGS OF 2017 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES (GSIS), 2017, : 94 - 98
  • [24] Noise reduction in two-photon laser scanned microscopic images by singular value decomposition with copula threshold
    Skoric, Tamara
    Pantelic, Dejan
    Jelenkovic, Brana
    Bajic, Dragana
    SIGNAL PROCESSING, 2022, 195
  • [25] Echo signal extraction method of laser radar based on improved singular value decomposition and wavelet threshold denoising
    Xu, Xiaobin
    Luo, Minzhou
    Tan, Zhiying
    Pei, Ronghao
    INFRARED PHYSICS & TECHNOLOGY, 2018, 92 : 327 - 335
  • [26] Singular value decomposition for photon-processing nuclear imaging systems and applications for reconstruction and computing null functions
    Jha, Abhinav K.
    Barrett, Harrison H.
    Frey, Eric C.
    Clarkson, Eric
    Caucci, Luca
    Kupinski, Matthew A.
    PHYSICS IN MEDICINE AND BIOLOGY, 2015, 60 (18) : 7359 - 7385
  • [27] A Novel Riemannian Conjugate Gradient Method on Quaternion Stiefel Manifold for Computing Truncated Quaternion Singular Value Decomposition
    Huang, Baohua
    Jia, Zhigang
    Li, Wen
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2025, 32 (01)
  • [28] Image-denoising algorithm based on improved K-singular value decomposition and atom optimization
    Chen, Rui
    Pu, Dong
    Tong, Ying
    Wu, Minghu
    CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2022, 7 (01) : 117 - 127
  • [29] Partial Discharge Random Noise Removal Using Hankel Matrix-Based Fast Singular Value Decomposition
    Govindarajan, Suganya
    Subbaiah, Jayalalitha
    Cavallini, Andrea
    Krithivasan, Kannan
    Jayakumar, Jaikanth
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2020, 69 (07) : 4093 - 4102
  • [30] Hardware implementation of a novel water marking algorithm based on phase congruency and singular value decomposition technique
    Nayak, Manas Ranjan
    Bag, Joyashree
    Sarkar, Souvik
    Sarkar, Subir Kumar
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2017, 71 : 1 - 8
12345