Properties of Stein (Lyapunov) iterations for solving a general Riccati equation (Q884499)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Properties of Stein (Lyapunov) iterations for solving a general Riccati equation |
scientific article |
Statements
Properties of Stein (Lyapunov) iterations for solving a general Riccati equation (English)
0 references
6 June 2007
0 references
The author proposes a fast algorithm to solve the stochastic rational matrix Riccati equation. The positive definite case has been solved by \textit{G. Freiling} and \textit{A. Hochhaus} [Comput. Math. Appl. 45, No. 6--9, 1137--1154 (2003; Zbl 1055.39033)] via Newton's method at \(O(n^6)\) cost. The new algorithm for this problem relies on solving the Stein equation \(F^*XF = X+U\) in \(O(n^3)\) time. The paper closes with convergence proofs of the new method and an extension to the positive semidefinite case.
0 references
stochastic control
0 references
Newton's method
0 references
Stein equation
0 references
algorithm
0 references
stochastic rational matrix Riccati equation
0 references
convergence
0 references
0 references
0 references
0 references
0 references
0 references
