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 条
  • [31] An iterative algorithm to solve periodic Riccati differential equations with an indefinite quadratic term
    Feng, Yantao
    Anderson, Brian D. O.
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 339 - 344
  • [32] Linear matrix inequalities, Riccati equations, and indefinite stochastic linear quadratic controls
    Rami, MA
    Zhou, XY
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2000, 45 (06) : 1131 - 1143
  • [33] LOW-RANK SOLUTION TO AN OPTIMIZATION PROBLEM CONSTRAINED BY THE NAVIER STOKES EQUATIONS
    Dolgov, Sergey
    Stoll, Martin
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (01): : A255 - A280
  • [34] Approximate solution of fuzzy quadratic Riccati differential equations
    Tapaswini, Smita
    Chakraverty, S.
    COUPLED SYSTEMS MECHANICS, 2013, 2 (03): : 255 - 269
  • [35] SOLUTION OF THE PERTURBED EIGENVALUE EQUATION BY THE LOW-RANK PERTURBATION METHOD
    Zivkovic, T. P.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 1990, 4 (01) : 143 - 153
  • [36] Low-Rank Modifications of Riccati Factorizations for Model Predictive Control
    Nielsen, Isak
    Axehill, Daniel
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (03) : 872 - 879
  • [37] Real Cholesky Factor-ADI Method for Low-Rank Solution of Projected Generalized Lyapunov Equations
    Tanji, Yuichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (03): : 702 - 709
  • [38] New indefinite integrals from a method using Riccati equations
    Conway, John T.
    INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 2018, 29 (12) : 927 - 941
  • [39] Efficient solution of large-scale algebraic Riccati equations associated with index-2 DAEs via the inexact low-rank Newton-ADI method
    Benner, Peter
    Heinkenschloss, Matthias
    Saak, Jens
    Weichelt, Heiko K.
    APPLIED NUMERICAL MATHEMATICS, 2020, 152 : 338 - 354
  • [40] Low-Rank Tensor Completion Method for Implicitly Low-Rank Visual Data
    Ji, Teng-Yu
    Zhao, Xi-Le
    Sun, Dong-Lin
    IEEE SIGNAL PROCESSING LETTERS, 2022, 29 : 1162 - 1166