A new iterative doubling algorithm for the solution of the discrete time Riccati equation is proposed. The algorithm is based on the Cyclic Reduction Method (CRM). The proposed doubling algorithm does not require non-singularity ...