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 条
  • [31] Explicitly restarted Lanczos algorithms in an MPP environment
    Szularz, M
    Weston, J
    Clint, M
    PARALLEL COMPUTING, 1999, 25 (05) : 613 - 631
  • [32] Global convergence of the restarted Lanczos and Jacobi-Davidson methods for symmetric eigenvalue problems
    Aishima, Kensuke
    NUMERISCHE MATHEMATIK, 2015, 131 (03) : 405 - 423
  • [33] Analysis of the Lanczos error bounds and its application to the explicitly restarted Lanczos algorithm
    Cooper, A
    Szularz, M
    Weston, J
    PARALLEL PROCESSING APPLIED MATHEMATICS, 2002, 2328 : 410 - 417
  • [34] Estimation of the L-curve via Lanczos bidiagonalization
    Calvetti, D
    Golub, GH
    Reichel, L
    BIT NUMERICAL MATHEMATICS, 1999, 39 (04) : 603 - 619
  • [35] WEIGHTED GOLUB-KAHAN-LANCZOS BIDIAGONALIZATION ALGORITHMS
    Zhong, Hong-Xiu
    Xu, Hongguo
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2017, 47 : 153 - 178
  • [36] PROBABILISTIC BOUNDS FOR THE MATRIX CONDITION NUMBER WITH EXTENDED LANCZOS BIDIAGONALIZATION
    Gaaf, Sarah W.
    Hochstenbach, Michiel E.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (05): : S581 - S601
  • [37] New filtering strategies for implicitly restarted Lanczos iteration
    Breuer, Alex (alexander.m.breuer.civ@mail.mil), 1600, Kent State University (45):
  • [38] Fast inversion of magnetic data using Lanczos bidiagonalization method
    Abedi, Maysam
    Gholami, Ali
    Norouzi, Gholam-Hossain
    Fathianpour, Nader
    JOURNAL OF APPLIED GEOPHYSICS, 2013, 90 : 126 - 137
  • [39] A deflated implicitly restarted Lanczos algorithm for model reduction
    Papakos, V
    Jaimoukha, IM
    42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 2902 - 2907
  • [40] NEW FILTERING STRATEGIES FOR IMPLICITLY RESTARTED LANCZOS ITERATION
    Breuer, Alex
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2016, 45 : 16 - 32
12345