An Exact Line Search method for solving generalized continuous-time algebraic Riccati equations

被引:80
|
作者
Benner, P [1 ]
Byers, R [1 ]
机构
[1] Univ Kansas, Dept Math, Lawrence, KS 66045 USA
基金
美国国家科学基金会;
关键词
D O I
10.1109/9.654908
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a Newton-like method for solving algebraic Riccati equations that uses Exact Line Search to improve the sometimes erratic convergence behavior of Newton's method. It avoids the problem of a disastrously large first step and accelerates convergence when Newton steps are too small or too long, The additional work to perform the Line search is small relative to the work needed to calculate the Newton step.
引用
收藏
页码:101 / 107
页数:7
相关论文
共 50 条
  • [1] A parallel Schur method for solving continuous-time algebraic Riccati equations
    Granat, Robert
    Kagstroem, Bo
    Kressner, Daniel
    2008 IEEE INTERNATIONAL SYMPOSIUM ON COMPUTER-AIDED CONTROL SYSTEM DESIGN, 2008, : 51 - +
  • [2] Solving algebraic Riccati equations on parallel computers using Newton's method with exact line search
    Benner, P
    Byers, R
    Quintana-Ortí, ES
    Quintana-Ortí, G
    PARALLEL COMPUTING, 2000, 26 (10) : 1345 - 1368
  • [3] A multilayer recurrent neural network for solving continuous-time algebraic Riccati equations
    Wang, J
    Wu, G
    NEURAL NETWORKS, 1998, 11 (05) : 939 - 950
  • [4] Solving large-scale continuous-time algebraic Riccati equations by doubling
    Li, Tiexiang
    Chu, Eric King-wah
    Lin, Wen-Wei
    Weng, Peter Chang-Yi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 237 (01) : 373 - 383
  • [5] Solving SLICOT Benchmarks for Continuous-time Algebraic Riccati Equations by Hamiltonian Solvers
    Sima, Vasile
    Benner, Peter
    2015 19TH INTERNATIONAL CONFERENCE ON SYSTEM THEORY, CONTROL AND COMPUTING (ICSTCC), 2015, : 1 - 6
  • [6] On the square-root method for continuous-time algebraic Riccati equations
    Lu, LZ
    Pearce, CEM
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1999, 40 : 459 - 468
  • [7] Newton’s method for coupled continuous-time algebraic Riccati equations
    Ting-Ting Feng
    Eric King-Wah Chu
    Journal of Applied Mathematics and Computing, 2024, 70 : 1023 - 1042
  • [8] Newton's method for coupled continuous-time algebraic Riccati equations
    Feng, Ting-Ting
    Chu, Eric King-Wah
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (02) : 1023 - 1042
  • [9] On the generalized algebraic Riccati equation for continuous-time descriptor systems
    Kawamoto, A
    Takaba, K
    Katayama, T
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 296 (1-3) : 1 - 14
  • [10] A Flexible Structured Solver for Continuous-time Algebraic Riccati Equations
    Sima, Vasile
    PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (ICINCO), 2021, : 78 - 89