Numerical solutions to large-scale differential Lyapunov matrix equations

被引:16
作者
Hached, M. [1 ]
Jbilou, K. [2 ]
机构
[1] Univ Sci & Technol Lille, Lab Painlev UMR ANO EDP 8524, UFR Math, IUT A Dept Chim, Rue Rech Lieu Dit Le Recueil,BP 179, F-59653 Villeneuve Dascq, France
[2] Univ Littoral, Batiment H Poincarre,50 Rue Buisson, F-62280 Calais, France
关键词
Extended block Krylov; Low rank; Differential Lyapunov equations; MSC; 65F; 15A; KRYLOV-SUBSPACE METHODS; MODEL-REDUCTION; SYSTEMS; APPROXIMATIONS;
D O I
10.1007/s11075-017-0458-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the present paper, we consider large-scale differential Lyapunov matrix equations having a low rank constant term. We present two new approaches for the numerical resolution of such differential matrix equations. The first approach is based on the integral expression of the exact solution and an approximation method for the computation of the exponential of a matrix times a block of vectors. In the second approach, we first project the initial problem onto a block (or extended block) Krylov subspace and get a low-dimensional differential Lyapunov matrix equation. The latter differential matrix problem is then solved by the Backward Differentiation Formula method (BDF) and the obtained solution is used to build a low rank approximate solution of the original problem. The process is being repeated, increasing the dimension of the projection space until some prescribed accuracy is achieved. We give some new theoretical results and present numerical experiments.
引用
收藏
页码:741 / 757
页数:17
相关论文
共 50 条
  • [31] CONVERGENCE ANALYSIS OF PROJECTION METHODS FOR THE NUMERICAL SOLUTION OF LARGE LYAPUNOV EQUATIONS
    Simoncini, V.
    Druskin, V.
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (02) : 828 - 843
  • [32] Low-Rank Second-Order Splitting of Large-Scale Differential Riccati Equations
    Stillfjord, Tony
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (10) : 2791 - 2796
  • [33] XHYPRE: a reliable parallel numerical algorithm library for solving large-scale sparse linear equations
    Li, Chuanying
    Graillat, Stef
    Quan, Zhe
    Gu, Tong-Xiang
    Jiang, Hao
    Li, Kenli
    CCF TRANSACTIONS ON HIGH PERFORMANCE COMPUTING, 2023, 5 (02) : 191 - 209
  • [34] A Note On Periodic Solutions Of Matrix Riccati Differential Equations
    Goodarzi, Zahra
    Mokhtarzadeh, Mohammad Reza
    Pournaki, Mohammad Reza
    Razani, Abdolrahman
    APPLIED MATHEMATICS E-NOTES, 2021, 21 : 179 - 186
  • [35] NUMERICAL APPROXIMATIONS TO THE STATIONARY SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS
    Yevik, Andrei
    Zhao, Huaizhong
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2011, 49 (04) : 1397 - 1416
  • [36] SINGULAR VALUE DECAY OF OPERATOR-VALUED DIFFERENTIAL LYAPUNOV AND RICCATI EQUATIONS
    Stillfjord, Tony
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (05) : 3598 - 3618
  • [37] ITERATIVE METHODS FOR SOLVING LARGE SPARSE LYAPUNOV EQUATIONS AND APPLICATION TO MODEL REDUCTION OF INDEX 1 DIFFERENTIAL-ALGEBRAIC-EQUATIONS
    Hossain, M. Sumon
    Uddin, M. Monir
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2019, 9 (02): : 173 - 186
  • [38] A DEFLATION APPROACH FOR LARGE-SCALE LUR'E EQUATIONS
    Poloni, Federico
    Reis, Timo
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2012, 33 (04) : 1339 - 1368
  • [39] 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
  • [40] Novel algorithm of large-scale simultaneous linear equations
    Fujiwara, T.
    Hoshi, T.
    Yamamoto, S.
    Sogabe, T.
    Zhang, S-L
    JOURNAL OF PHYSICS-CONDENSED MATTER, 2010, 22 (07)