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 Access content directly
Book Sections Year : 2018

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

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.

Dates and versions

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

Identifiers

Cite

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⟩
144 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More