A Partial Fourier Transform Method for a Class of Hypoelliptic Kolmogorov Equations

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) = \delta (x) \delta (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]  S. Shreve,et al.  Robustness of the Black and Scholes Formula , 1998 .

[2]  Stig Larsson,et al.  Partial differential equations with numerical methods , 2003, Texts in applied mathematics.

[3]  L. Hörmander Hypoelliptic second order differential equations , 1967 .

[4]  Erich L. Foster,et al.  A structure preserving scheme for the Kolmogorov-Fokker-Planck equation , 2014, J. Comput. Phys..

[5]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[6]  Carlos Vázquez,et al.  Numerical Analysis of Convection-Diffusion-Reaction Problems with Higher Order Characteristics/Finite Elements. Part I: Time Discretization , 2006, SIAM J. Numer. Anal..

[7]  Cédric Villani,et al.  Hypocoercive Diffusion Operators , 2006 .

[8]  Nicholas J. Higham,et al.  The Scaling and Squaring Method for the Matrix Exponential Revisited , 2005, SIAM J. Matrix Anal. Appl..

[9]  Lloyd N. Trefethen,et al.  The Exponentially Convergent Trapezoidal Rule , 2014, SIAM Rev..

[10]  Enrique Zuazua,et al.  Numerical hypocoercivity for the Kolmogorov equation , 2016, Math. Comput..

[11]  Michael B. Giles,et al.  Sharp error estimates for discretizations of the 1D convection–diffusion equation with Dirac initial data , 2007 .

[12]  E. Süli,et al.  A spectral method of characteristics for hyperbolic problems , 1991 .

[13]  Olivier Bokanowski,et al.  Semi-Lagrangian discontinuous Galerkin schemes for some first and second-order partial differential equations , 2012, 1503.08554.

[14]  Ronald F. Boisvert,et al.  NIST Handbook of Mathematical Functions , 2010 .

[15]  A. Kolmogoroff,et al.  Zufallige Bewegungen (Zur Theorie der Brownschen Bewegung) , 1934 .

[16]  C. Reisinger,et al.  The impact of a natural time change on the convergence of the Crank–Nicolson scheme , 2012 .

[17]  E. Süli,et al.  Analysis of finite difference schemes : for linear partial differential equations with generalized solutions , 2014 .