NUMERICAL SOLUTION OF PROJECTED ALGEBRAIC RICCATI EQUATIONS

被引:12
|
作者
Benner, Peter [1 ]
Stykel, Tatjana [2 ]
机构
[1] Max Planck Inst Dynam Complex Tech Syst, D-39106 Magdeburg, Germany
[2] Univ Augsburg, Inst Math, D-86159 Augsburg, Germany
关键词
projected Riccati equation; projected Lyapunov equation; Newton's method; alternating direction implicit (ADI) method; KRYLOV SUBSPACE METHODS; BALANCED TRUNCATION; LYAPUNOV EQUATIONS; MODEL-REDUCTION; POSITIVE-REAL; ALGORITHM;
D O I
10.1137/130923993
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the numerical solution of projected algebraic Riccati equations using Newton's method. Such equations arise, for instance, in model reduction of descriptor systems based on positive real and bounded real balanced truncation. We also discuss the computation of low-rank Cholesky factors of the solutions of projected Riccati equations. Numerical examples are given that demonstrate the properties of the proposed algorithms.
引用
下载
收藏
页码:581 / 600
页数:20
相关论文
共 50 条
  • [1] Benchmarks for the numerical solution of algebraic riccati equations
    Benner, P
    Laub, AJ
    Mehrmann, V
    IEEE CONTROL SYSTEMS MAGAZINE, 1997, 17 (05): : 18 - 28
  • [2] NUMERICAL-SOLUTION OF DIFFERENTIAL ALGEBRAIC RICCATI-EQUATIONS
    KUNKEL, P
    MEHRMANN, V
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 137 : 39 - 66
  • [3] Accurate Numerical Solution for ShiftedM-Matrix Algebraic Riccati Equations
    Liu, Changli
    Xue, Jungong
    Li, Ren-Cang
    JOURNAL OF SCIENTIFIC COMPUTING, 2020, 84 (01)
  • [4] Numerical Solution of the Discrete-Time Coupled Algebraic Riccati Equations
    Ivanov, Ivan Ganchev
    NUMERICAL ANALYSIS AND ITS APPLICATIONS, 2009, 5434 : 314 - 321
  • [5] Accurate numerical solution for structured M-matrix algebraic Riccati equations
    Liu, Changli
    Wang, Wei-Guo
    Xue, Jungong
    Li, Ren-Cang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 396
  • [6] Palindromic linearization and numerical solution of nonsymmetric algebraic T-Riccati equations
    Benner, Peter
    Iannazzo, Bruno
    Meini, Beatrice
    Palitta, Davide
    BIT NUMERICAL MATHEMATICS, 2022, 62 (04) : 1649 - 1672
  • [7] Accurate Numerical Solution for Shifted M-Matrix Algebraic Riccati Equations
    Changli Liu
    Jungong Xue
    Ren-Cang Li
    Journal of Scientific Computing, 2020, 84
  • [8] A numerical algorithm for finding solution of cross-coupled algebraic Riccati equations
    Mukaidani, Hiroaki
    Yaniamoto, Seiji
    Yamamoto, Toru
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (02) : 682 - 685
  • [9] 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
  • [10] Numerical Solvers for Generalized Algebraic Riccati Equations
    Ivanov, I. G.
    Rusinova, R. I.
    APPLICATION OF MATHEMATICS IN TECHNICAL AND NATURAL SCIENCES, 2009, 1186 : 343 - 351