IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v56y2008i2p304-325.html
   My bibliography  Save this article

Pricing Options in Jump-Diffusion Models: An Extrapolation Approach

Author

Listed:
  • Liming Feng

    (Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801)

  • Vadim Linetsky

    (Department of Industrial Engineering and Management Sciences, McCormick School of Engineering and Applied Sciences, Northwestern University, Evanston, Illinois 60208)

Abstract

We propose a new computational method for the valuation of options in jump-diffusion models. The option value function for European and barrier options satisfies a partial integrodifferential equation (PIDE). This PIDE is commonly integrated in time by implicit-explicit (IMEX) time discretization schemes, where the differential (diffusion) term is treated implicitly, while the integral (jump) term is treated explicitly. In particular, the popular IMEX Euler scheme is first-order accurate in time. Second-order accuracy in time can be achieved by using the IMEX midpoint scheme. In contrast to the above approaches, we propose a new high-order time discretization scheme for the PIDE based on the extrapolation approach to the solution of ODEs that also treats the diffusion term implicitly and the jump term explicitly. The scheme is simple to implement, can be added to any PIDE solver based on the IMEX Euler scheme, and is remarkably fast and accurate. We demonstrate our approach on the examples of Merton's and Kou's jump-diffusion models, the diffusion-extended variance gamma model, as well as the two-dimensional Duffie-Pan-Singleton model with correlated and contemporaneous jumps in the stock price and its volatility. By way of example, pricing a one-year double-barrier option in Kou's jump-diffusion model, our scheme attains accuracy of 10 -5 in 72 time steps (in 0.05 seconds). In contrast, it takes the first-order IMEX Euler scheme more than 1.3 million time steps (in 873 seconds) and the second-order IMEX midpoint scheme 768 time steps (in 0.49 seconds) to attain the same accuracy. Our scheme is also well suited for Bermudan options. Combining simplicity of implementation and remarkable gains in computational efficiency, we expect this method to be very attractive to financial engineering modelers.

