Volume 52, Number 1, January–February 2018
|Page(s)||69 - 97|
|Published online||15 May 2018|
High-order filtered schemes for time-dependent second order HJB equations
Laboratoire Jacques-Louis Lions, Université Paris-Diderot,
5 Rue Thomas Mann,
Cedex 13, France
2 Laboratoire UMA, Ensta ParisTech, Palaiseau, France
3 Mathematical Institute, University of Oxford, Andrew Wiles Building, Woodstock Rd, Oxford OX2 6GG, U.K.
Revised: 27 May 2017
Accepted: 21 August 2017
In this paper, we present and analyse a class of “filtered” numerical schemes for second order Hamilton–Jacobi–Bellman (HJB) equations. Our approach follows the ideas recently introduced in B.D. Froese and A.M. Oberman, Convergent filtered schemes for the Monge-Ampère partial differential equation, SIAM J. Numer. Anal. 51 (2013) 423–444, and more recently applied by other authors to stationary or time-dependent first order Hamilton–Jacobi equations. For high order approximation schemes (where “high” stands for greater than one), the inevitable loss of monotonicity prevents the use of the classical theoretical results for convergence to viscosity solutions. The work introduces a suitable local modification of these schemes by “filtering” them with a monotone scheme, such that they can be proven convergent and still show an overall high order behaviour for smooth enough solutions. We give theoretical proofs of these claims and illustrate the behaviour with numerical tests from mathematical finance, focussing also on the use of backward differencing formulae for constructing the high order schemes.
Mathematics Subject Classification: 65M06 / 65M12 / 35K10 / 35K55
Key words: Monotone schemes / high-order schemes / backward difference formulae / viscosity solutions / second order Hamilton–Jacobi–Bellman equations
© EDP Sciences, SMAI 2018
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.