Hybrid iterative refined restarted Lanczos bidiagonalization methods

被引：0
|
作者：
James Baglama
Vasilije Perović
Jennifer Picucci
机构：
[1] University of Rhode Island,Department of Mathematics and Applied Mathematical Sciences
[2] U.S. Army Engineer Research and Development Center,undefined
来源：
Numerical Algorithms | 2023年 / 92卷
关键词：
(Partial) Singular value decomposition; Iterative method; Large-scale computation; Refined Ritz; Lanczos bidiagonalization; 65F15; 65F50; 15A18;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Presented are new hybrid restarted Lanczos bidiagonalization methods for the computation of a few of the extreme singular triplets of very large matrices. Restarting is carried out either by a thick-restarted scheme with Ritz vectors or explicitly with iterative refined Ritz vectors. Several criteria are used to determine which restarted process is to be used. Also presented, are MATLAB codes that implement the described algorithms along with numerous examples demonstrating our methods are competitive with other available routines.
引用
收藏
页码：1183 / 1212
页数：29
相关论文
共 50 条
  • [21] Dealing with linear dependence during the iterations of the restarted block Lanczos methods
    J. Baglama
    Numerical Algorithms, 2000, 25 : 23 - 36
  • [22] Modified explicitly restarted Lanczos algorithm
    Zhang, GP
    COMPUTER PHYSICS COMMUNICATIONS, 1998, 109 (01) : 27 - 33
  • [23] Condition numbers for Lanczos bidiagonalization with complete reorthogonalization
    Malyshev, A
    Sadkane, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 371 : 315 - 331
  • [24] Backward error analysis of the Lanczos bidiagonalization with reorthogonalization
    Li, Haibo
    Tan, Guangming
    Zhao, Tong
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 460
  • [25] A fast multi-exponential inversion of magnetic resonance sounding using iterative Lanczos bidiagonalization algorithm
    Fallahsafari, Mahdi
    Ghanati, Reza
    Hafizi, Mohammad Kazem
    Mueller-Petke, Mike
    JOURNAL OF APPLIED GEOPHYSICS, 2020, 175
  • [26] Global convergence of the restarted Lanczos and Jacobi–Davidson methods for symmetric eigenvalue problems
    Kensuke Aishima
    Numerische Mathematik, 2015, 131 : 405 - 423
  • [27] Estimation of the L-Curve via Lanczos Bidiagonalization
    D. Calvetti
    G. H. Golub
    L. Reichel
    BIT Numerical Mathematics, 1999, 39 : 603 - 619
  • [28] A restarted Lanczos approximation to functions of a symmetric matrix
    Ilic, M.
    Turner, I. W.
    Simpson, D. P.
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2010, 30 (04) : 1044 - 1061
  • [29] Improving Approximate Singular Triplets in Lanczos Bidiagonalization Method
    Niu, Datian
    Meng, Jiana
    TAIWANESE JOURNAL OF MATHEMATICS, 2016, 20 (04): : 943 - 956
  • [30] Implicitly restarted Lanczos algorithm for model reduction
    Papakos, V
    Jaimoukha, IA
    PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 3671 - 3672
12345