Large-scale algebraic Riccati equations with high-rank constant terms

被引：10
|
作者：
Yu, Bo [1 ,2 ]
Fan, Hung-Yuan [3 ]
Chu, Eric King-wah [4 ]
机构：
[1] Hunan Univ Technol, Sch Sci, Zhuzhou 412000, Peoples R China
[2] Changsha Univ Sci & Technol, Dept Math & Stat, Changsha 410004, Hunan, Peoples R China
[3] Natl Taiwan Normal Univ, Dept Math, Taipei 116, Taiwan
[4] Monash Univ, Sch Math, 9 Rainforest Walk, Melbourne, Vic 3800, Australia
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2019年 / 361卷
关键词：
Algebraic Riccati equation; Feedback gain; High-rank constant term; Large-scale problem; LQR optimal control; ITERATIVE SOLUTIONS; MATRIX EQUATIONS; PARAMETER-ESTIMATION; DOUBLING-ALGORITHM; SYSTEMS;
D O I：
10.1016/j.cam.2019.04.014
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider the numerical solution of large-scale algebraic Riccati equations with high-rank constant terms. The solutions are not numerically low-rank, so the previously successful methods based on low-rank representations are not directly applicable. We modify the doubling algorithm, making use of the low-rank in the input matrix B. We also solve the challenging problems in the estimation of residuals and relative errors, convergence control and the output of the modified algorithm. Illustrative numerical examples are presented. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码：130 / 143
页数：14
相关论文
共 50 条
  • [1] Factorized squared Smith method for large-scale Stein equations with high-rank terms
    Yu, Bo
    Dong, Ning
    Tang, Qiong
    [J]. AUTOMATICA, 2023, 154
  • [2] On a family of low-rank algorithms for large-scale algebraic Riccati equations
    Bertram, Christian
    Fassbender, Heike
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 687 : 38 - 67
  • [3] SOLVING LARGE-SCALE NONSYMMETRIC ALGEBRAIC RICCATI EQUATIONS BY DOUBLING
    Li, Tiexiang
    Chu, Eric King-Wah
    Kuo, Yueh-Cheng
    Lin, Wen-Wei
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, 34 (03) : 1129 - 1147
  • [4] A POD PROJECTION METHOD FOR LARGE-SCALE ALGEBRAIC RICCATI EQUATIONS
    Kramer, Boris
    Singler, John R.
    [J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2016, 6 (04): : 413 - 435
  • [5] An inexact low-rank Newton-ADI method for large-scale algebraic Riccati equations
    Benner, Peter
    Heinkenschloss, Matthias
    Saak, Jens
    Weichelt, Heiko K.
    [J]. APPLIED NUMERICAL MATHEMATICS, 2016, 108 : 125 - 142
  • [6] Parallel solution of large-scale and sparse generalized algebraic Riccati equations
    Badia, Jose M.
    Benner, Peter
    Mayo, Rafael
    Quintana-Orti, Enrique S.
    [J]. EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 710 - 719
  • [7] On two numerical methods for the solution of large-scale algebraic Riccati equations
    Simoncini, Valeria
    Szyld, Daniel B.
    Monsalve, Marlliny
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 2014, 34 (03) : 904 - 920
  • [8] Structured Doubling Algorithm for a Class of Large-Scale Discrete-Time Algebraic Riccati Equations with High-Ranked Constant Term
    Yu, Bo
    Jiang, Chengxu
    Dong, Ning
    [J]. FRACTAL AND FRACTIONAL, 2023, 7 (02)
  • [9] Solving large-scale continuous-time algebraic Riccati equations by doubling
    Li, Tiexiang
    Chu, Eric King-wah
    Lin, Wen-Wei
    Weng, Peter Chang-Yi
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 237 (01) : 373 - 383
  • [10] NONLINEAR LEAST-SQUARES APPROACH FOR LARGE-SCALE ALGEBRAIC RICCATI EQUATIONS
    Jbilou, Khalide
    Raydan, Marcos
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (04): : A2193 - A2211
12345