NEWTONS METHOD FOR DISCRETE ALGEBRAIC RICCATI-EQUATIONS WHEN THE CLOSED-LOOP MATRIX HAS EIGENVALUES ON THE UNIT-CIRCLE

When Newton's method is applied to find the maximal symmetric solution of a discrete algebraic Riccati equation (DARE), convergence can be g uaranteed under moderate conditions. In particular, the initial guess does not need to be close to the solution. The convergence is quadrati c if the Frechet derivative is invertible at the solution. When the cl osed-loop matrix has eigenvalues on the unit circle, the derivative at the solution is not invertible. The convergence of Newton's method is shown to be either quadratic or linear with the common ratio 1/2, pro vided that the eigenvalues on the unit circle are all semisimple. The linear convergence appears to be dominant, and the efficiency of the N ewton iteration can be improved significantly by applying a double New ton step at the right time.