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 条
  • [1] Numerical solutions to large-scale differential Lyapunov matrix equations
    M. Hached
    K. Jbilou
    Numerical Algorithms, 2018, 79 : 741 - 757
  • [2] On some numerical methods for solving large-scale differential T-Lyapunov matrix equations
    Sadek, Lakhlifa
    Alaoui, Hamad Talibi
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (02): : 577 - 590
  • [3] On optimality of approximate low rank solutions of large-scale matrix equations
    Benner, Peter
    Breiten, Tobias
    SYSTEMS & CONTROL LETTERS, 2014, 67 : 55 - 64
  • [4] On an integrated Krylov-ADI solver for large-scale Lyapunov equations
    Benner, Peter
    Palitta, Davide
    Saak, Jens
    NUMERICAL ALGORITHMS, 2023, 92 (01) : 35 - 63
  • [5] ORDER REDUCTION METHODS FOR SOLVING LARGE-SCALE DIFFERENTIAL MATRIX RICCATI EQUATIONS
    Kirsten, Gerhard
    Simoncini, Valeria
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (04): : A2182 - A2205
  • [6] 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
  • [7] Large-scale matrix equations of special type
    Benner, Peter
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2008, 15 (09) : 747 - 754
  • [8] The constant solution method for solving large-scale differential Sylvester matrix equations with time invariant coefficients
    Bouhamidi, Abderrahman
    Elbouyahyaoui, Lakhdar
    Heyouni, Mohammed
    NUMERICAL ALGORITHMS, 2024, 96 (01) : 449 - 488
  • [9] 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
  • [10] 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