3 research outputs found
The non-locality of Markov chain approximations to two-dimensional diffusions
In this short paper, we consider discrete-time Markov chains on lattices as
approximations to continuous-time diffusion processes. The approximations can
be interpreted as finite difference schemes for the generator of the process.
We derive conditions on the diffusion coefficients which permit transition
probabilities to match locally first and second moments. We derive a novel
formula which expresses how the matching becomes more difficult for larger
(absolute) correlations and strongly anisotropic processes, such that
instantaneous moves to more distant neighbours on the lattice have to be
allowed. Roughly speaking, for non-zero correlations, the distance covered in
one timestep is proportional to the ratio of volatilities in the two
directions. We discuss the implications to Markov decision processes and the
convergence analysis of approximations to Hamilton-Jacobi-Bellman equations in
the Barles-Souganidis framework.Comment: Corrected two errata from previous and journal version: definition of
R in (5) and summations in (7
High-order filtered schemes for time-dependent second order HJB equations
In this paper, we present and analyse a class of "filtered" numerical schemes
for second order Hamilton-Jacobi-Bellman equations. Our approach follows the
ideas introduced in B.D. Froese and A.M. Oberman, Convergent filtered schemes
for the Monge-Amp\`ere partial differential equation, SIAM J. Numer. Anal.,
51(1):423--444, 2013, 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 difference formulae (BDF) for
constructing the high order schemes.Comment: 27 pages, 16 figures, 4 table