Homotopy for rational riccati equations arising in stochastic optimal control

Liping Zhang, Hung Yuan Fan*, Eric King Wah Chu, Yimin Wei

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

6 引文 斯高帕斯(Scopus)

摘要

We consider the numerical solution of the rational algebraic Riccati equations in ℝ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 are readily available. The associated differential equations require the solutions of some generalized Lyapunov or Stein equations, which can be solved by the generalized Smith methods, of O(n3) computational complexity and O(n2) memory requirement. For large-scale problems, the sparsity and structures in the 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 numerical examples are provided.

原文英語
頁(從 - 到)B103-B125
期刊SIAM Journal on Scientific Computing
37
發行號1
DOIs
出版狀態已發佈 - 2015

ASJC Scopus subject areas

  • 計算數學
  • 應用數學

指紋

深入研究「Homotopy for rational riccati equations arising in stochastic optimal control」主題。共同形成了獨特的指紋。

引用此