We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

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

Abstract: In a previous work (Akian, Fodjo, 2016), 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 algorithm of Fahim, Touzi and Warin 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 coefficients. 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 changing sign cross gamma, and consider in particular the case of 5 stocks leading to a PDE in dimension 5.
Comments: 19 pages, 3 figures. arXiv admin note: text overlap with arXiv:1605.02816
Subjects: Optimization and Control (math.OC)
MSC classes: 93E20, 49L20, 49M25, 65M75
Cite as: arXiv:1709.09049 [math.OC]
  (or arXiv:1709.09049v2 [math.OC] for this version)

Submission history

From: Marianne Akian [view email]
[v1] Mon, 25 Sep 2017 14:10:36 GMT (71kb,D)
[v2] Wed, 7 Feb 2018 14:36:24 GMT (77kb,D)

Link back to: arXiv, form interface, contact.