hal-00988282
https://hal-ensta-paris.archives-ouvertes.fr//hal-00988282
doi:10.1051/m2an:2004034
[ENSTA] ENSTA Paris
[UMA_ENSTA] Unité de Mathématiques Appliquées (UMA)
A fast algorithm for the two dimensional HJB equation of stochastic control
Bonnans, Frédéric
Ottenwaelter, Elisabeth
Zidani, Hasnaa
ART
This paper analyses the implementation of the generalized finite differences method for the HJB equation of stochastic control, introduced by two of the authors in [Bonnans and Zidani, SIAM J. Numer. Anal. 41 (2003) 1008-1021]. The computation of coefficients needs to solve at each point of the grid (and for each control) a linear programming problem. We show here that, for two dimensional problems, this linear programming problem can be solved in O(p max) operations, where p max is the size of the stencil. The method is based on a walk on the Stern-Brocot tree, and on the related filling of the set of positive semidefinite matrices of size two.
2004
en
ESAIM: Mathematical Modelling and Numerical Analysis
EDP Sciences