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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In other words, option prices for multiple strikes given the spot price can be computed by solving just one forward equation.
- 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.
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.
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.
Since instantaneous variance is not a martingale, the upper boundary of β can be extended to infinity.
- 6.
Here for simplicity we consider only Dirichlet boundary conditions.
- 7.
Assuming that we know all necessary strikes in advance.
- 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.
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
L. Andersen, J. Andreasen, Jump diffusion processes: volatility smile fitting and numerical methods for option pricing. Rev. Deriv. Res. 4, 231–262 (2000)
J. Andreasen, B. Huge, Random grids. RISK, 66–71 (2011)
A. Berman, R. Plemmons, Nonnegative Matrices in the Mathematical Sciences (SIAM, Philadelphia, 1994)
P. Carr, D. Madan, Option valuation using the fast Fourier transform. J. Comput. Finance 2 (4), 61–73 (1999)
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
R. Cont, P. Tankov, Financial Modelling with Jump Processes. Financial Matematics Series (Chapman & Hall /CRCl, London, 2004)
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
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)
W. Feller, An Introduction to Probability Theory and Its Applications, volume II, 2nd edn. (Wiley, New York, 1971)
A. Friedman, Partial Differential Equations of Parabolic Type (Dover Publications, Mineola, New York, 2008)
I.I. Gikhman, A.V. Skorokhod, The Theory of Stochastic Processes III. Classics in Mathematics (Springer, Berlin, Heidelberg, 2007)
P. Glasserman, Monte Carlo Methods in Financial Engineering, volume 53 of Stochastic Modelling and Applied Probability (Springer, New York, 2003)
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)
E. Haug, J. Haug, A. Lewis, Back to basics: a new approach to the discrete dividend problem. Wilmott Mag., 37–47 (2003)
J.C. Hull, Options, Futures, and Other Derivatives, 3rd edn. (Prentice Hall, Upper Saddle River, 1997)
S. Ikonen, J. Toivanen, Componentwise splitting methods for pricing American options under stochastic volatility. Int. J. Theor. Appl. Finance 10, 331–361 (2007)
S. Ikonen, J. Toivanen, Efficient numerical methods for pricing American options under stochastic volatility. Numer. Methods PDEs 24, 104–126 (2008)
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)
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)
A. Itkin, High-order splitting methods for forward PDEs and PIDEs. Int. J. Theor. Appl. Finance 18 (5), 1550031–1 —1550031–24 (2015)
A.L. Lewis, Option Valuation under Stochastic Volatility (Finance Press, Newport Beach, California, 2000)
A. Lipton, Mathematical Methods for Foreign Exchange: A Financial Engineer’s Approach (World Scientific, Singapore, 2001)
A. Lipton, The vol smile problem. RISK, 61–65 (2002)
V. Lucic, Boundary conditions for computing densities in hybrid models via PDE methods, July 2008. SSRN 1191962
R. Rannacher, Finite element solution of diffusion problems with irregular data. Numer. Math. 43, 309–327 (1984)
D. Tavella, C. Randall, Pricing Financial Instruments. The Finite-Difference Method. Wiley Series in Financial Engineering (Wiley, New York, 2000)
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)
Author information
Authors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-1-4939-6792-6_7
Published:
Publisher Name: Birkhäuser, New York, NY
Print ISBN: 978-1-4939-6790-2
Online ISBN: 978-1-4939-6792-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)