An accelerated technique for solving one type of discrete-time algebraic Riccati equations

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:338

Article

Lin, Matthew M.¹  Chiang, Chun-Yueh² 

[1] Natl Cheng Kung Univ, Dept Math, Tainan 701, Taiwan

[2] Natl Formosa Univ, Ctr Gen Educ, Huwei 632, Taiwan

关键词: Algebraic Riccati equations;    Sherman morrison woodbury formula;    Positive definite solution;    Semigroup property;    Doubling algorithm;    r-superlinear with order r;   

DOI  :  10.1016/j.cam.2018.02.004

来源: Elsevier

【 摘 要 】

Algebraic Riccati equations are encountered in many applications of control and engineering problems, e.g., LQG problems and H-infinity control theory. In this work, we study the properties of one type of discrete-time algebraic Riccati equations. Our contribution is twofold. First, we present sufficient conditions for the existence of a unique positive definite solution. Second, we propose an accelerated algorithm to obtain the positive definite solution with the rate of convergence of any desired order. Numerical experiments strongly support that our approach performs extremely well even in the almost critical case. As a byproduct, we show that this method is capable of computing the unique negative definite solution, once it exists. (C) 2018 Elsevier B.V. All rights reserved.

【 授权许可】

Free