IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v409y2021ics0096300321005002.html
   My bibliography  Save this article

Highly efficient parallel algorithms for solving the Bates PIDE for pricing options on a GPU

Author

Listed:
  • Ghosh, Abhijit
  • Mishra, Chittaranjan

Abstract

In this paper we investigate faster and memory efficient parallel techniques to numerically solve the Bates model for European options. We have followed method-of-linesapproach and implemented the numerical algorithms on a graphics processing unit (GPU). Two second order finite difference (FD) schemes are taken into account that yield discretization matrices with tridiagonal and pentadiagonal block structures. Three recent adaptations of an alternating direction implicit scheme are employed for time-stepping. Spatial and temporal errors corresponding to our chosen FD and time-stepping schemes are numerically studied. For parallel computation of solutions we have applied the well-know parallel cyclic reduction (PCR) algorithm for tridiagonal systems and our novel PCR algorithm for pentadiagonal systems. Ample numerical experiments are performed to study speed and accuracy on three platforms: single GPU using CUDA, multi-core CPU using OpenMP and an efficient sequential algorithm on a single core using MATLAB, where substantial speed-up is observed on the GPU. Sensitivities of computational times of the sequential algorithm in MATLAB with respect to certain parameters in the Bates model are also analysed.

Suggested Citation

  • Ghosh, Abhijit & Mishra, Chittaranjan, 2021. "Highly efficient parallel algorithms for solving the Bates PIDE for pricing options on a GPU," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    • Handle: RePEc:eee:apmaco:v:409:y:2021:i:c:s0096300321005002
    DOI: 10.1016/j.amc.2021.126411
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300321005002
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2021.126411?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. McGuinness, Seamus & Bergin, Adele & Kelly, Elish & McCoy, Selina & Smyth, Emer & Watson, Dorothy & Whelan, Adele, 2018. "Evaluation of PLC Programme provision," Research Series, Economic and Social Research Institute (ESRI), number RS61.
    2. Ferreiro-Ferreiro, Ana María & García-Rodríguez, José A. & Souto, Luis & Vázquez, Carlos, 2020. "A new calibration of the Heston Stochastic Local Volatility Model and its parallel implementation on GPUs," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 177(C), pages 467-486.
    3. Naasz, Elizabeth & Jablonski, Becca B.R. & Thilmany, Dawn, 2018. "State Branding Programs and Local Food Purchases," Choices: The Magazine of Food, Farm, and Resource Issues, Agricultural and Applied Economics Association, vol. 33(3), September.
    4. Heston, Steven L, 1993. "A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options," The Review of Financial Studies, Society for Financial Studies, vol. 6(2), pages 327-343.
    5. Bates, David S, 1996. "Jumps and Stochastic Volatility: Exchange Rate Processes Implicit in Deutsche Mark Options," The Review of Financial Studies, Society for Financial Studies, vol. 9(1), pages 69-107.
    6. Merton, Robert C., 1976. "Option pricing when underlying stock returns are discontinuous," Journal of Financial Economics, Elsevier, vol. 3(1-2), pages 125-144.
    7. Thomas, Steve, 2018. "Russia's Nuclear Export Programme," Energy Policy, Elsevier, vol. 121(C), pages 236-247.
    8. Mishra, Chittaranjan, 2016. "A new stability result for the modified Craig–Sneyd scheme applied to two-dimensional convection–diffusion equations with mixed derivatives," Applied Mathematics and Computation, Elsevier, vol. 285(C), pages 41-50.
    9. Alexander Lipton, 2001. "Mathematical Methods for Foreign Exchange:A Financial Engineer's Approach," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 4694, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Karel in 't Hout & Pieter Lamotte, 2022. "Efficient numerical valuation of European options under the two-asset Kou jump-diffusion model," Papers 2207.10060, arXiv.org, revised May 2023.

    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. Alexander Lipton & Andrey Gal & Andris Lasis, 2014. "Pricing of vanilla and first-generation exotic options in the local stochastic volatility framework: survey and new results," Quantitative Finance, Taylor & Francis Journals, vol. 14(11), pages 1899-1922, November.
    2. Peter Carr & John Crosby, 2010. "A class of Levy process models with almost exact calibration to both barrier and vanilla FX options," Quantitative Finance, Taylor & Francis Journals, vol. 10(10), pages 1115-1136.
    3. Peter Carr & Liuren Wu, 2014. "Static Hedging of Standard Options," Journal of Financial Econometrics, Oxford University Press, vol. 12(1), pages 3-46.
    4. Carvalho, Augusto & Guimaraes, Bernardo, 2018. "State-controlled companies and political risk: Evidence from the 2014 Brazilian election," Journal of Public Economics, Elsevier, vol. 159(C), pages 66-78.
    5. Jurczenko, Emmanuel & Maillet, Bertrand & Negrea, Bogdan, 2002. "Revisited multi-moment approximate option pricing models: a general comparison (Part 1)," LSE Research Online Documents on Economics 24950, London School of Economics and Political Science, LSE Library.
    6. Yeap, Claudia & Kwok, Simon S. & Choy, S. T. Boris, 2016. "A Flexible Generalised Hyperbolic Option Pricing Model and its Special Cases," Working Papers 2016-14, University of Sydney, School of Economics.
    7. Aït-Sahalia, Yacine & Li, Chenxu & Li, Chen Xu, 2021. "Closed-form implied volatility surfaces for stochastic volatility models with jumps," Journal of Econometrics, Elsevier, vol. 222(1), pages 364-392.
    8. 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.
    9. Jaros{l}aw Gruszka & Janusz Szwabi'nski, 2023. "Portfolio Optimisation via the Heston Model Calibrated to Real Asset Data," Papers 2302.01816, arXiv.org.
    10. Guégan, Dominique & Ielpo, Florian & Lalaharison, Hanjarivo, 2013. "Option pricing with discrete time jump processes," Journal of Economic Dynamics and Control, Elsevier, vol. 37(12), pages 2417-2445.
    11. Martijn Pistorius & Johannes Stolte, 2012. "Fast computation of vanilla prices in time-changed models and implied volatilities using rational approximations," Papers 1203.6899, arXiv.org.
    12. Jitka Hilliard & Wei Li, 2014. "Volatilities implied by price changes in the S&P 500 options and futures contracts," Review of Quantitative Finance and Accounting, Springer, vol. 42(4), pages 599-626, May.
    13. Ako Doffou & Jimmy E. Hilliard, 2001. "Pricing Currency Options Under Stochastic Interest Rates And Jump-Diffusion Processes," Journal of Financial Research, Southern Finance Association;Southwestern Finance Association, vol. 24(4), pages 565-585, December.
    14. Robert F. Engle & Emil N. Siriwardane, 2018. "Structural GARCH: The Volatility-Leverage Connection," The Review of Financial Studies, Society for Financial Studies, vol. 31(2), pages 449-492.
    15. Maciej Kostrzewski & Jadwiga Kostrzewska, 2021. "The Impact of Forecasting Jumps on Forecasting Electricity Prices," Energies, MDPI, vol. 14(2), pages 1-17, January.
    16. 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.
    17. Shin-Yun Wang & Ming-Che Chuang & Shih-Kuei Lin & So-De Shyu, 2021. "Option pricing under stock market cycles with jump risks: evidence from the S&P 500 index," Review of Quantitative Finance and Accounting, Springer, vol. 56(1), pages 25-51, January.
    18. Christoffersen, Peter & Heston, Steve & Jacobs, Kris, 2006. "Option valuation with conditional skewness," Journal of Econometrics, Elsevier, vol. 131(1-2), pages 253-284.
    19. Olivier Scaillet & Adrien Treccani & Christopher Trevisan, 2020. "High-Frequency Jump Analysis of the Bitcoin Market," Journal of Financial Econometrics, Oxford University Press, vol. 18(2), pages 209-232.
    20. Adam Aleksander Majewski & Giacomo Bormetti & Fulvio Corsi, 2014. "Smile from the Past: A general option pricing framework with multiple volatility and leverage components," Papers 1404.3555, arXiv.org.

    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:eee:apmaco:v:409:y:2021:i:c:s0096300321005002. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.