Geodesic
A structure-preserving algorithm for semi-stabilizing solutions of generalized algebraic Riccati equations
Electronic transactions on numerical analysis, Tome 41 (2014), pp. 396-419.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: In this paper, a structure-preserving algorithm is developed for the computation of a semi-stabilizing solution of a Generalized Algebraic Riccati Equation (GARE). The semi-stabilizing solution of GAREs has been used to characterize the solvability of the $(J, J^\prime)$-spectral factorization problem in control theory for general rational matrices which may have poles and zeros on the extended imaginary axis. The main difficulty in solving such a GARE lies in the fact that its associated Hamiltonian/skew-Hamiltonian pencil has eigenvalues on the extended imaginary axis. Consequently, it is not clear which eigenspace of the associated Hamiltonian/skew-Hamiltonian pencil can characterize the desired semi-stabilizing solution. That is, it is not clear which eigenvectors and principal vectors corresponding to the eigenvalues on the extended imaginary axis should be contained in the eigenspace that we wish to compute. Hence, the well-known generalized eigenspace approach for the classical algebraic Riccati equations cannot be employed directly. The proposed algorithm consists of a structure-preserving doubling algorithm (SDA) and a postprocessing procedure to determine the desired eigenvectors and principal vectors corresponding to the purely imaginary and infinite eigenvalues. Under mild assumptions, linear convergence of rate $1/2$ for the SDA is proved. Numerical experiments illustrate that the proposed algorithm performs efficiently and reliably.
Classification : 15A15, 15A09, 15A23
Keywords: generalized algebraic Riccati equation, structure-preserving doubling algorithm, semi-stabilizing solution 
@article{ETNA_2014__41__a5,
     author = {Li, Tiexiang and Chu, Delin},
     title = {A structure-preserving algorithm for semi-stabilizing solutions of generalized algebraic {Riccati} equations},
     journal = {Electronic transactions on numerical analysis},
     pages = {396--419},
     publisher = {mathdoc},
     volume = {41},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2014__41__a5/}
}
TY  - JOUR
AU  - Li, Tiexiang
AU  - Chu, Delin
TI  - A structure-preserving algorithm for semi-stabilizing solutions of generalized algebraic Riccati equations
JO  - Electronic transactions on numerical analysis
PY  - 2014
SP  - 396
EP  - 419
VL  - 41
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2014__41__a5/
LA  - en
ID  - ETNA_2014__41__a5
ER  - 
%0 Journal Article
%A Li, Tiexiang
%A Chu, Delin
%T A structure-preserving algorithm for semi-stabilizing solutions of generalized algebraic Riccati equations
%J Electronic transactions on numerical analysis
%D 2014
%P 396-419
%V 41
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2014__41__a5/
%G en
%F ETNA_2014__41__a5
Li, Tiexiang; Chu, Delin. A structure-preserving algorithm for semi-stabilizing solutions of generalized algebraic Riccati equations. Electronic transactions on numerical analysis, Tome 41 (2014), pp. 396-419. http://geodesic.mathdoc.fr/item/ETNA_2014__41__a5/