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

E. K.W. Chu, Hung-Yuan Fan, W. W. Lin, C. S. Wang

Research output: Contribution to journalArticle

68 Citations (Scopus)

Abstract

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
Volume77
Issue number8
DOIs
Publication statusPublished - 2004 May 20

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Structure-preserving algorithms for periodic discrete-time algebraic Riccati equations'. Together they form a unique fingerprint.

Cite this