English

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

Numerical Analysis 2024-10-22 v2 Numerical Analysis Optimization and Control

Abstract

In this paper, we propose an RADI-type method for large-scale stochastic continuous-time algebraic Riccati equations with sparse and low-rank matrices. This new variant of RADI-type methods is developed by integrating the core concept of the original RADI method with the implicit appearance of the left semi-tensor product in stochastic continuous-time algebraic Riccati equations.The method employs different shifts to accelerate convergence and uses compression techniques to reduce storage requirements and computational complexity.Unlike many existing methods for large-scale problems such as Newton-type methods and homotopy method, it calculates the residual at a low cost and does not require a stabilizing initial approximation, which can often be challenging to find. Numerical experiments are provided to demonstrate its efficiency.

Keywords

Cite

@article{arxiv.2403.02940,
  title  = {An RADI-type method for stochastic continuous-time algebraic Riccati equations},
  author = {Zhen-Chen Guo and Xin Liang},
  journal= {arXiv preprint arXiv:2403.02940},
  year   = {2024}
}

Comments

21 pages, 2 figures, 2 tables

R2 v1 2026-06-28T15:09:45.274Z