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.

An SOR implicit iterative algorithm for coupled Riccati matrix equations in It stochastic systems with Markovian jump

An SOR Implicit Iterative Algorithm for Coupled Lyapunov Equations.

A Successive over Relaxation Implicit Iterative Algorithm for Solving Stochastic Linear Systems with Markov Jumps

On the Convergence of the Accelerated Riccati Iteration Method.

Iterative Algorithms with the Latest Update for Riccati Matrix Equations in Itô Markov Jump Systems

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

An Inversion-Free Iterative Algorithm for Riccati Matrix Equations in Discrete-Time Markov Jump Systems

A Novel Iterative Algorithm for Solving Coupled Riccati Equations

A New Relaxative Algorithm for Coupled Riccati Matrix Equations

An iterative method for sloving stochastic riccati algebralc equations

An Inversion-Free Iterative Algorithm with a Scalar Tuning Parameter for Coupled Riccati Matrix Equations Arising in LQ Optimal Control of Markov Jump Systems

Modified Riccati iterative algorithms for stochastic coupled algebraic Riccati equations of linear stochastic Markovian jump systems

Two Iterative Algorithms for Stochastic Algebraic Riccati Matrix Equations.

Iterative Algorithms for Solving Continuous Stochastic Lyapunov Equations

Positive Operator Based Iterative Algorithms for Solving Lyapunov Equations for Itô Stochastic Systems with Markovian Jumps

A convergence analysis of SOR iterative methods for linear systems with weak <i>H</i>-matrices

A convergence analysis of SOR iterative methods for linear systems with weak H-matrices

Numerical Solutions for Stochastic Continuous-time Algebraic Riccati Equations

Block SOR Two-stage Iterative Methods For Solution of Linear Systems

Gradient Based Iterative Algorithm for Solving Coupled Matrix Equations

An implicit iterative algorithm for generalized algebraic Riccati matrix equations