Normal Forms of Symplectic Pencils and the Discrete-Time Algebraic Riccati Equation*

Abstract The solution of the discrete-time algebraic Riccati equation leads to symplectic pencils of matrices. Normal forms of such pencils under symplectic equivalence are determined. Special attention is given to characteristic roots of modulus 1 and their corresponding elementary divisors and inertial invariants.