Exact line search method for solving nonsymmetric algebraic riccati equations arising from open-loop linear quadratic differential games

摘要

We consider a set of coupled algebraic Riccati equations arising from non-cooperative open-loop linear quadratic differential games for infinite-planning horizon and two-player case. Such coupled algebraic Riccati equations can be rewritten as a non-symmetric algebraic Riccati equation. In this paper, we will discuss exact line search method for solving nonsymmetric algebraic Riccati equations. This method is a modification of Newton's method. We give numerical examples and compare the results with Newton's method and fixed point iteration to show the effectiveness of exact line search method in a special case.