On the convergence of Krylov methods with low-rank truncations

被引:0
|
作者
Davide Palitta
Patrick Kürschner
机构
[1] Max Planck Institute for Dynamics of Complex Technical Systems,Research Group Computational Methods in Systems and Control Theory (CSC)
[2] Leipzig University of Applied Sciences (HTWK Leipzig),Centre for Mathematics and Natural Sciences
来源
Numerical Algorithms | 2021年 / 88卷
关键词
Linear matrix equations; Krylov subspace methods; Low-rank methods; Low-rank truncations; 65F10; 65F30; 15A06; 15A24;
D O I
暂无
中图分类号
学科分类号
摘要
Low-rank Krylov methods are one of the few options available in the literature to address the numerical solution of large-scale general linear matrix equations. These routines amount to well-known Krylov schemes that have been equipped with a couple of low-rank truncations to maintain a feasible storage demand in the overall solution procedure. However, such truncations may affect the convergence properties of the adopted Krylov method. In this paper we show how the truncation steps have to be performed in order to maintain the convergence of the Krylov routine. Several numerical experiments validate our theoretical findings.
引用
收藏
页码:1383 / 1417
页数:34
相关论文
共 50 条
  • [41] CONVERGENCE AND STABILITY OF ITERATIVELY REWEIGHTED LEAST SQUARES FOR LOW-RANK MATRIXRECOVERY
    Cai, Yun
    Li, Song
    INVERSE PROBLEMS AND IMAGING, 2017, 11 (04) : 643 - 661
  • [42] Global Convergence of Gradient Descent for Asymmetric Low-Rank Matrix Factorization
    Ye, Tian
    Du, Simon S.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [43] From low-rank retractions to dynamical low-rank approximation and back
    Seguin, Axel
    Ceruti, Gianluca
    Kressner, Daniel
    BIT NUMERICAL MATHEMATICS, 2024, 64 (03)
  • [44] Low-rank and sparse matrices fitting algorithm for low-rank representation
    Zhao, Jianxi
    Zhao, Lina
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (02) : 407 - 425
  • [45] Low-rank Parareal: a low-rank parallel-in-time integrator
    Benjamin Carrel
    Martin J. Gander
    Bart Vandereycken
    BIT Numerical Mathematics, 2023, 63
  • [46] Low-rank Parareal: a low-rank parallel-in-time integrator
    Carrel, Benjamin
    Gander, Martin J.
    Vandereycken, Bart
    BIT NUMERICAL MATHEMATICS, 2023, 63 (01)
  • [47] Greedy rank updates combined with Riemannian descent methods for low-rank optimization
    Uschmajew, Andre
    Vandereycken, Bart
    2015 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2015, : 420 - 424
  • [48] CONVERGENCE RESULTS FOR PROJECTED LINE-SEARCH METHODS ON VARIETIES OF LOW-RANK MATRICES VIA LOJASIEWICZ INEQUALITY
    Schneider, Reinhold
    Uschmajew, Andre
    SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (01) : 622 - 646
  • [49] On the convergence of restarted Krylov subspace methods
    Simoncini, V
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 22 (02) : 430 - 452
  • [50] Low-rank dynamics
    Lubich, Christian
    Lecture Notes in Computational Science and Engineering, 2014, 102 : 381 - 396