Skip to main content

High-Order Splitting Methods for Forward PDEs and PIDEs

  • Chapter
  • First Online:
Pricing Derivatives Under Lévy Models

Part of the book series: Pseudo-Differential Operators ((PDO,volume 12))

  • 1108 Accesses

Abstract

In this chapter, we construct second-order (in both space and time) FD schemes for forward PDEs and PIDEs consistent with the corresponding FD schemes for the backward PDEs and PIDEs considered in previous chapters. In this context, consistency means that the option prices obtained by solving both the forward and backward equations coincide up to some tolerance. This approach is partly inspired by Andreasen and Huge (RISK, 66–71, 2011), whose authors reported a pair of consistent finite difference schemes of first-order approximation in time for an uncorrelated local stochastic volatility model. We extend their approach by constructing schemes that are of second order in both space and time and that apply to models with jumps and discrete dividends. Taking correlation into account in our approach is also not an issue.

Symmetry, as wide or narrow as you may define its meaning, is one idea by which man through the ages has tried to comprehend and create order, beauty, and perfection.

Hermann Weyl.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In other words, option prices for multiple strikes given the spot price can be computed by solving just one forward equation.

  2. 2.

    If \(\mathcal{A} = \mathcal{A}(t)\), we solve in multiple steps in time Δ t using, for instance, a piecewise linear approximation of \(\mathcal{A}\) and the solution in Eq. (7.2).

  3. 3.

    It is worth mentioning that the consistent forward scheme for the Craig–Sneyd scheme was implemented in 2009 by Michael Konikov as part of the Numerix library.

  4. 4.

    We recall that a standard Brownian motion already has paths of infinite variation. Therefore, the Lévy process in Eq. (5.2) has infinite variation, since it contains a continuous martingale component. However, here we refer to the infinite variation that comes from the jumps.

  5. 5.

    Since instantaneous variance is not a martingale, the upper boundary of β can be extended to infinity.

  6. 6.

    Here for simplicity we consider only Dirichlet boundary conditions.

  7. 7.

    Assuming that we know all necessary strikes in advance.

  8. 8.

    If the ex-dividend date falls between two nodes of the temporal grid, a common approach is to move it to the grid node either forward (and adjusting the dividend amount to the forward value of the dividend at that date) or backward (and discounting the dividend amount back to that date).

  9. 9.

    We allow the coefficients of the LSV model to be time-dependent. However, they are assumed to be piecewise constant at every time step.

References

  1. L. Andersen, J. Andreasen, Jump diffusion processes: volatility smile fitting and numerical methods for option pricing. Rev. Deriv. Res. 4, 231–262 (2000)

    Article  MATH  Google Scholar 

  2. J. Andreasen, B. Huge, Random grids. RISK, 66–71 (2011)

    Google Scholar 

  3. A. Berman, R. Plemmons, Nonnegative Matrices in the Mathematical Sciences (SIAM, Philadelphia, 1994)

    Book  MATH  Google Scholar 

  4. P. Carr, D. Madan, Option valuation using the fast Fourier transform. J. Comput. Finance 2 (4), 61–73 (1999)

    Article  Google Scholar 

  5. C. Chiarella, B. Kang, G.H. Mayer, A. Ziogas, The evaluation of American option prices under stochastic volatility and jump–diffusion dynamics using the method of lines. Technical Report 219, Quantitative Finance Research Centre, University of Technology, Sydney, 2008

    Google Scholar 

  6. R. Cont, P. Tankov, Financial Modelling with Jump Processes. Financial Matematics Series (Chapman & Hall /CRCl, London, 2004)

    Google Scholar 

  7. R. Cont, E. Voltchkova, A finite difference scheme for option pricing in jump diffusion and exponential Lévy models. Technical Report 513, Rapport Interne CMAP, 2003

    Google Scholar 

  8. I.J.D. Craig, A.D. Sneyd, An alternating-direction implicit scheme for parabolic equations with mixed derivatives. Comp. Math. Appl. 16, 341–350 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  9. W. Feller, An Introduction to Probability Theory and Its Applications, volume II, 2nd edn. (Wiley, New York, 1971)

    MATH  Google Scholar 

  10. A. Friedman, Partial Differential Equations of Parabolic Type (Dover Publications, Mineola, New York, 2008)

    Google Scholar 

  11. I.I. Gikhman, A.V. Skorokhod, The Theory of Stochastic Processes III. Classics in Mathematics (Springer, Berlin, Heidelberg, 2007)

    Google Scholar 

  12. P. Glasserman, Monte Carlo Methods in Financial Engineering, volume 53 of Stochastic Modelling and Applied Probability (Springer, New York, 2003)

    Book  Google Scholar 

  13. T. Haentjens, Efficient and stable numerical solution of the Heston–Cox–Ingersoll–Ross partial differential equation by alternating direction implicit finite difference schemes. Int. J. Comput. Math. 90 (11), 2409–2430 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  14. E. Haug, J. Haug, A. Lewis, Back to basics: a new approach to the discrete dividend problem. Wilmott Mag., 37–47 (2003)

    Google Scholar 

  15. J.C. Hull, Options, Futures, and Other Derivatives, 3rd edn. (Prentice Hall, Upper Saddle River, 1997)

    MATH  Google Scholar 

  16. S. Ikonen, J. Toivanen, Componentwise splitting methods for pricing American options under stochastic volatility. Int. J. Theor. Appl. Finance 10, 331–361 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  17. S. Ikonen, J. Toivanen, Efficient numerical methods for pricing American options under stochastic volatility. Numer. Methods PDEs 24, 104–126 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  18. K.J. In’t Hout, S. Foulon, ADI finite difference schemes for option pricing in the Heston model with correlation. Int. J. Numer. Anal. Model. 7 (2), 303–320 (2010)

    MathSciNet  Google Scholar 

  19. K.J. In’t Hout, B.D. Welfert, Stability of ADI schemes applied to convection-diffusion equations with mixed derivative terms. Appl. Numer. Math. 57, 19–35 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  20. A. Itkin, High-order splitting methods for forward PDEs and PIDEs. Int. J. Theor. Appl. Finance 18 (5), 1550031–1 —1550031–24 (2015)

    Google Scholar 

  21. A.L. Lewis, Option Valuation under Stochastic Volatility (Finance Press, Newport Beach, California, 2000)

    MATH  Google Scholar 

  22. A. Lipton, Mathematical Methods for Foreign Exchange: A Financial Engineer’s Approach (World Scientific, Singapore, 2001)

    Book  MATH  Google Scholar 

  23. A. Lipton, The vol smile problem. RISK, 61–65 (2002)

    Google Scholar 

  24. V. Lucic, Boundary conditions for computing densities in hybrid models via PDE methods, July 2008. SSRN 1191962

    Google Scholar 

  25. R. Rannacher, Finite element solution of diffusion problems with irregular data. Numer. Math. 43, 309–327 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  26. D. Tavella, C. Randall, Pricing Financial Instruments. The Finite-Difference Method. Wiley Series in Financial Engineering (Wiley, New York, 2000)

    Google Scholar 

  27. J. Toivanen, A componentwise splitting method for pricing American options under the Bates model, in Computational Methods in Applied Sciences, pp. 213–227 (Springer, New York, 2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this chapter

Cite this chapter

Itkin, A. (2017). High-Order Splitting Methods for Forward PDEs and PIDEs. In: Pricing Derivatives Under Lévy Models . Pseudo-Differential Operators, vol 12. Birkhäuser, New York, NY. https://doi.org/10.1007/978-1-4939-6792-6_7

Download citation

Publish with us

Policies and ethics