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.
Mots clés : Monotone schemes, high-order schemes, backward difference formulae, viscosity solutions, second order Hamilton–Jacobi–Bellman equations
@article{M2AN_2018__52_1_69_0,
author = {Bokanowski, Olivier and Picarelli, Athena and Reisinger, Christoph},
title = {High-order filtered schemes for time-dependent second order {HJB} equations},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis },
pages = {69--97},
publisher = {EDP-Sciences},
volume = {52},
number = {1},
year = {2018},
doi = {10.1051/m2an/2017039},
zbl = {1395.65012},
mrnumber = {3808153},
language = {en},
url = {http://www.numdam.org/articles/10.1051/m2an/2017039/}
}
TY - JOUR AU - Bokanowski, Olivier AU - Picarelli, Athena AU - Reisinger, Christoph TI - High-order filtered schemes for time-dependent second order HJB equations JO - ESAIM: Mathematical Modelling and Numerical Analysis PY - 2018 SP - 69 EP - 97 VL - 52 IS - 1 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/m2an/2017039/ DO - 10.1051/m2an/2017039 LA - en ID - M2AN_2018__52_1_69_0 ER -
%0 Journal Article %A Bokanowski, Olivier %A Picarelli, Athena %A Reisinger, Christoph %T High-order filtered schemes for time-dependent second order HJB equations %J ESAIM: Mathematical Modelling and Numerical Analysis %D 2018 %P 69-97 %V 52 %N 1 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/m2an/2017039/ %R 10.1051/m2an/2017039 %G en %F M2AN_2018__52_1_69_0
Bokanowski, Olivier; Picarelli, Athena; Reisinger, Christoph. High-order filtered schemes for time-dependent second order HJB equations. ESAIM: Mathematical Modelling and Numerical Analysis , Tome 52 (2018) no. 1, pp. 69-97. doi : 10.1051/m2an/2017039. http://www.numdam.org/articles/10.1051/m2an/2017039/
[1] , , and , Error estimates for second order Hamilton-Jacobi-Bellman equations. Approximation of probabilistic reachable sets. Discrete Contin. Dyn. Syst. 35 (2015) 3933–3964 | DOI | MR | Zbl
[2] and , High order numerical discretization for Hamilton-Jacobi equations on triangular meshes. J. Sci. Comput. 15 (2000) 197–229 | DOI | MR | Zbl
[3] and , On the convergence rate of approximation schemes for Hamilton-Jacobi-Bellman equations. ESAIM: M2AN 36 (2002) 33–54 | DOI | Numdam | MR | Zbl
[4] and , Error bounds for monotone approximation schemes for Hamilton-Jacobi-Bellman equations. SIAM J. Numer. Anal. 43 (2005) 540–558 | DOI | MR | Zbl
[5] and , Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations. Math. Comput. 74 (2007) 1861–1893 | DOI | MR | Zbl
[6] and , Convergence of approximation schemes for fully nonlinear second order equations. Asymp. Anal. 4 (1991) 271–283 | MR | Zbl
[7] , Smoothing properties of implicit finite difference methods for a diffusion equation in maximum norm. SIAM J. Numer. Anal. 47 (2009) 2476–2495 | DOI | MR | Zbl
[8] , , and , Monotone and consistent discretization of the Monge-Ampère operator. Math. Comput. 85 (2016) 2743–2775 | DOI | MR | Zbl
[9] and , High order finite difference schemes for some nonlinear diffusion equations with an obstacle term. Preprint (2016)
[10] , , , , , and , Value iteration convergence of ϵ-monotone schemes for stationary Hamilton–Jacobi equations. Discrete and Continuous Dynamical Systems – Serie A 35 (2015) 4041–4070 | DOI | MR | Zbl
[11] , , and , An efficient filtered scheme for some first order Hamilton-Jacobi-Bellman equations. SIAM J. Sci. Comput. 38 (2015) A171–A195 | MR | Zbl
[12] , , and , Some convergence results for Howard’s algorithm. SIAM J. Num. Anal. 47 (2009) 3001–3026 | DOI | MR | Zbl
[13] , , and , Numerical schemes for the two dimensional second-order HJB equation. ESAIM: M2AN 38 (2004) 723–735 | Numdam | Zbl
[14] and , Consistency of generalized finite difference schemes for the stochastic HJB equation. SIAM J. Numer. Anal. 41 (2003) 1008–1021 | DOI | MR | Zbl
[15] and , An approximation scheme for the optimal control of diffusion processes. RAIRO: M2AN 29 (1995) 97–122 | Numdam | MR | Zbl
[16] , , and , User’s guide to viscosity solutions of second order partial differential equations. Bull. Amer. Math. Soc. 27 (1992) 1–67 | DOI | MR | Zbl
[17] and , Convergent difference schemes for nonlinear parabolic equations and mean curvature motion. Numer. Math. 75 (1996) 17–41 | DOI | MR | Zbl
[18] and , Semi-Lagrangian schemes for linear and fully non-linear diffusion equations. Math. Comput. 82 (2013) 1433–1462 | DOI | MR | Zbl
[19] ,, and , Convergent finite difference methods for one-dimensional fully nonlinear second order partial differential equations. J. Comput. Appl. Math. 254 (2015) 81–98 | DOI | MR | Zbl
[20] and , Numerical methods for controlled Hamilton–Jacobi–Bellman PDEs in finance. J. Comput. Finance 11 (2007) 1–44 | DOI
[21] and , Convergent filtered schemes for the Monge-Ampère partial differential equation. SIAM J. Numer. Anal. 51 (2013) 423–444 | DOI | MR | Zbl
[22] , A difference method for numerical calculation of discontinuous solutions of the equations of hydrodynamics. Mat. Sbornik 89 (1959) 271–306 | MR | Zbl
[23] and , On the convergence of finite element methods for Hamilton–Jacobi–Bellman equations. SIAM J. Numer. Anal. 51 (2013) 137–162 | DOI | MR | Zbl
[24] , Approximation of viscosity solutions of elliptic partial differential equations on minimal grids. Numer. Math. 72 (1995) 73–92 | DOI | MR | Zbl
[25] , On the rate of convergence of finite-difference approximations for Bellman’s equations. St. Petersburg Math. J. 9 (1997) 639–650 | MR | Zbl
[26] , On the rate of convergence of finite-difference approximations for Bellman’s equations with variable coefficients. Probab. Theory Relat. Fields 117 (2000) 1–16 | DOI | MR | Zbl
[27] and , Numerical methods for stochastic control problems in continuous time, Vol. 24. Springer (2013) | MR | Zbl
[28] Numerical methods for conservation laws. Springer Science & Business Media, 1992 | MR | Zbl
[29] and , Optimal dynamic portfolio selection: multiperiod mean variance formulation. Math. Finance 10 (2000) 387–406 | DOI | MR | Zbl
[30] , Uncertain volatility and the risk-free synthesis of derivatives. Appl. Math. Finance 2 (1995) 117–133 | DOI | Zbl
[31] and , An unconditionally monotone numerical scheme for the two factor uncertain volatility model. IMA J. Numer. Anal. 37 (2017) 905–944 | MR | Zbl
[32] , Some estimates for finite difference approximations. SIAM J. Control Optim. 27 (1989) 579–607 | DOI | MR | Zbl
[33] , Minimal stencils for discretizations of anisotropic pdes preserving causality or the maximum principle. SIAM J. Numer. Anal. 54 (2016) 1582–1611 | DOI | MR | Zbl
[34] , Convergent difference schemes for degenerate elliptic and parabolic equations: Hamilton–jacobi equations and free boundary problems. SIAM J. Numer. Anal. 44 (2006) 879–895 | DOI | MR | Zbl
[35] and , Filtered schemes for Hamilton-Jacobi equations: A simple construction of convergent accurate differenceschemes. J. Comput. Phys. 284 (2015) 367–388 | DOI | MR | Zbl
[36] , On multigrid for linear complementarity problems with application to American-style options. Electronic Trans. Numer. Anal. 15 (2003) 165–185 | MR | Zbl
[37] , , and , Numerical convergence properties of option pricing PDEs with uncertain volatility. IMA J. Numer. Anal. 23 (2003) 241–267 | DOI | MR | Zbl
[38] , The non-locality of Markov chain approximations to two-dimensional diffusions. Math. Comput. Simul. 143 (2016) 176–185 | DOI | MR | Zbl
[39] and , Piecewise constant policy approximations to Hamilton–Jacobi–Bellman equations. Appl. Numer. Math. 103 (2016) 27–47 | DOI | MR | Zbl
[40] and , Discontinuous Galerkin finite element methods for time-dependent Hamilton–Jacobi–Bellman equationswith Cordes coefficients. Numer. Math. 133 (2016) 141–176 | DOI | MR | Zbl
[41] S.P. van der Pijl and C.W. Oosterlee, An ENO-based method for second-order equations and application to the control of dike levels. J. Sci. Comput. 49 (2012) 462–492 | MR | Zbl
[42] , A lower bound for the smallest singular value of a matrix. Linear Algebr. Appl. 11 (1975) 3–5 | DOI | MR | Zbl
[43] and , Numerical solution of the Hamilton-Jacobi-Bellman formulation for continuous time mean variance asset allocation. J. Econom. Dyn. Control 34 (2010) 207–230 | DOI | MR | Zbl
[44] and , Continuous time mean variance portfolio selection: A stochastic LQ framework. Appl. Math. Optimiz. 42 (2000) 19–33 | DOI | MR | Zbl
Cité par Sources :
