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 条
  • [41] Fully discrete high-order shock-capturing numerical schemes
    Shi, J
    Toro, EF
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1996, 23 (03) : 241 - 269
  • [42] High-order upwind residual distribution schemes on isoparametric curved elements
    Vymazal, Martin
    Quintino, Tiago
    Villedieu, Nadege
    Deconinck, Herman
    JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (04) : 890 - 906
  • [43] High-order essentially local extremum diminishing schemes for environmental flows
    Tseng, Yli-Heng
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2008, 58 (02) : 213 - 235
  • [44] Qualitative property preservation of high-order operator splitting for the SIR model
    Wei, Siqi
    Spiteri, Raymond J.
    APPLIED NUMERICAL MATHEMATICS, 2022, 172 : 332 - 350
  • [45] ALGEBRAIC MULTIGRID SCHEMES FOR HIGH-ORDER NODAL DISCONTINUOUS GALERKIN METHODS
    Antonietti, Paola F.
    Melas, Laura
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (02) : A1147 - A1173
  • [46] Adaptive relevance feedback for large-scale image retrieval
    Nicolae Suditu
    François Fleuret
    Multimedia Tools and Applications, 2016, 75 : 6777 - 6807
  • [47] Adaptive Indoor Localization System for Large-Scale Area
    Vongsuteera, Teerapat
    Rojviboonchai, Kultida
    IEEE ACCESS, 2021, 9 : 8847 - 8865
  • [48] Adaptive relevance feedback for large-scale image retrieval
    Suditu, Nicolae
    Fleuret, Francois
    MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (12) : 6777 - 6807
  • [49] A strong adaptive piecewise model order reduction method for large-scale dynamical systems with viscoelastic damping
    Tao, Tianzeng
    Zhao, Guozhong
    Zhai, Jingjuan
    Ren, Shanhong
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2022, 164
  • [50] High-order mimetic finite differences for anisotropic elliptic equations
    Boada, Angel
    Paolini, Christopher
    Castillo, Jose E.
    COMPUTERS & FLUIDS, 2020, 213