Title :
A new algorithm for solving coupled algebraic Riccati equations
Author :
Cherfi, Lynda ; Chitour, Yacine ; Abou-Kandil, Hisham
Author_Institution :
Lab. SATIE, Ecole Normale Superieure de Cachan
Abstract :
In order to obtain a closed-loop strategies in Nash differential game with infinite horizon, one needs to solve a system of coupled algebraic Riccati equations. Under standard conditions it is not yet known if solutions for such equations exist. One way to achieve that goal is to consider discrete dynamical systems, whose fixed points (if they exist) are solutions of the problem under study. These discrete dynamical systems of coupled algebraic Riccati equations can also serve as numerical algorithms to compute possible solutions. In this paper, we propose a new discrete dynamical system. Through the study of pertinent examples, we show numerically that this algorithm behaves better than the existing ones, both in terms of convergence speed and detection of a stabilizable solution (when it exists)
Keywords :
Riccati equations; closed loop systems; differential games; discrete systems; Nash differential game; closed loop strategy; coupled algebraic Riccati equations; discrete dynamical system; infinite horizon; numerical algorithms; Control systems; Convergence of numerical methods; Cost function; Differential algebraic equations; Eigenvalues and eigenfunctions; Feedback; Infinite horizon; Nash equilibrium; Riccati equations; Symmetric matrices;
Conference_Titel :
Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-7695-2504-0
DOI :
10.1109/CIMCA.2005.1631246