Discrete generalized algebraic Riccati equations and polynomial matrix factorization

Abstract This paper presents an algorithm for solving discrete generalized algebraic Riccati equations with the help of an orthogonal projector. A generalization of the procedure of forming and correcting the orthogonal projector is considered and also that of correcting the proper solution by the Newton-Raphson scheme. The possibility to use the discrete generalized Riccati equations for polynomial matrix factorization with respect to the unit circle is demonstrated. A numerical example is given.

[1]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[2]  Judith Gardiner,et al.  A generalization of the matrix sign function solution for algebraic Riccati equations , 1985, 1985 24th IEEE Conference on Decision and Control.

[3]  V. Kučera,et al.  Discrete Linear Control: The Polynomial Equation Approach , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  A. Laub,et al.  Generalized eigenproblem algorithms and software for algebraic Riccati equations , 1984, Proceedings of the IEEE.

[5]  A. Laub.  A schur method for solving algebraic Riccati equations , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[6]  A. Emami-Naeini,et al.  Comments on "On the numerical solution of the discrete-time algebraic Riccati equation" , 1980 .

[7]  Alan J. Laub,et al.  A stability-enhancing scaling procedure for Schur-Riccati solvers , 1989 .

[8]  L. Balzer.  Accelerated convergence of the matrix sign function method of solving Lyapunov, Riccati and other matrix equations , 1980 .

[9]  P. Halmos.  Finite-Dimensional Vector Spaces , 1960 .

[10]  B. A. Bordyug,et al.  Comments on “a stability-enhancing scaling procedure for Schur-Riccati solvers” , 1990 .

[11]  M. Konstantinov,et al.  On the numerical properties of the schur approach for solving the matrix Riccati equation , 1987 .

[12]  G. Franklin,et al.  Deadbeat control and tracking of discrete-time systems , 1982 .

[13]  A. Laub,et al.  On the numerical solution of the discrete-time algebraic Riccati equation , 1980 .

[14]  O. Nwokah,et al.  Multiple gain parameter multivariable root locus , 1983 .

[15]  P. Lancaster,et al.  Hermitian solutions of the discrete algebraic Riccati equation , 1986 .

[16]  V. Mehrmann,et al.  Defect correction method for the solution of algebraic Riccati equations , 1988 .