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

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.