Adaptive high-order splitting schemes for large-scale differential Riccati equations

被引:1
|
作者
Tony Stillfjord
机构
[1] Chalmers University of Technology and the University of Gothenburg,Mathematical Sciences
来源
Numerical Algorithms | 2018年 / 78卷
关键词
Differential Riccati equations; Large-scale; Splitting schemes; High order; Adaptivity; 15A24; 49N10; 65L05; 93A15;
D O I
暂无
中图分类号
学科分类号
摘要
We consider high-order splitting schemes for large-scale differential Riccati equations. Such equations arise in many different areas and are especially important within the field of optimal control. In the large-scale case, it is critical to employ structural properties of the matrix-valued solution, or the computational cost and storage requirements become infeasible. Our main contribution is therefore to formulate these high-order splitting schemes in an efficient way by utilizing a low-rank factorization. Previous results indicated that this was impossible for methods of order higher than 2, but our new approach overcomes these difficulties. In addition, we demonstrate that the proposed methods contain natural embedded error estimates. These may be used, e.g., for time step adaptivity, and our numerical experiments in this direction show promising results.
引用
收藏
页码:1129 / 1151
页数:22
相关论文
共 50 条
  • [2] Low-Rank Second-Order Splitting of Large-Scale Differential Riccati Equations
    Stillfjord, Tony
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (10) : 2791 - 2796
  • [3] 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
  • [4] High-order splitting schemes for semilinear evolution equations
    Eskil Hansen
    Alexander Ostermann
    BIT Numerical Mathematics, 2016, 56 : 1303 - 1316
  • [5] High-order splitting schemes for semilinear evolution equations
    Hansen, Eskil
    Ostermann, Alexander
    BIT NUMERICAL MATHEMATICS, 2016, 56 (04) : 1303 - 1316
  • [6] An Adaptive High-Order Transient Algorithm to Solve Large-Scale Anisotropic Maxwell's Equations
    Zhan, Qiwei
    Wang, Yiyao
    Fang, Yuan
    Ren, Qiang
    Yang, Shiyou
    Yin, Wen-Yan
    Liu, Qing Huo
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2022, 70 (03) : 2082 - 2092
  • [7] An Adaptive High-Order Transient Algorithm to Solve Large-Scale Anisotropic Maxwell's Equations
    Zhan, Qiwei
    Wang, Yiyao
    Fang, Yuan
    Ren, Qiang
    Yang, Shiyou
    Yin, Wen-Yan
    Liu, Qing Huo
    IEEE Transactions on Antennas and Propagation, 2022, 70 (03): : 2082 - 2092
  • [8] Exponential integrators for large-scale stiff Riccati differential equations
    Li, Dongping
    Zhang, Xiuying
    Liu, Renyun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 389 (389)
  • [9] High-Order Schemes for Nonlinear Fractional Differential Equations
    Alsayyed, Omar
    Awawdeh, Fadi
    Al-Shara', Safwan
    Rawashdeh, Edris
    FRACTAL AND FRACTIONAL, 2022, 6 (12)
  • [10] ANALYSIS OF KRYLOV SUBSPACE APPROXIMATION TO LARGE-SCALE DIFFERENTIAL RICCATI EQUATIONS
    Koskela, Antti
    Mena, Hermann
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2020, 52 : 431 - 454