Alan Whitley

h-index2
2papers
28citations

2 Papers

1.2NAMay 24, 2016
A partial Fourier transform method for a class of hypoelliptic Kolmogorov equations

Christoph Reisinger, Endre Süli, Alan Whitley

We consider hypoelliptic Kolmogorov equations in $n+1$ spatial dimensions, with $n\geq 1$, where the differential operator in the first $n$ spatial variables featuring in the equation is second-order elliptic, and with respect to the $(n+1)$st spatial variable the equation contains a pure transport term only and is therefore first-order hyperbolic. If the two differential operators, in the first $n$ and in the $(n+1)$st co-ordinate directions, do not commute, we benefit from hypoelliptic regularization in time, and the solution for $t>0$ is smooth even for a Dirac initial datum prescribed at $t=0$. We study specifically the case where the coefficients depend only on the first $n$ variables. In that case, a Fourier transform in the last variable and standard central finite difference approximation in the other variables can be applied for the numerical solution. We prove second-order convergence in the spatial mesh size for the model hypoelliptic equation $\frac{\partial u}{\partial t} + x \frac{\partial u}{\partial y} = \frac{\partial^2 u}{\partial x^2}$ subject to the initial condition $u(x,y,0) = δ(x) δ(y)$, with $(x,y) \in \mathbb{R} \times\mathbb{R}$ and $t>0$, proposed by Kolmogorov, and for an extension with $n=2$. We also demonstrate exponential convergence of an approximation of the inverse Fourier transform based on the trapezium rule. Lastly, we apply the method to a PDE arising in mathematical finance, which models the distribution of the hedging error under a mis-specified derivative pricing model.

1.2NAOct 19, 2012
The impact of a natural time change on the convergence of the Crank-Nicolson scheme

C. Reisinger, A. Whitley

We first analyse the effect of a square root transformation to the time variable on the convergence of the Crank-Nicolson scheme when applied to the solution of the heat equation with Dirac delta function initial conditions. In the original variables, the scheme is known to diverge as the time step is reduced with the ratio of the time step to space step held constant and the value of this ratio controls how fast the divergence occurs. After introducing the square root of time variable we prove that the numerical scheme for the transformed partial differential equation now always converges and that the ratio of the time step to space step controls the order of convergence, quadratic convergence being achieved for this ratio below a critical value. Numerical results indicate that the time change used with an appropriate value of this ratio also results in quadratic convergence for the calculation of the price, delta and gamma for standard European and American options without the need for Rannacher start-up steps.