A low-rank solution method for Riccati equations with indefinite quadratic terms

被引:0
|
作者
Peter Benner
Jan Heiland
Steffen W. R. Werner
机构
[1] Max Planck Institute for Dynamics of Complex Technical Systems,Faculty of Mathematics
[2] Otto von Guericke University,Courant Institute of Mathematical Sciences
[3] New York University,undefined
来源
Numerical Algorithms | 2023年 / 92卷
关键词
Algebraic Riccati equation; Large-scale sparse matrices; Low-rank approximation; Iterative numerical method;
D O I
暂无
中图分类号
学科分类号
摘要
Algebraic Riccati equations with indefinite quadratic terms play an important role in applications related to robust controller design. While there are many established approaches to solve these in case of small-scale dense coefficients, there is no approach available to compute solutions in the large-scale sparse setting. In this paper, we develop an iterative method to compute low-rank approximations of stabilizing solutions of large-scale sparse continuous-time algebraic Riccati equations with indefinite quadratic terms. We test the developed approach for dense examples in comparison to other established matrix equation solvers, and investigate the applicability and performance in large-scale sparse examples.
引用
收藏
页码:1083 / 1103
页数:20
相关论文
共 50 条
  • [21] Low-rank updates and divide-and-conquer methods for quadratic matrix equations
    Kressner, Daniel
    Kurschner, Patrick
    Massei, Stefano
    NUMERICAL ALGORITHMS, 2020, 84 (02) : 717 - 741
  • [22] Low-rank updates and divide-and-conquer methods for quadratic matrix equations
    Daniel Kressner
    Patrick Kürschner
    Stefano Massei
    Numerical Algorithms, 2020, 84 : 717 - 741
  • [23] RANDOMIZED LOW-RANK APPROXIMATION FOR SYMMETRIC INDEFINITE MATRICES
    Nakatsukasa, Yuji
    Park, Taejun
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (03) : 1370 - 1392
  • [24] Low-Rank Second-Order Splitting of Large-Scale Differential Riccati Equations
    Stillfjord, Tony
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (10) : 2791 - 2796
  • [25] A GPU-aware mixed-precision solver for low-rank algebraic Riccati equations
    Benner, Peter
    Dufrechou, Ernesto
    Ezzatti, Pablo
    Remon, Alfredo
    Saak, Jens
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (06):
  • [26] RADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equations
    Benner, Peter
    Bujanovic, Zvonimir
    Kuerschner, Patrick
    Saak, Jens
    NUMERISCHE MATHEMATIK, 2018, 138 (02) : 301 - 330
  • [27] RADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equations
    Peter Benner
    Zvonimir Bujanović
    Patrick Kürschner
    Jens Saak
    Numerische Mathematik, 2018, 138 : 301 - 330
  • [28] Solution of Nonlinear Fractional Quadratic Riccati Differential Equations Using Perturbation Method
    Shone T.T.
    Patra A.
    Mishra B.B.
    International Journal of Applied and Computational Mathematics, 2020, 6 (3)
  • [29] Solvability of indefinite stochastic Riccati equations and linear quadratic optimal control problems
    Huang, Jianhui
    Yu, Zhiyong
    SYSTEMS & CONTROL LETTERS, 2014, 68 : 68 - 75
  • [30] Symmetric low-rank corrections to quadratic models
    Qian, Jiang
    Xu, Shu-Fang
    Bai, Feng-Shan
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (05) : 397 - 413