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. 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.
    2. 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.
    3. Merton, Robert C., 1976. "Option pricing when underlying stock returns are discontinuous," Journal of Financial Economics, Elsevier, vol. 3(1-2), pages 125-144.
    4. Thomas, Steve, 2018. "Russia's Nuclear Export Programme," Energy Policy, Elsevier, vol. 121(C), pages 236-247.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    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. 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.
    2. 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.
    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. 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.
    5. Jaros{l}aw Gruszka & Janusz Szwabi'nski, 2023. "Portfolio Optimisation via the Heston Model Calibrated to Real Asset Data," Papers 2302.01816, arXiv.org.
    6. 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.
    7. 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.
    8. 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.
    9. Maciej Kostrzewski & Jadwiga Kostrzewska, 2021. "The Impact of Forecasting Jumps on Forecasting Electricity Prices," Energies, MDPI, vol. 14(2), pages 1-17, January.
    10. 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.
    11. 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.
    12. Jimin Lin & Guixin Liu, 2024. "Neural Term Structure of Additive Process for Option Pricing," Papers 2408.01642, arXiv.org, revised Oct 2024.
    13. 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.
    14. Lorenzo Torricelli, 2012. "Valuation of asset and volatility derivatives using decoupled time-changed L\'evy processes," Papers 1210.5479, arXiv.org, revised Jan 2015.
    15. J. Lars Kirkby & Duy Nguyen, 2020. "Efficient Asian option pricing under regime switching jump diffusions and stochastic volatility models," Annals of Finance, Springer, vol. 16(3), pages 307-351, September.
    16. Roger Lord & Remmert Koekkoek & Dick Van Dijk, 2010. "A comparison of biased simulation schemes for stochastic volatility models," Quantitative Finance, Taylor & Francis Journals, vol. 10(2), pages 177-194.
    17. Cosma, Antonio & Galluccio, Stefano & Scaillet, Olivier, 2012. "Valuing American options using fast recursive projections," Working Papers unige:41856, University of Geneva, Geneva School of Economics and Management.
    18. Neumann, Maximilian & Prokopczuk, Marcel & Wese Simen, Chardin, 2016. "Jump and variance risk premia in the S&P 500," Journal of Banking & Finance, Elsevier, vol. 69(C), pages 72-83.
    19. Chris Brooks & Marcel Prokopczuk, 2013. "The dynamics of commodity prices," Quantitative Finance, Taylor & Francis Journals, vol. 13(4), pages 527-542, March.
    20. Guo, Jingjun & Kang, Weiyi & Wang, Yubing, 2024. "Multi-perspective option price forecasting combining parametric and non-parametric pricing models with a new dynamic ensemble framework," Technological Forecasting and Social Change, Elsevier, vol. 204(C).

    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.