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.

Families of Dynamical R-Matrices and Jacobi Inversion Problem for Nonlinear Evolution Equations

Using $LDL^{T}$ factorizations in Newton's method for solving general large-scale algebraic Riccati equations

Riemannian Linearized Proximal Algorithms for Nonnegative Inverse Eigenvalue Problem.

The Lax Equation for Dynamical R-Matrices Coupled with Poisson Manifolds

$\Breve {R} (x)$ Matrices Via New Yang-Baxterization

Solving Multi-linear Systems with ℳ -Tensors

A Joint Diagonalisation Approach for Linear Stochastic Systems

Newton's method for coupled continuous-time algebraic Riccati equations

Complex Nonsymmetric Algebraic Riccati Equations Arising In Markov Modulated Fluid Flows

Solving Multi-linear Systems with M-Tensors.

Hamiltonian Systems and Darboux Transformation Associated with a 3×3 Matrix Spectral Problem

On Nonlinear Matrix Equations from the First Standard Form

LMI optimization for nonstandard Riccati equations arising in stochastic control

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

Uniformly constructing finite-band solutions for a family of derivative nonlinear Schrödinger equations

Latest Inversion-Free Iterative Scheme for Solving a Pair of Nonlinear Matrix Equations

Inverse variational problem for equations in the Riccati chain

Pseudoinverse-Free Recurrent Neural Dynamics for Time-Dependent System of Linear Equations With Constraints on Variable and Its Derivatives

Solving Multi-linear Systems with $$\mathcal {M}$$m-Tensors

The Existence the Solution of Nonlinear Discrete Schemes and Convergence of a Linearized Iterative Method for time-dependent PNP Equations