Structure-Preserving Algorithms for Periodic Discrete-Time Algebraic Riccati Equations
Authors:
- 20 May 2004
- journal article
- research article
- Published by Taylor & Francis in International Journal of Control
- Vol. 77 (8) , 767-788
Abstract
In this paper we investigate structure-preserving algorithms for computing the symmetric positive semi-definite solutions to the periodic discrete-time algebraic Riccati equations (P-DAREs). Using a structure-preserving swap and collapse procedure, a single symplectic matrix pair in standard symplectic form is obtained. The P-DAREs can then be solved via a single DARE, using a structure-preserving doubling algorithm. We develop the structure-preserving doubling algorithm from a new point of view and show its quadratic convergence under assumptions which are weaker than stabilizability and detectability. With several numerical results, the algorithm is shown to be efficient, out-performing other algorithms on a large set of benchmark problems.Keywords
This publication has 27 references indexed in Scilit:
- Evaluating products of matrix pencils and collapsing matrix productsNumerical Linear Algebra with Applications, 2001
- An efficient algorithm for the discrete-time algebraic Riccati equationIEEE Transactions on Automatic Control, 1999
- Periodic descriptor systems: solvability and conditionabilityIEEE Transactions on Automatic Control, 1999
- Periodic Lyapunov equations: Some applications and new algorithmsInternational Journal of Control, 1997
- Numerical solution of the discrete-time periodic Riccati equationIEEE Transactions on Automatic Control, 1994
- Optimal periodic control for spacecraft pointing and attitude determinationJournal of Guidance, Control, and Dynamics, 1993
- Convergence of the doubling algorithm for the discrete-time algebraic Riccati equationInternational Journal of Systems Science, 1988
- The difference periodic Ricati equation for the periodic prediction problemIEEE Transactions on Automatic Control, 1988
- Computer control algorithms for a tubular ammonia reactorIEEE Transactions on Automatic Control, 1980
- A Schur method for solving algebraic Riccati equationsIEEE Transactions on Automatic Control, 1979