A structured doubling algorithm for discrete-time algebraic riccati equations with singular control weighting matrices

Chun Yueh Chiang, Hung Yuan Fan, Wen Wei Lin

Research output: Contribution to journalArticle

7 Citations (Scopus)


In this paper we propose a structured doubling algorithm for solving discrete-time algebraic Riccati equations without the invertibility of control weighting matrices. In addition, we prove that the convergence of the SDA algorithm is linear with ratio less than or equal 1/2 when all unimodular eigenvalues of the closed-loop matrix are semi-simple. Numerical examples are shown to illustrate the feasibility and efficiency of the proposed algorithm.

Original languageEnglish
Pages (from-to)933-954
Number of pages22
JournalTaiwanese Journal of Mathematics
Issue number3 A
Publication statusPublished - 2010 Jun



  • Algebraic riccati equation
  • Invariant subspace
  • Singular
  • Structured doubling algorithm

ASJC Scopus subject areas

  • Mathematics(all)

Cite this