ecfde04903af47ad.tex
1: \begin{abstract}
2: Algebraic Riccati equations (AREs) have been extensively applicable in linear optimal control problems and many efficient numerical methods were developed.
3: The most attention of numerical solutions is the (almost) stabilizing solution in the past works. Nevertheless, it is an interesting and challenging issue
4: in finding the extremal solutions of AREs which play a vital role in the applications. In this paper, based on the semigroup property,
5: an accelerated fixed-point iteration (AFPI) is developed for solving the extremal solutions of the discrete-time algebraic Riccati equation.
6: In addition, we prove that the convergence of the AFPI is at least R-suplinear with order $r>1$ under some mild assumptions.  Numerical examples are shown to illustrate the feasibility and efficiency of the proposed algorithm.
7: \end{abstract}