Homotopy for Rational Riccati Equations Arising in Stochastic Optimal Control.

Liping Zhang,Hung-Yuan Fan,Eric King-Wah Chu,Yimin Wei
DOI: https://doi.org/10.1137/140953204
IF: 2.968
2015-01-01
SIAM Journal on Scientific Computing
Abstract:We consider the numerical solution of the rational algebraic Riccati equations in $\mathbb{R}^n$,arising from stochastic optimal control in continuous and discrete time. Applying the homotopy method,we continue from the stabilizing solutions of the deterministic algebraic Riccati equations, which arereadily available. The associated differential equations require the solutions of some generalized Lyapunovor Stein equations, which can be solved by the generalized Smith methods, of $O(n^3)$ computationalcomplexity and $O(n^2)$ memory requirement. For large-scale problems, the sparsity and structures inthe relevant matrices further improve the efficiency of our algorithms. In comparison, the alternative(modified) Newton's methods require a difficult initial stabilization step. Some illustrative numericalexamples are provided.
What problem does this paper attempt to address?