The discrete algebraic Riccati equation and linear matrix inequality

We study the discrete time algebraic Riccati equation. In particular we show that even in the most general cases there exists a one-one correspondence between solutions of the algebraic Riccati equation and deflating subspaces of a matrix pencil. We also study the relationship between algebraic Riccati equation and the discrete time linear matrix inequality. We show that in general only a subset of the set of rank-minimizing solutions of the linear matrix inequality correspond to the solutions of the associated algebraic Riccati equation, and study under what conditions these sets are equal. In this process we also derive very weak assumptions under which a Riccati equation has a solution.

[1]  J. Willems.  Least squares stationary optimal control and the algebraic Riccati equation , 1971 .

[2]  L. Silverman.  Discrete Riccati Equations: Alternative Algorithms, Asymptotic Properties, and System Theory Interpretations , 1976 .

[3]  P. Dooren.  The generalized eigenstructure problem in linear system theory , 1981 .

[4]  Leiba Rodman,et al.  Algebraic Riccati equations , 1995 .

[5]  K. Glover.  All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds† , 1984 .

[6]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

[7]  Johannes Schumacher,et al.  The role of the dissipation matrix in singular optimal control , 1983 .

[8]  H. K. Wimmer.  Strong solutions of the discrete-time algebraic Riccati equation☆ , 1989 .

[9]  L. Silverman,et al.  Spectral theory of the linear-quadratic optimal control problem: A new algorithm for spectral computations , 1980 .

[10]  B. Francis,et al.  A Course in H Control Theory , 1987 .

[11]  G. Basile,et al.  Controlled and conditioned invariants in linear system theory , 1992 .

[12]  Vlad Ionescu,et al.  Continuous and discrete-time Riccati theory: A Popov-function approach , 1993 .

[13]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[14]  T. Basar,et al.  H∞-0ptimal Control and Related Minimax Design Problems: A Dynamic Game Approach , 1996, IEEE Trans. Autom. Control..

[15]  Vlad Ionescu,et al.  On computing the stabilizing solution of the discrete-time Riccati equation , 1992 .

[16]  G. Stewart.  Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems , 1973 .

[17]  Harald K. Wimmer,et al.  Unmixed solutions of the discrete-time algebraic Riccati equation , 1992 .

[18]  Harry L. Trentelman,et al.  Linear quadratic problems with indefinite cost for discrete time systems , 1993 .

[19]  T. Geerts.  All optimal controls for the singular linear-quadratic problem without stability; a new interpretation of the optimal cost , 1989 .

[20]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[21]  Ahw Ton Geerts,et al.  The algebraic Riccati equation and singular optimal control: The discrete-time case , 1988 .

[22]  K. Glover,et al.  State-space approach to discrete-time H∞ control , 1991 .

[23]  Ali Saberi,et al.  Special coordinate basis for multivariable linear systems—finite and infinite zero structure, squaring down and decoupling , 1987 .

[24]  Edmond A. Jonckheere,et al.  On the existence of a negative semidefinite, antistabilizing solution to the discrete-time algebraic Riccati equation , 1981 .

[25]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[26]  C. C. Macduffee,et al.  The Theory of Matrices , 1933 .