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 条
  • [21] Analysis of krylov subspace approximation to large-scale differential riccati equations
    Koskela A.
    Mena H.
    Electronic Transactions on Numerical Analysis, 2020, 52 : 431 - 454
  • [22] On Some Numerical Methods for Solving Large Differential Nonsymmetric Stein Matrix Equations
    Sadek, Lakhlifa
    Sadek, El Mostafa
    Talibi Alaoui, Hamad
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2022, 27 (04)
  • [23] A Secure and Efficient Framework for Outsourcing Large-scale Matrix Determinant and Linear Equations
    Luo, Yuling
    Zhang, Shiqi
    Zhang, Shunsheng
    Liu, Junxiu
    Wang, Yanhu
    Yang, Su
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2023, 22 (05)
  • [24] On the tripling algorithm for large-scale nonlinear matrix equations with low rank structure
    Dong, Ning
    Yu, Bo
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 288 : 18 - 32
  • [25] Numerical solution of singular Lyapunov equations
    Chu, Eric K. -W.
    Szyld, Daniel B.
    Zhou, Jieyong
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2021, 28 (05)
  • [26] NUMERICAL SOLUTIONS FOR FORWARD BACKWARD DOUBLY STOCHASTIC DIFFERENTIAL EQUATIONS AND ZAKAI EQUATIONS
    Bao, Feng
    Cao, Yanzhao
    Zhao, Weidong
    INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2011, 1 (04) : 351 - 367
  • [27] Analytical and numerical solutions of fuzzy differential equations
    Ahmad, M. Z.
    Hasan, M. K.
    De Baets, B.
    INFORMATION SCIENCES, 2013, 236 : 156 - 167
  • [28] A NUMERICAL COMPARISON OF DIFFERENT SOLVERS FOR LARGE-SCALE, CONTINUOUS-TIME ALGEBRAIC RICCATI EQUATIONS AND LQR PROBLEMS
    Benner, Peter
    Bujanovic, Zvonimir
    Kurschner, Patrick
    Saak, Jens
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (02) : A957 - A996
  • [29] A New Block Structural Index Reduction Approach for Large-Scale Differential Algebraic Equations
    Tang, Juan
    Rao, Yongsheng
    MATHEMATICS, 2020, 8 (11) : 1 - 15
  • [30] Computational Krylov-based methods for large-scale differential Sylvester matrix problems
    Hached, M.
    Jbilou, K.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (05)