Inheritance properties of Krylov subspace methods for continuous-time algebraic Riccati equations

被引:4
|
作者
Zhang, Liping [1 ]
Fan, Hung-Yuan [2 ]
Chu, Eric King-wah [3 ]
机构
[1] Zhejiang Univ Technol, Dept Math, Hangzhou 310023, Peoples R China
[2] Natl Taiwan Normal Univ, Dept Math, Taipei 116, Taiwan
[3] Monash Univ, Sch Math, 9 Rainforest Walk, Clayton, Vic 3800, Australia
关键词
Continuous-time algebraic Riccati equation; Krylov subspace; LQR optimal control; Projection method; RATIONAL KRYLOV; ITERATION METHOD; ADI METHODS; ALGORITHM; LYAPUNOV; MATRIX; COMPUTATION; DISTANCE; BOUNDS;
D O I
10.1016/j.cam.2019.112685
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate the theory behind the Krylov subspace methods for large-scale continuous-time algebraic Riccati equations. We show that the solvability of the projected algebraic Riccati equation need not be assumed but can be inherited. This study of inheritance properties is the first of its kind. We study the stabilizability and detectability of the control system, the stability of the associated Hamiltonian matrix and perturbation in terms of residuals. Special attention is paid to the stabilizing and positive semi-definite properties of approximate solutions. Illustrative numerical examples for the inheritance properties are presented. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:13
相关论文
共 47 条
  • [21] Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation
    Botchev, M. A.
    Oseledets, I. V.
    Tyrtyshnikov, E. E.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2014, 67 (12) : 2088 - 2098
  • [22] Compress-and-restart block Krylov subspace methods for Sylvester matrix equations
    Kressner, Daniel
    Lund, Kathryn
    Massei, Stefano
    Palitta, Davide
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2021, 28 (01)
  • [23] Low-rank Newton-ADI methods for large nonsymmetric algebraic Riccati equations
    Benner, Peter
    Kuerschner, Patrick
    Saak, Jens
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2016, 353 (05): : 1147 - 1167
  • [24] On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations
    Beik, Fatemeh Panjeh Ali
    Movahed, Farid Saberi
    Ahmadi-Asl, Salman
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (03) : 444 - 466
  • [25] On two numerical methods for the solution of large-scale algebraic Riccati equations
    Simoncini, Valeria
    Szyld, Daniel B.
    Monsalve, Marlliny
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2014, 34 (03) : 904 - 920
  • [26] Low-rank Alternating Direction Doubling Algorithm for Solving Large-scale Continuous Time Algebraic Riccati Equations
    Zhang, Juan
    Xun, Wenlu
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2025, 23 (03) : 748 - 756
  • [27] Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling
    Botchev, Mikhail A.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 293 : 20 - 34
  • [28] An accelerated technique for solving one type of discrete-time algebraic Riccati equations
    Lin, Matthew M.
    Chiang, Chun-Yueh
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 338 : 91 - 110
  • [29] Solving Large-scale Discrete-time Algebraic Riccati Equations by Doubling
    Lyu, Xing-Long
    Li, Tiexiang
    Chu, Eric King-wah
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 4507 - 4512
  • [30] Nuclear Norm Minimization in Subspace Based Continuous-time Hammerstein System Identification
    Dai, Mingxiang
    Mang, Jingxin
    Chai, Li
    11TH IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2014, : 1269 - 1274