Suggested Citation

  • Liming Feng & Vadim Linetsky, 2008. "Pricing Options in Jump-Diffusion Models: An Extrapolation Approach," Operations Research, INFORMS, vol. 56(2), pages 304-325, April.
  • Handle: RePEc:inm:oropre:v:56:y:2008:i:2:p:304-325
    DOI: 10.1287/opre.1070.0419
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1070.0419
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.1070.0419?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Dilip B. Madan & Peter P. Carr & Eric C. Chang, 1998. "The Variance Gamma Process and Option Pricing," Review of Finance, European Finance Association, vol. 2(1), pages 79-105.
    2. S. G. Kou, 2002. "A Jump-Diffusion Model for Option Pricing," Management Science, INFORMS, vol. 48(8), pages 1086-1101, August.
    3. Bjørn Eraker & Michael Johannes & Nicholas Polson, 2003. "The Impact of Jumps in Volatility and Returns," Journal of Finance, American Finance Association, vol. 58(3), pages 1269-1300, June.
    4. M. Broadie & Y. Yamamoto, 2005. "A Double-Exponential Fast Gauss Transform Algorithm for Pricing Discrete Path-Dependent Options," Operations Research, INFORMS, vol. 53(5), pages 764-779, October.
    5. Dilip B. Madan & Frank Milne, 1991. "Option Pricing With V. G. Martingale Components1," Mathematical Finance, Wiley Blackwell, vol. 1(4), pages 39-55, October.
    6. Leif Andersen & Jesper Andreasen, 2000. "Jump-Diffusion Processes: Volatility Smile Fitting and Numerical Methods for Option Pricing," Review of Derivatives Research, Springer, vol. 4(3), pages 231-262, October.
    7. Merton, Robert C., 1976. "Option pricing when underlying stock returns are discontinuous," Journal of Financial Economics, Elsevier, vol. 3(1-2), pages 125-144.
    8. Amin, Kaushik I, 1993. "Jump Diffusion Option Valuation in Discrete Time," Journal of Finance, American Finance Association, vol. 48(5), pages 1833-1863, December.
    9. Mark Broadie & Özgür Kaya, 2006. "Exact Simulation of Stochastic Volatility and Other Affine Jump Diffusion Processes," Operations Research, INFORMS, vol. 54(2), pages 217-231, April.
    10. Dilip B. Madan & Frank Milne, 1991. "Option Pricing With V. G. Martingale Components," Working Paper 1159, Economics Department, Queen's University.
    11. Darrell Duffie & Jun Pan & Kenneth Singleton, 2000. "Transform Analysis and Asset Pricing for Affine Jump-Diffusions," Econometrica, Econometric Society, vol. 68(6), pages 1343-1376, November.
    12. Heston, Steven L, 1993. "A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options," Review of Financial Studies, Society for Financial Studies, vol. 6(2), pages 327-343.
    13. S. G. Kou & Hui Wang, 2004. "Option Pricing Under a Double Exponential Jump Diffusion Model," Management Science, INFORMS, vol. 50(9), pages 1178-1192, September.
    14. Broadie, Mark & Detemple, Jerome, 1996. "American Option Valuation: New Bounds, Approximations, and a Comparison of Existing Methods," Review of Financial Studies, Society for Financial Studies, vol. 9(4), pages 1211-1250.
    15. Xiao Lan Zhang, 1997. "Numerical Analysis of American Option Pricing in a Jump-Diffusion Model," Mathematics of Operations Research, INFORMS, vol. 22(3), pages 668-690, August.
    16. Rama Cont & Ekaterina Voltchkova, 2005. "A Finite Difference Scheme for Option Pricing in Jump Diffusion and Exponential Lévy Models," Post-Print halshs-00445645, HAL.
    17. Bates, David S, 1996. "Jumps and Stochastic Volatility: Exchange Rate Processes Implicit in Deutsche Mark Options," Review of Financial Studies, Society for Financial Studies, vol. 9(1), pages 69-107.
    18. A. -M. Matache & P. -A. Nitsche & C. Schwab, 2005. "Wavelet Galerkin pricing of American options on Levy driven assets," Quantitative Finance, Taylor & Francis Journals, vol. 5(4), pages 403-424.
    19. Mark Broadie & Yusaku Yamamoto, 2003. "Application of the Fast Gauss Transform to Option Pricing," Management Science, INFORMS, vol. 49(8), pages 1071-1088, August.
    20. Nicolas Merener & Paul Glasserman, 2003. "Numerical solution of jump-diffusion LIBOR market models," Finance and Stochastics, Springer, vol. 7(1), pages 1-27.
    21. Madan, Dilip B & Seneta, Eugene, 1990. "The Variance Gamma (V.G.) Model for Share Market Returns," The Journal of Business, University of Chicago Press, vol. 63(4), pages 511-524, October.
    22. Bates, David S., 2000. "Post-'87 crash fears in the S&P 500 futures option market," Journal of Econometrics, Elsevier, vol. 94(1-2), pages 181-238.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    2. Chan, Tat Lung (Ron), 2019. "Efficient computation of european option prices and their sensitivities with the complex fourier series method," The North American Journal of Economics and Finance, Elsevier, vol. 50(C).
    3. Carr, Peter & Wu, Liuren, 2004. "Time-changed Levy processes and option pricing," Journal of Financial Economics, Elsevier, vol. 71(1), pages 113-141, January.
    4. Jingzhi Huang & Liuren Wu, 2004. "Specification Analysis of Option Pricing Models Based on Time- Changed Levy Processes," Finance 0401002, University Library of Munich, Germany.
    5. Winston Buckley & Sandun Perera, 2019. "Optimal demand in a mispriced asymmetric Carr–Geman–Madan–Yor (CGMY) economy," Annals of Finance, Springer, vol. 15(3), pages 337-368, September.
    6. Cosma, Antonio & Galluccio, Stefano & Pederzoli, Paola & Scaillet, Olivier, 2020. "Early Exercise Decision in American Options with Dividends, Stochastic Volatility, and Jumps," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 55(1), pages 331-356, February.
    7. Antonio Cosma & Stefano Galluccio & Paola Pederzoli & O. Scaillet, 2012. "Valuing American Options Using Fast Recursive Projections," Swiss Finance Institute Research Paper Series 12-26, Swiss Finance Institute.
    8. Michael C. Fu & Bingqing Li & Rongwen Wu & Tianqi Zhang, 2020. "Option Pricing Under a Discrete-Time Markov Switching Stochastic Volatility with Co-Jump Model," Papers 2006.15054, arXiv.org.
    9. Xun Li & Ping Lin & Xue-Cheng Tai & Jinghui Zhou, 2015. "Pricing Two-asset Options under Exponential L\'evy Model Using a Finite Element Method," Papers 1511.04950, arXiv.org.
    10. Svetlana Boyarchenko & Sergei Levendorskiĭ, 2019. "Sinh-Acceleration: Efficient Evaluation Of Probability Distributions, Option Pricing, And Monte Carlo Simulations," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(03), pages 1-49, May.
    11. Sun, Qi & Xu, Weidong, 2015. "Pricing foreign equity option with stochastic volatility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 437(C), pages 89-100.
    12. Carr, Peter & Wu, Liuren, 2007. "Stochastic skew in currency options," Journal of Financial Economics, Elsevier, vol. 86(1), pages 213-247, October.
    13. Qu, Yan & Dassios, Angelos & Zhao, Hongbiao, 2023. "Shot-noise cojumps: exact simulation and option pricing," LSE Research Online Documents on Economics 111537, London School of Economics and Political Science, LSE Library.
    14. Dario Alitab & Giacomo Bormetti & Fulvio Corsi & Adam A. Majewski, 2019. "A realized volatility approach to option pricing with continuous and jump variance components," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 42(2), pages 639-664, December.
    15. Christoffersen, Peter & Jacobs, Kris & Chang, Bo Young, 2013. "Forecasting with Option-Implied Information," Handbook of Economic Forecasting, in: G. Elliott & C. Granger & A. Timmermann (ed.), Handbook of Economic Forecasting, edition 1, volume 2, chapter 0, pages 581-656, Elsevier.
    16. Henri Bertholon & Alain Monfort & Fulvio Pegoraro, 2006. "Pricing and Inference with Mixtures of Conditionally Normal Processes," Working Papers 2006-28, Center for Research in Economics and Statistics.
    17. Björn Lutz, 2010. "Pricing of Derivatives on Mean-Reverting Assets," Lecture Notes in Economics and Mathematical Systems, Springer, number 978-3-642-02909-7, October.
    18. Kozarski, R., 2013. "Pricing and hedging in the VIX derivative market," Other publications TiSEM 221fefe0-241e-4914-b6bd-c, Tilburg University, School of Economics and Management.
    19. Fang, Fang & Oosterlee, Kees, 2008. "Pricing Early-Exercise and Discrete Barrier Options by Fourier-Cosine Series Expansions," MPRA Paper 9248, University Library of Munich, Germany.
    20. Ron Chan & Simon Hubbert, 2014. "Options pricing under the one-dimensional jump-diffusion model using the radial basis function interpolation scheme," Review of Derivatives Research, Springer, vol. 17(2), pages 161-189, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:56:y:2008:i:2:p:304-325. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.