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 条
  • [31] Seismic signal enhancement based on the low-rank methods
    Bai, Min
    Huang, Guangtan
    Wang, Hang
    Chen, Yangkang
    GEOPHYSICAL PROSPECTING, 2020, 68 (09) : 2783 - 2807
  • [32] Solving PhaseLift by Low-rank Riemannian Optimization Methods
    Huang, Wen
    Gallivan, Kyle A.
    Zhang, Xiangxiong
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 1125 - 1134
  • [33] LOW-RANK SOLUTION METHODS FOR STOCHASTIC EIGENVALUE PROBLEMS
    Elman, Howard C.
    Su, Tengfei
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (04): : A2657 - A2680
  • [34] Low-Rank Tensor Methods for Communicating Markov Processes
    Kressner, Daniel
    Macedo, Francisco
    QUANTITATIVE EVALUATION OF SYSTEMS, QEST 2014, 2014, 8657 : 25 - 40
  • [35] Efficient methods for grouping vectors into low-rank clusters
    Rangan, Aaditya V.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (14) : 5684 - 5703
  • [36] ADAPTIVE LOW-RANK METHODS: PROBLEMS ON SOBOLEV SPACES
    Bachmayr, Markus
    Dahmen, Wolfgang
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2016, 54 (02) : 744 - 796
  • [37] Uncertainty in denoising of MRSI using low-rank methods
    Clarke, William T.
    Chiew, Mark
    MAGNETIC RESONANCE IN MEDICINE, 2022, 87 (02) : 574 - 588
  • [38] Augmented low-rank methods for gaussian process regression
    Emil Thomas
    Vivek Sarin
    Applied Intelligence, 2022, 52 : 1254 - 1267
  • [39] A Global Convergence Analysis for Computing a Symmetric Low-Rank Orthogonal Approximation
    Du, Wenxin
    Hu, Shenglong
    Lin, Youyicun
    Wang, Jie
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 39 (06)
  • [40] Dominant subspace and low-rank approximations from block Krylov subspaces without a prescribed gap
    Massey, Pedro
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 708 : 112 - 149