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.

High-order filtered schemes for time-dependent second order HJB equations

Picarelli, Athena
;
2018-01-01

Abstract

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.
2018
Monotone schemes, high-order schemes, backward difference formulae, viscosity solutions, second order Hamilton–Jacobi–Bellman equations
File in questo prodotto:
File Dimensione Formato  
m2an160161_proof.pdf

solo utenti autorizzati

Tipologia: Versione dell'editore
Licenza: Accesso ristretto
Dimensione 1.81 MB
Formato Adobe PDF
1.81 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/979763
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 11
social impact