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 条
  • [1] On the convergence of Krylov methods with low-rank truncations
    Palitta, Davide
    Kuerschner, Patrick
    NUMERICAL ALGORITHMS, 2021, 88 (03) : 1383 - 1417
  • [2] KRYLOV METHODS FOR LOW-RANK REGULARIZATION
    Gazzola, Silvia
    Meng, Chang
    Nagy, James G.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2020, 41 (04) : 1477 - 1504
  • [3] Krylov Methods are (nearly) Optimal for Low-Rank Approximation
    Bakshi, Ainesh
    Narayanan, Shyam
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 2093 - 2101
  • [4] Krylov methods for low-rank commuting generalized Sylvester equations
    Jarlebring, Elias
    Mele, Giampaolo
    Palitta, Davide
    Ringh, Emil
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (06)
  • [5] On the Unreasonable Effectiveness of Single Vector Krylov Methods for Low-Rank Approximation
    Meyer, Raphael
    Musco, Cameron
    Musco, Christopher
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 811 - 845
  • [6] LOW-RANK TENSOR KRYLOV SUBSPACE METHODS FOR PARAMETRIZED LINEAR SYSTEMS
    Kressner, Daniel
    Tobler, Christine
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2011, 32 (04) : 1288 - 1316
  • [7] LOW-RANK UPDATES OF MATRIX FUNCTIONS II: RATIONAL KRYLOV METHODS
    Beckermann, Bernhard
    Cortinovis, Alice
    Kressner, Daniel
    Schweitzer, Marcel
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2021, 59 (03) : 1325 - 1347
  • [8] Local convergence of alternating low-rank optimization methods with overrelaxation
    Oseledets, Ivan V.
    Rakhuba, Maxim V.
    Uschmajew, Andre
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2023, 30 (03)
  • [9] Computing low-rank approximations of the Frechet derivative of a matrix function using Krylov subspace methods
    Kandolf, Peter
    Koskela, Antti
    Relton, Samuel D.
    Schweitzer, Marcel
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2021, 28 (06)
  • [10] REDUCED BASIS METHODS: FROM LOW-RANK MATRICES TO LOW-RANK TENSORS
    Ballani, Jonas
    Kressner, Daniel
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (04): : A2045 - A2067