Structure-preserving algorithms for periodic discrete-time algebraic Riccati equations

E. K.W. Chu, H. Y. Fan, W. W. Lin, Chern-Shuh Wang

Research output: Contribution to journalArticle

66 Citations (Scopus)


In this paper we investigate structure-preserving algorithms for computing the symmetric positive semi-definite solutions to the periodic discrete-time algebraic Riccati equations (P-DAREs). Using a structure-preserving swap and collapse procedure, a single symplectic matrix pair in standard symplectic form is obtained. The P-DAREs can then be solved via a single DARE, using a structure-preserving doubling algorithm. We develop the structure-preserving doubling algorithm from a new point of view and show its quadratic convergence under assumptions which are weaker than stabilizability and detectability. With several numerical results, the algorithm is shown to be efficient, out-performing other algorithms on a large set of benchmark problems.

Original languageEnglish
Pages (from-to)767-788
Number of pages22
JournalInternational Journal of Control
Issue number8
Publication statusPublished - 2004 May 20


All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications

Cite this