A low-rank Krylov squared Smith method for large-scale discrete-time Lyapunov equations

被引：25
|
作者：
Sadkane, Miloud [1 ]
机构：
[1] Univ Brest, Math Lab, CNRS UMR 6205, F-29238 Brest 3, France
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2012年 / 436卷 / 08期
关键词：
Discrete-time Lyapunov equation; Squared Smith method; Low-rank approximation; Block-Arnoldi method; ADI iteration; FOM; ITERATIVE METHODS;
D O I：
10.1016/j.laa.2011.07.021
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The squared Smith method is adapted to solve large-scale discrete-time Lyapunov matrix equations. The adaptation uses a Krylov subspace to generate the squared Smith iteration in a low-rank form. A restarting mechanism is employed to cope with the increase of memory storage of the Krylov basis. Theoretical aspects of the algorithm are presented. Several numerical illustrations are reported. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：2807 / 2827
页数：21
相关论文
共 50 条
  • [1] A Modified Low-Rank Smith Method for Large-Scale Lyapunov Equations
    S. Gugercin
    D.C. Sorensen
    A.C. Antoulas
    Numerical Algorithms, 2003, 32 : 27 - 55
  • [2] A modified low-rank Smith method for large-scale Lyapunov equations
    Gugercin, S
    Sorensen, DC
    Antoulas, AC
    NUMERICAL ALGORITHMS, 2003, 32 (01) : 27 - 55
  • [3] A Low-Rank Global Krylov Squared Smith Method for Solving Large-Scale Stein Matrix Equation
    Nie, Song
    Dai, Hua
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2025, 7 (02) : 562 - 588
  • [4] A cyclic low-rank smith method for large sparse Lyapunov equations
    Penzl, T
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (04): : 1401 - 1418
  • [5] Low-Rank Methods for Solving Discrete-Time Projected Lyapunov Equations
    Lin, Yiqin
    MATHEMATICS, 2024, 12 (08)
  • [6] On the squared Smith method for large-scale Stein equations
    Benner, Peter
    El Khoury, Grece
    Sadkane, Miloud
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2014, 21 (05) : 645 - 665
  • [7] Factorized squared Smith method for large-scale Stein equations with high-rank terms
    Yu, Bo
    Dong, Ning
    Tang, Qiong
    AUTOMATICA, 2023, 154
  • [8] Large-scale Stein and Lyapunov equations, Smith method, and applications
    Li, Tiexiang
    Weng, Peter Chang-Yi
    Chu, Eric King-wah
    Lin, Wen-Wei
    NUMERICAL ALGORITHMS, 2013, 63 (04) : 727 - 752
  • [9] Large-scale Stein and Lyapunov equations, Smith method, and applications
    Tiexiang Li
    Peter Chang-Yi Weng
    Eric King-wah Chu
    Wen-Wei Lin
    Numerical Algorithms, 2013, 63 : 727 - 752
  • [10] On a family of low-rank algorithms for large-scale algebraic Riccati equations
    Bertram, Christian
    Fassbender, Heike
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 687 : 38 - 67
12345