Skip to Main content Skip to Navigation
Book sections

From a monotone probabilistic scheme to a probabilistic max-plus algorithm for solving Hamilton-Jacobi-Bellman equations

Marianne Akian 1, 2 Eric Fodjo 2, 1
2 TROPICAL - TROPICAL
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Abstract : In a previous work, we introduced a lower complexity probabilistic max-plus numerical method for solving fully nonlinear Hamilton-Jacobi-Bellman equations associated to diffusion control problems involving a finite set-valued (or switching) control and possibly a continuum-valued control. This method was based on the idempotent expansion properties obtained by McEneaney, Kaise and Han (2011) and on the numerical probabilistic method proposed by Fahim, Touzi and Warin (2011) for solving some fully nonlinear parabolic partial differential equations. A difficulty of the latter algorithm is in the critical constraints imposed on the Hamiltonian to ensure the monotonicity of the scheme, hence the convergence of the algorithm. Here, we propose a new "probabilistic scheme" which is monotone under rather weak assumptions, including the case of strongly elliptic PDE with bounded derivatives. This allows us to apply our probabilistic max-plus method in more general situations. We illustrate this on the evaluation of the superhedging price of an option under uncertain correlation model with several underlying stocks, and consider in particular the case of 5 stocks leading to a PDE in dimension 5.
Document type :
Book sections
Complete list of metadata

https://hal.inria.fr/hal-01675067
Contributor : Marianne Akian <>
Submitted on : Thursday, January 4, 2018 - 3:18:41 AM
Last modification on : Friday, April 30, 2021 - 10:03:51 AM

Links full text

Identifiers

  • HAL Id : hal-01675067, version 1
  • ARXIV : 1709.09049

Citation

Marianne Akian, Eric Fodjo. From a monotone probabilistic scheme to a probabilistic max-plus algorithm for solving Hamilton-Jacobi-Bellman equations. Dante Kalise; Karl Kunisch; Zhiping Rao. Hamilton-Jacobi-Bellman Equations: Numerical Methods and Applications in Optimal Control, 21, De Gruyter, 2018, Radon Ser. Comput. Appl. Math. ⟨hal-01675067⟩

Share

Metrics

Record views

243