Abstract: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 ')-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.

Solving Large-scale Discrete-time Algebraic Riccati Equations by Doubling

Solving Large-Scale Continuous-Time Algebraic Riccati Equations by Doubling

Solving Large-Scale Nonsymmetric Algebraic Riccati Equations By Doubling

Large-Scale Discrete-Time Algebraic Riccati Equations — Numerically Low-Ranked Solution , SDA and Error Analysis ∗

Decoupled Structure-Preserving Doubling Algorithm with Truncation for Large-Scale Algebraic Riccati Equations

The Structure-preserving Doubling Algorithm for the Discrete Coupled Riccati Matrix Equations

Performance Enhancement of Doubling Algorithms for a Class of Complex Nonsymmetric Algebraic Riccati Equations

On the generalized structure-preserving doubling algorithm for Generalized Discrete-time Algebraic Riccati equations

Structure-Preserving Doubling Algorithms That Avoid Breakdowns for Algebraic Riccati-Type Matrix Equations

Highly accurate decoupled doubling algorithm for large-scale M-matrix algebraic Riccati equations

A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation

Low-rank alternating direction doubling algorithm for solving large-scale continuous time algebraic Riccati equations

A STRUCTURE-PRESERVING ALGORITHM FOR SEMI-STABILIZING SOLUTIONS OF GENERALIZED ALGEBRAIC RICCATI EQUATIONS

Iterative and doubling algorithms for Riccati-type matrix equations: a comparative introduction

Two Structure-Preserving-Doubling Like Algorithms To Solve The Positive Definite Solution Of The Equation X-<Mml:Msup>Ah</Mml:Msup><Mml:Msup>X<Overbar></Mml:Mover>-1</Mml:Msup>A< Mml:Mo>=Q

A decoupled form of the structure-preserving doubling algorithm with low-rank structures

Convergence Analysis of Structure-Preserving Doubling Algorithms for Riccati-Type Matrix Equations.

Systolic algorithms and architectures for algebraic riccati equation

Convergence Analysis of the Doubling Algorithm for Several Nonlinear Matrix Equations in the Critical Case.

ISC: an RADI-type Method for Stochastic Continuous-Time Algebraic Riccati Equations.

A New Relaxative Algorithm for Coupled Riccati Matrix Equations