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 条
  • [21] High-Order Accurate Adaptive Kernel Compression Time-Stepping Schemes for Fractional Differential Equations
    Baffet, Daniel
    Hesthaven, Jan S.
    JOURNAL OF SCIENTIFIC COMPUTING, 2017, 72 (03) : 1169 - 1195
  • [22] High-Order Compact Schemes for Fractional Differential Equations with Mixed Derivatives
    Vong, Seakweng
    Shi, Chenyang
    Lyu, Pin
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2017, 33 (06) : 2141 - 2158
  • [23] High-Order, Accurate Finite Difference Schemes for Fourth-Order Differential Equations
    Ashyralyev, Allaberen
    Ibrahim, Ibrahim Mohammed
    AXIOMS, 2024, 13 (02)
  • [24] Singular Riccati equations stabilizing large-scale systems
    Gallivan, K
    Rao, X
    Van Dooren, P
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 415 (2-3) : 359 - 372
  • [25] Large-scale algebraic Riccati equations with high-rank constant terms
    Yu, Bo
    Fan, Hung-Yuan
    Chu, Eric King-wah
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 361 : 130 - 143
  • [26] Fuzzy Adaptive Asymptotic Control for a Class of Large-Scale High-Order Unknown Nonlinear Systems
    Ju, Peilun
    Ju, Yongfeng
    Song, Jiacheng
    APPLIED SCIENCES-BASEL, 2023, 13 (15):
  • [27] High-order finite difference schemes for differential equations containing higher derivatives
    Li, JC
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (02) : 1157 - 1176
  • [28] HIGH-ORDER DIFFERENCE-SCHEMES FOR LINEAR PARTIAL-DIFFERENTIAL EQUATIONS
    MANOHAR, R
    STEPHENSON, JW
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1984, 5 (01): : 69 - 77
  • [29] Localized high-order consensus destabilizes large-scale networks
    Tegling, Emma
    Bamieh, Bassam
    Sandberg, Henrik
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 760 - 765
  • [30] High-Order Tensor Decomposition for Large-Scale Data Analysis
    Li, Longzhuang
    Boulware, Douglas
    2015 IEEE INTERNATIONAL CONGRESS ON BIG DATA - BIGDATA CONGRESS 2015, 2015, : 665 - 668