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 条
  • [41] A QUASI-REFINED ITERATIVE ALGORITHM BASED ON THE LANCZOS BIORTHOGONALIZATION PROCEDURE FOR LARGE EIGENPROBLEMS
    吴钢
    冯丽红
    Numerical Mathematics A Journal of Chinese Universities(English Series), 2004, (01) : 50 - 63
  • [42] Extended Lanczos bidiagonalization algorithm for low rank approximation and its applications
    Wang, Xuansheng
    Glineur, Francois
    Lu, Linzhang
    Van Dooren, Paul
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 301 : 213 - 229
  • [43] The improvement of sparsity gravity inversion using an adaptive lanczos bidiagonalization method
    Meng, Zhaohai
    Wang, Yanfei
    Li, Jinhui
    Li, Fengting
    Zhang, Zishan
    FRONTIERS IN EARTH SCIENCE, 2023, 10
  • [44] DEFLATED AND RESTARTED SYMMETRIC LANCZOS METHODS FOR EIGENVALUES AND LINEAR EQUATIONS WITH MULTIPLE RIGHT-HAND SIDES
    Abdel-Rehim, Abdou M.
    Morgan, Ronald B.
    Nicely, Dywayne A.
    Wilcox, Walter
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (01): : 129 - 149
  • [45] An implicitly restarted symplectic Lanczos method for the Hamiltonian eigenvalue problem
    Benner, P
    Fassbender, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 263 : 75 - 111
  • [46] Parallel Lanczos bidiagonalization for Total Least Squares Filter in robot navigation
    Yang, LT
    PAR ELEC 2002: INTERNATIONAL CONFERENCE ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING, 2002, : 415 - 418
  • [47] An implicitly restarted symplectic Lanczos method for the symplectic eigenvalue problem
    Benner, P
    Fassbender, H
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 22 (03) : 682 - 713
  • [48] An implicitly restarted symplectic Lanczos method for the Hamiltonian Eigenvalue problem
    Technische Universitat Chemnitz-Z., Fakultät für Mathematik, 09107 Chemnitz, Germany
    不详
    Linear Algebra Its Appl, 1-3 (75-111):
  • [49] A parallel subdomain by subdomain implementation of the implicitly restarted Arnoldi/Lanczos method
    G. O. Ainsworth
    F. L. B. Ribeiro
    C. Magluta
    Computational Mechanics, 2011, 48 : 563 - 577
  • [50] A harmonic Lanczos bidiagonalization method for computing interior singular triplets of large matrices
    Niu, Datian
    Yuan, Xuegang
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (14) : 7459 - 7467
12345