High-order adaptive space-discretizations for the Black-Scholes equation

In this paper we develop a high-order adaptive finite difference space-discretization for the Black–Scholes (B–S) equation. The final condition is discontinuous in the first derivative yielding that the effective rate of convergence is two, both for low-order and high-order standard finite difference (FD) schemes. To obtain a sixth-order scheme we use an extra grid in a limited spaceand time-domain. The new sixth-order method is called FD6G2. The FD6G2-method is combined with spaceand time-adaptivity to further enhance the method. To obtain solutions of high accuracy in several dimensions the adaptive FD6G2-method is superior to both standard and adaptive second-order FD-methods.

[1]  Curt Randall,et al.  Pricing Financial Instruments: The Finite Difference Method , 2000 .

[2]  Pricing European multi-asset options using a space–time adaptive FD-method , 2007 .

[3]  Ansgar Jüngel,et al.  High Order Compact Finite Difference Schemes for A Nonlinear Black-Scholes Equation , 2003 .

[4]  Adrian S. Sabau,et al.  Comparisons of compact and classical finite difference solutions of stiff problems on nonuniform grids , 1999 .

[5]  Brian J. McCartin,et al.  Accurate and efficient pricing of vanilla stock options via the Crandall-Douglas scheme , 2003, Appl. Math. Comput..

[6]  Jonas Persson,et al.  Pricing European multi-asset options using a space-time adaptive FD-method , 2007 .

[7]  Shan Zhao,et al.  Option valuation by using discrete singular convolution , 2005, Appl. Math. Comput..

[8]  Kevin Parrott,et al.  Multigrid for American option pricing with stochastic volatility , 1999 .

[9]  Armando Arciniega,et al.  Extrapolation of difference methods in option valuation , 2004, Appl. Math. Comput..

[10]  B. Fornberg.  Generation of finite difference formulas on arbitrarily spaced grids , 1988 .

[11]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[12]  Rüdiger U. Seydel.  Tools for Computational Finance , 2002 .

[13]  Frank Cuypers.  Tools for Computational Finance , 2003 .

[14]  Ansgar Jüngel,et al.  High Order Compact Finite Difference Schemes for a Nonlinear Black-Scholes Equation , 2001 .

[15]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[16]  E. Hairer,et al.  Solving ordinary differential equations I (2nd revised. ed.): nonstiff problems , 1993 .

[17]  Jonas Persson,et al.  Space-time adaptive finite difference method for European multi-asset options , 2007, Comput. Math. Appl..

[18]  Alain Rigal.  High order difference schemes for unsteady one-dimensional diffusion-convection problems , 1994 .

[19]  Per Lötstedt,et al.  Implicit Solution of Hyperbolic Equations with Space-Time Adaptivity , 2002 .

[20]  Margot Gerritsen,et al.  Designing an efficient solution strategy for fluid flows. 1. A stable high order finite difference scheme and sharp shock resolution for the Euler equations , 1996 .