Abstract:In [3] it was shown that four seemingly different algorithms for computing low-rank approximate solutions Xj to the solution X of large-scale continuous-time algebraic Riccati equations (CAREs) 0=R(X):=AHX+XA+CHC−XBBHX generate the same sequence Xj when used with the same parameters. The Hermitian low-rank approximations Xj are of the form Xj=ZjYjZjH , where Zj is a matrix with only few columns and Yj is a small square Hermitian matrix. Each Xj generates a low-rank Riccati residual R(Xj) such that the norm of the residual can be evaluated easily allowing for an efficient termination criterion. Here a new family of methods to generate such low-rank approximate solutions Xj of CAREs is proposed. Each member of this family of algorithms proposed here generates the same sequence of Xj as the four previously known algorithms. The approach is based on a block rational Arnoldi decomposition and an associated block rational Krylov subspace spanned by AH and CH . Two specific versions of the general algorithm will be considered; one will turn out to be a rediscovery of the RADI algorithm, the other one allows for a slightly more efficient implementation compared to the RADI algorithm (in case the Sherman-Morrision-Woodbury formula and a direct solver is used to solve the linear systems that occur). Moreover, our approach allows for adding more than one shift at a time.

Small-sample Statistical Condition Estimation of Rational Riccati Equations

Homotopy for Rational Riccati Equations Arising in Stochastic Optimal Control.

A Note on the Necessary Conditions for the Algebraic Riccati Equation.

Robust State Estimation For Systems with Uncertainties of Unknown Bound

Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations.

Effective Condition Numbers and Small Sample Statistical Condition Estimation for the Generalized Sylvester Equation

Small Sample Statistical Condition Estimation for the Total Least Squares Problem

Solvability of Equilibrium Riccati Equations: A Direct Approach

Perturbation Analysis and Condition Numbers of Symmetric Algebraic Riccati Equations

On the data-sparsity of the solution of Riccati equations with applications to feedback control

The King-Werner Method for Solving Nonsymmetric Algebraic Riccati Equation

Robust Parameter Estimation for Rational Ordinary Differential Equations

An RADI-type method for stochastic continuous-time algebraic Riccati equations

A Novel Iterative Algorithm for Solving Coupled Riccati Equations

Rational Empirical Interpolation Methods with Applications

Solvability and Asymptotic Behavior of Generalized Riccati Equations Arising in Indefinite Stochastic LQ Controls.

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

Exponential Asymptotics using Numerical Rational Approximation in Linear Differential Equations

On a family of low-rank algorithms for large-scale algebraic Riccati equations

An Iterative Algorithm for Coupled Riccati Equations in Continuous-Time Markovian Jump Linear Systems

Stochastic Algebraic Riccati Equations Are Almost As Easy As Deterministic Ones Theoretically.