Adaptive stochastic weak approximation of degenerate parabolic equations of Kolmogorov type

Degenerate parabolic equations of Kolmogorov type occur in many areas of analysis and applied mathematics. In their simplest form these equations were introduced by Kolmogorov in 1934 to describe the probability density of the positions and velocities of particles but the equations are also used as prototypes for evolution equations arising in the kinetic theory of gases. More recently equations of Kolmogorov type have also turned out to be relevant in option pricing in the setting of certain models for stochastic volatility and in the pricing of Asian options. The purpose of this paper is to numerically solve the Cauchy problem, for a general class of second order degenerate parabolic differential operators of Kolmogorov type with variable coefficients, using a posteriori error estimates and an algorithm for adaptive weak approximation of stochastic differential equations. Furthermore, we show how to apply these results in the context of mathematical finance and option pricing. The approach outlined in this paper circumvents many of the problems confronted by any deterministic approach based on, for example, a finite-difference discretization of the partial differential equation in itself. These problems are caused by the fact that the natural setting for degenerate parabolic differential operators of Kolmogorov type is that of a Lie group much more involved than the standard Euclidean Lie group of translations, the latter being relevant in the case of uniformly elliptic parabolic operators.

[1]  R. Tempone,et al.  Adaptive weak approximation of stochastic differential equations , 2001 .

[2]  Denis Talay,et al.  The law of the Euler scheme for stochastic differential equations , 1996, Monte Carlo Methods Appl..

[3]  P. Protter Stochastic integration and differential equations , 1990 .

[4]  William H. Press,et al.  Numerical recipes in C , 2002 .

[5]  S. Polidoro,et al.  On a class of hypoelliptic evolution operators , 1994 .

[6]  Kenneth Eriksson,et al.  Adaptive finite element methods for parabolic problems IV: nonlinear problems , 1995 .

[7]  R. Durrett Probability: Theory and Examples , 1993 .

[8]  Ioannis Karatzas,et al.  Brownian Motion and Stochastic Calculus , 1987 .

[9]  L. Rogers,et al.  Complete Models with Stochastic Volatility , 1998 .

[10]  Andrea Pascucci,et al.  On a class of degenerate parabolic equations of Kolmogorov type , 2005 .

[11]  Terry Lyons,et al.  Cubature on Wiener space , 2004, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[12]  Vidar Thomée,et al.  Numerical methods for ultraparabolic equations , 1994 .

[13]  Mtw,et al.  Stochastic flows and stochastic differential equations , 1990 .

[14]  Andrea Pascucci,et al.  Analysis of an uncertain volatility model , 2006, Adv. Decis. Sci..

[15]  Sergio Polidoro,et al.  A finite difference method for a boundary value problem related to the Kolmogorov equation , 1995 .

[16]  D. Nualart The Malliavin Calculus and Related Topics , 1995 .

[17]  L. Rogers Stochastic differential equations and diffusion processes: Nobuyuki Ikeda and Shinzo Watanabe North-Holland, Amsterdam, 1981, xiv + 464 pages, Dfl.175.00 , 1982 .

[18]  Endre Süli,et al.  Stabilised hp-Finite Element Approximation of Partial Differential Equations with Nonnegative Characteristic Form , 2001, Computing.

[19]  Paul Glasserman,et al.  Monte Carlo Methods in Financial Engineering , 2003 .

[20]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[21]  D. Talay,et al.  Expansion of the global error for numerical schemes solving stochastic differential equations , 1990 .

[22]  P. Kloeden,et al.  Numerical Solution of Stochastic Differential Equations , 1992 .

[23]  Gary R. Consolazio,et al.  Finite Elements , 2007, Handbook of Dynamic System Modeling.

[24]  A. Pascucci,et al.  On the complete model with stochastic volatility by Hobson and Rogers , 2004, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

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

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

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