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 条
  • [11] An implicitly restarted block Lanczos bidiagonalization method using Leja shifts
    James Baglama
    Lothar Reichel
    BIT Numerical Mathematics, 2013, 53 : 285 - 310
  • [12] A ROBUST AND EFFICIENT PARALLEL SVD SOLVER BASED ON RESTARTED LANCZOS BIDIAGONALIZATION
    Hernandez, Vicente
    Roman, Jose E.
    Tomas, Andres
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2008, 31 : 68 - 85
  • [13] An implicitly restarted block Lanczos bidiagonalization method using Leja shifts
    Baglama, James
    Reichel, Lothar
    BIT NUMERICAL MATHEMATICS, 2013, 53 (02) : 285 - 310
  • [14] A new shift strategy for the implicitly restarted refined harmonic Lanczos method
    Niu, Datian
    Meng, Jiana
    Li, Hongying
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 336 : 458 - 467
  • [15] Strategies for spectrum slicing based on restarted Lanczos methods
    Carmen Campos
    Jose E. Roman
    Numerical Algorithms, 2012, 60 : 279 - 295
  • [16] EXPLICIT DEFLATION IN GOLUB-KAHAN-LANCZOS BIDIAGONALIZATION METHODS*
    Baglama, James
    Perovic, Vasilije
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2023, 58 : 164 - 176
  • [17] Strategies for spectrum slicing based on restarted Lanczos methods
    Campos, Carmen
    Roman, Jose E.
    NUMERICAL ALGORITHMS, 2012, 60 (02) : 279 - 295
  • [18] Convergence estimates of nonrestarted and restarted block-Lanczos methods
    Zhou, Ming
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (05)
  • [19] A Lanczos bidiagonalization algorithm for Hankel matrices
    Browne, Kevin
    Qiao, Sanzheng
    Wei, Yimin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (5-6) : 1531 - 1543
  • [20] Dealing with linear dependence during the iterations of the restarted block Lanczos methods
    Baglama, J
    NUMERICAL ALGORITHMS, 2000, 25 (1-4) : 23 - 36
12345