Numerical solutions to large-scale differential Lyapunov matrix equations

被引:0
|
作者
M. Hached
K. Jbilou
机构
[1] Université des Sciences et Technologies de Lille,Laboratoire Painlevé UMR 8524 (ANO
[2] IUT A Département Chimie,EDP), UFR Mathématiques
[3] Rue de la Recherche (lieu-dit “Le Recueil”),undefined
[4] Université du Littoral,undefined
[5] Côte d’Opale,undefined
[6] batiment H. Poincarré,undefined
来源
Numerical Algorithms | 2018年 / 79卷
关键词
Extended block Krylov; Low rank; Differential Lyapunov equations; MSC 65F; MSC 15A;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:16
相关论文
共 50 条
  • [21] On the Ψ-asymptotic equivalence of the Ψ-bounded solutions of two Lyapunov matrix differential equations
    Diamandescu, Aurel
    INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS AND NUMERICAL METHODS (ICAMNM 2020), 3RD EDITION, 2020, 34
  • [22] Existence of Ψ-bounded solutions for nonhomogeneous Lyapunov matrix differential equations on R
    Diamandescu, Aurel
    ELECTRONIC JOURNAL OF QUALITATIVE THEORY OF DIFFERENTIAL EQUATIONS, 2010, (42) : 1 - 9
  • [23] Direct Numerical Solution of Algebraic Lyapunov Equations For Large-Scale Systems Using Quantized Tensor Trains
    Nip, Michael
    Hespanha, Joao P.
    Khammash, Mustafa
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 1950 - 1957
  • [24] Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations
    Sadek, El. Mostafa
    Bentbib, Abdeslem Hafid
    Sadek, Lakhlifa
    Alaoui, Hamad Talibi
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2020, 62 (1-2) : 157 - 177
  • [25] Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations
    El. Mostafa Sadek
    Abdeslem Hafid Bentbib
    Lakhlifa Sadek
    Hamad Talibi Alaoui
    Journal of Applied Mathematics and Computing, 2020, 62 : 157 - 177
  • [26] On an integrated Krylov-ADI solver for large-scale Lyapunov equations
    Benner, Peter
    Palitta, Davide
    Saak, Jens
    NUMERICAL ALGORITHMS, 2023, 92 (01) : 35 - 63
  • [27] On an integrated Krylov-ADI solver for large-scale Lyapunov equations
    Peter Benner
    Davide Palitta
    Jens Saak
    Numerical Algorithms, 2023, 92 : 35 - 63
  • [28] Lyapunov matrix-functions and the stability of large-scale discrete systems
    Krapivnyi, N.
    Martynyuk, A.A.
    Electronic modeling, 1992, 9 (04): : 609 - 617
  • [29] INVESTIGATION OF STABILITY OF LARGE-SCALE SYSTEMS ON THE BASIS OF LYAPUNOV MATRIX FUNCTIONS
    MARTYNYUK, AA
    SHEGAI, VV
    SOVIET APPLIED MECHANICS, 1986, 22 (06): : 589 - 595
  • [30] Solving large-scale nonlinear matrix equations by doubling
    Weng, Peter Chang-Yi
    Chu, Eric King-Wah
    Kuo, Yueh-Cheng
    Lin, Wen-Wei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (04) : 914 - 932