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 条
  • [31] High-Order Flux Reconstruction Schemes with Minimal Dispersion and Dissipation
    Asthana, Kartikey
    Jameson, Antony
    JOURNAL OF SCIENTIFIC COMPUTING, 2015, 62 (03) : 913 - 944
  • [32] HIGH-ORDER OPERATOR. SPLITTING FOR THE BIDOMAIN AND MONODOMAIN MODELS
    Cervi, Jessica
    Spiteri, Raymond J.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (02): : A769 - A786
  • [33] High-order central schemes for hyperbolic systems of conservation laws
    Bianco, F
    Puppo, G
    Russo, G
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 21 (01): : 294 - 322
  • [34] PARAMETER ESTIMATION IN NONLINEAR MULTIVARIATE STOCHASTIC DIFFERENTIAL EQUATIONS BASED ON SPLITTING SCHEMES
    Pilipovic, Predrag
    Samson, Adeline
    Ditlevsen, Susanne
    ANNALS OF STATISTICS, 2024, 52 (02): : 842 - 867
  • [35] Adaptive pattern search for large-scale optimization
    Vincent Gardeux
    Mahamed G. H. Omran
    Rachid Chelouah
    Patrick Siarry
    Fred Glover
    Applied Intelligence, 2017, 47 : 319 - 330
  • [36] Adaptive pattern search for large-scale optimization
    Gardeux, Vincent
    Omran, Mahamed G. H.
    Chelouah, Rachid
    Siarry, Patrick
    Glover, Fred
    APPLIED INTELLIGENCE, 2017, 47 (02) : 319 - 330
  • [37] High-Order Flux Reconstruction Schemes with Minimal Dispersion and Dissipation
    Kartikey Asthana
    Antony Jameson
    Journal of Scientific Computing, 2015, 62 : 913 - 944
  • [38] STABILITY OF LARGE-SCALE NEUTRAL DIFFERENTIAL SYSTEMS
    章毅
    Science China Mathematics, 1988, (11) : 1292 - 1304
  • [39] \ A Survey of High Order Schemes for the Shallow Water Equations
    Xing, Yulong
    Shu, Chi-Wang
    JOURNAL OF MATHEMATICAL STUDY, 2014, 47 (03): : 221 - 249
  • [40] A numerical framework for solving high-order pantograph-delay Volterra integro-differential equations
    Mirzaee, Farshid
    Bimesl, Saeed
    Tohidi, Emran
    KUWAIT JOURNAL OF SCIENCE, 2016, 43 (01) : 69 - 83