From a monotone probabilistic scheme to a probabilistic max-plus algorithm for solving Hamilton-Jacobi-Bellman equations - Inria - Institut national de recherche en sciences et technologies du numérique
Chapitre D'ouvrage Année : 2018

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

Résumé

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.

Dates et versions

hal-01675067 , version 1 (04-01-2018)

Identifiants

Citer

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⟩
155 Consultations
0 Téléchargements

Altmetric

Partager

More