Abstract:We are concerned with efficient numerical methods for stochastic continuous-time algebraic Riccati equations (SCARE). Such equations frequently arise from the state-dependent Riccati equation approach which is perhaps the only systematic way today to study nonlinear control problems. Often involved Riccati-type equations are of small scale, but have to be solved repeatedly in real time. Important applications include the 3D missile/target engagement, the F16 aircraft flight control, and the quadrotor optimal control, to name a few. A new inner-outer iterative method that combines the fixed-point strategy and the structure-preserving doubling algorithm (SDA) is proposed. It is proved that the method is monotonically convergent, and in particular, taking the zero matrix as initial, the method converges to the desired stabilizing solution. Previously, Newton's method has been called to solve SCARE, but it was mostly investigated from its theoretic aspect than numerical aspect in terms of robust and efficient numerical implementation. For that reason, we revisit Newton's method for SCARE, focusing on how to calculate each Newton iterative step efficiently so that Newton's method for SCARE can become practical. It is proposed to use our new inner-outer iterative method, which is provably convergent, to provide critical initial starting points for Newton's method to ensure its convergence. Finally several numerical experiments are conducted to validate the new method and robust implementation of Newton's method.

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

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

On the Convergence of the Accelerated Riccati Iteration Method.

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

The Intrinsic Toeplitz Structure and Its Applications in Algebraic Riccati Equations

Numerical Solutions for Stochastic Continuous-time Algebraic Riccati Equations

Low-rank generalized alternating direction implicit iteration method for solving matrix equations

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

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

Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations

Fixed-Point Iteration Schemes to Solve Symmetric Algebraic Riccati Equation $$XBX-XA-A^{T}X-C=0$$

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

Homotopy for Rational Riccati Equations Arising in Stochastic Optimal Control.

A class of ADI method for the nonsymmetric coupled algebraic Riccati equations

Stochastic algebraic Riccati equations are almost as easy as deterministic ones theoretically

A class of Petrov-Galerkin Krylov methods for algebraic Riccati equations

Explicit Stabilized Multirate Method for Stiff Stochastic Differential Equations

Complex Nonsymmetric Algebraic Riccati Equations Arising In Markov Modulated Fluid Flows

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