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 条
  • [31] Large-Scale Channel Estimation Algorithms with Low-Rank Approximation Assistance
    Huang, Ziyi
    Qin, Fan
    Li, Zhengyi
    REVIEWS OF ADHESION AND ADHESIVES, 2023, 11 (02): : 533 - 544
  • [32] Global low-rank enhancement of decentralized control for large-scale systems
    Zecevic, AI
    Siljak, DD
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (05) : 740 - 744
  • [33] Low-Rank Kernel Matrix Factorization for Large-Scale Evolutionary Clustering
    Wang, Lijun
    Rege, Manjeet
    Dong, Ming
    Ding, Yongsheng
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (06) : 1036 - 1050
  • [34] Low-rank approximation of large-scale matrices via randomized methods
    Sarvenaz Hatamirad
    Mir Mohsen Pedram
    The Journal of Supercomputing, 2018, 74 : 830 - 844
  • [35] Large-Scale Low-Rank Gaussian Process Prediction with Support Points
    Song, Yan
    Dai, Wenlin
    Genton, Marc G.
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2024,
  • [36] A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations
    Kressner, Daniel
    Plesinger, Martin
    Tobler, Christine
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2014, 21 (05) : 666 - 684
  • [37] Large-scale discrete-time algebraic Riccati equations-Doubling algorithm and error analysis
    Chu, Eric King-wah
    Weng, Peter Chang-Yi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 277 : 115 - 126
  • [38] ON THE STATE ESTIMATION OF LARGE-SCALE SYSTEMS IN THE DISCRETE-TIME DOMAIN
    MAHALANABIS, AK
    RAY, G
    LARGE SCALE SYSTEMS IN INFORMATION AND DECISION TECHNOLOGIES, 1982, 3 (02): : 97 - 109
  • [39] Synchronously discrete-time feedback control of large-scale systems
    Fu, Qiang
    Lv, Guangying
    Wang, Xiaohuan
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2023, 127
  • [40] STATIONARITY OF A CLASS OF LARGE-SCALE DISCRETE-TIME STOCHASTIC SYSTEMS
    王涛
    盛昭瀚
    Journal of Southeast University(English Edition), 1995, (01) : 101 - 108
12345