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.

A modified Newton method for solving non-symmetric algebraic Riccati equations arising in transport theory

The King-Werner Method for Solving Nonsymmetric Algebraic Riccati Equation

On the Convergence of the Accelerated Riccati Iteration Method.

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

Newton's Method for Sections on Riemannian Manifolds: Generalized Covariant Α-Theory

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

Nonsymmetric Algebraic Riccati Equations under the Tensor Product

The Extended Hamiltonian Algorithm for the Solution of the Algebraic Riccati Equation

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

Complex Nonsymmetric Algebraic Riccati Equations Arising In Markov Modulated Fluid Flows

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

Structured Condition Number And Backward Error Of Nonsymmetric Algebraic Riccati Equation

Newton-type Methods for Inverse Singular Value Problems with Multiple Singular Values

A Solution to Parabolic System with the Fractional Laplacian

Numerical Solutions for Stochastic Continuous-time Algebraic Riccati Equations

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

A New Algebraic Method and Its Application to Nonlinear Klein-Gordon Equation

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

Vector Transport Free Riemannian LBFGS for Optimization on Symmetric Positive Definite Matrix Manifolds

A Riemannian under-determined BFGS method for least squares inverse eigenvalue problems

A Cone-preserving Solution to a Nonsymmetric Riccati Equation