Deflating subspaces of T-palindromic pencils and algebraic T-Riccati equations

By exploiting the connection between solving algebraic (Formula presented.) -Riccati equations and computing certain deflating subspaces of (Formula presented.) -palindromic matrix pencils, we obtain theoretical and computational results on both problems. Theoretically, we introduce conditions to avoid the presence of modulus-one eigenvalues in a (Formula presented.) -palindromic matrix pencil and conditions for the existence of solutions of a (Formula presented.) -Riccati equation. Computationally, we improve the palindromic QZ algorithm with a new ordering procedure and introduce new algorithms for computing deflating subspaces of the (Formula presented.) -palindromic pencil, based on quadraticizations of the pencil or on an integral representation of the projector on the sought deflating subspace.