IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v21y2019i4d10.1007_s11009-018-9652-1.html
   My bibliography  Save this article

Product Markovian Quantization of a Diffusion Process with Applications to Finance

Author

Listed:
  • Lucio Fiorin

    (University of Padova)

  • Gilles Pagès

    (Sorbonne Université (formerly UPMC), UMR 8001)

  • Abass Sagna

    (Université d’Evry Val-d’Essonne, UMR CNRS 8071)

Abstract

We introduce a new methodology for the quantization of the Euler scheme for a d-dimensional diffusion process. This method is based on a Markovian and componentwise product quantization and allows us, from a numerical point of view, to speak of fast online quantization in a dimension greater than one since the product quantization of the Euler scheme of the diffusion process and its companion weights and transition probabilities may be computed quite instantaneously. We show that the resulting quantization process is a Markov chain, then we compute the associated weights and transition probabilities from (semi-) closed formulas. From the analytical point of view, we show that the induced quantization errors at the k-th discretization step is a cumulative of the marginal quantization error up to that time. Numerical experiments are performed for the pricing of a Basket call option in a correlated Black Scholes framework, for the pricing of a European call option in a Heston model and for the approximation of the solution of backward stochastic differential equations in order to show the performances of the method.

Suggested Citation

  • Lucio Fiorin & Gilles Pagès & Abass Sagna, 2019. "Product Markovian Quantization of a Diffusion Process with Applications to Finance," Methodology and Computing in Applied Probability, Springer, vol. 21(4), pages 1087-1118, December.
    • Handle: RePEc:spr:metcap:v:21:y:2019:i:4:d:10.1007_s11009-018-9652-1
    DOI: 10.1007/s11009-018-9652-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-018-9652-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11009-018-9652-1?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. Bouchard, Bruno & Touzi, Nizar, 2004. "Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations," Stochastic Processes and their Applications, Elsevier, vol. 111(2), pages 175-206, June.
    2. Peter Christoffersen & Steven Heston & Kris Jacobs, 2009. "The Shape and Term Structure of the Index Option Smirk: Why Multifactor Stochastic Volatility Models Work So Well," Management Science, INFORMS, vol. 55(12), pages 1914-1932, December.
    3. N. El Karoui & S. Peng & M. C. Quenez, 1997. "Backward Stochastic Differential Equations in Finance," Mathematical Finance, Wiley Blackwell, vol. 7(1), pages 1-71, January.
    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. Bender, Christian & Denk, Robert, 2007. "A forward scheme for backward SDEs," Stochastic Processes and their Applications, Elsevier, vol. 117(12), pages 1793-1812, December.
    6. Pagès, Gilles & Sagna, Abass, 2018. "Improved error bounds for quantization based numerical schemes for BSDE and nonlinear filtering," Stochastic Processes and their Applications, Elsevier, vol. 128(3), pages 847-883.
    7. Gilles Pagès & Abass Sagna, 2015. "Recursive Marginal Quantization of the Euler Scheme of a Diffusion Process," Applied Mathematical Finance, Taylor & Francis Journals, vol. 22(5), pages 463-498, November.
    8. repec:dau:papers:123456789/5522 is not listed on IDEAS
    9. Hull, John C & White, Alan D, 1987. "The Pricing of Options on Assets with Stochastic Volatilities," Journal of Finance, American Finance Association, vol. 42(2), pages 281-300, June.
    10. Crisan, D. & Manolarakis, K. & Touzi, N., 2010. "On the Monte Carlo simulation of BSDEs: An improvement on the Malliavin weights," Stochastic Processes and their Applications, Elsevier, vol. 120(7), pages 1133-1158, July.
    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. Callegaro, Giorgia & Gnoatto, Alessandro & Grasselli, Martino, 2023. "A fully quantization-based scheme for FBSDEs," Applied Mathematics and Computation, Elsevier, vol. 441(C).

    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. Samuel N. Cohen & Martin Tegn'er, 2018. "European Option Pricing with Stochastic Volatility models under Parameter Uncertainty," Papers 1807.03882, arXiv.org.
    2. Giorgia Callegaro & Alessandro Gnoatto & Martino Grasselli, 2021. "A Fully Quantization-based Scheme for FBSDEs," Working Papers 07/2021, University of Verona, Department of Economics.
    3. Polynice Oyono Ngou & Cody Hyndman, 2014. "A Fourier interpolation method for numerical solution of FBSDEs: Global convergence, stability, and higher order discretizations," Papers 1410.8595, arXiv.org, revised May 2022.
    4. Antonis Papapantoleon & Dylan Possamai & Alexandros Saplaouras, 2021. "Stability of backward stochastic differential equations: the general case," Papers 2107.11048, arXiv.org, revised Apr 2023.
    5. Qiang Han & Shaolin Ji, 2022. "A Multi-Step Algorithm for BSDEs Based On a Predictor-Corrector Scheme and Least-Squares Monte Carlo," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2403-2426, December.
    6. Callegaro, Giorgia & Gnoatto, Alessandro & Grasselli, Martino, 2023. "A fully quantization-based scheme for FBSDEs," Applied Mathematics and Computation, Elsevier, vol. 441(C).
    7. Guangbao Guo, 2018. "Finite Difference Methods for the BSDEs in Finance," IJFS, MDPI, vol. 6(1), pages 1-15, March.
    8. Giorgia Callegaro & Lucio Fiorin & Martino Grasselli, 2019. "Quantization meets Fourier: a new technology for pricing options," Annals of Operations Research, Springer, vol. 282(1), pages 59-86, November.
    9. Lucio Fiorin & Wim Schoutens, 2020. "Conic quantization: stochastic volatility and market implied liquidity," Quantitative Finance, Taylor & Francis Journals, vol. 20(4), pages 531-542, April.
    10. Pagès, Gilles & Sagna, Abass, 2018. "Improved error bounds for quantization based numerical schemes for BSDE and nonlinear filtering," Stochastic Processes and their Applications, Elsevier, vol. 128(3), pages 847-883.
    11. Fujii, Masaaki & Takahashi, Akihiko, 2019. "Solving backward stochastic differential equations with quadratic-growth drivers by connecting the short-term expansions," Stochastic Processes and their Applications, Elsevier, vol. 129(5), pages 1492-1532.
    12. Christoffersen, Peter & Heston, Steven & Jacobs, Kris, 2010. "Option Anomalies and the Pricing Kernel," Working Papers 11-17, University of Pennsylvania, Wharton School, Weiss Center.
    13. Masaaki Fujii & Akihiko Takahashi, 2015. "Perturbative Expansion Technique for Non-linear FBSDEs with Interacting Particle Method," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 22(3), pages 283-304, September.
    14. Jean-Franc{c}ois Chassagneux & Junchao Chen & Noufel Frikha, 2022. "Deep Runge-Kutta schemes for BSDEs," Papers 2212.14372, arXiv.org.
    15. 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.
    16. Jean-Franc{c}ois Chassagneux & Mohan Yang, 2021. "Numerical approximation of singular Forward-Backward SDEs," Papers 2106.15496, arXiv.org.
    17. 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.
    18. Yanhong Zhong & Guohe Deng, 2019. "Geometric Asian Options Pricing under the Double Heston Stochastic Volatility Model with Stochastic Interest Rate," Complexity, Hindawi, vol. 2019, pages 1-13, January.
    19. Marcos Escobar & Christoph Gschnaidtner, 2018. "A multivariate stochastic volatility model with applications in the foreign exchange market," Review of Derivatives Research, Springer, vol. 21(1), pages 1-43, April.
    20. Kiesel, Rüdiger & Rahe, Florentin, 2017. "Option pricing under time-varying risk-aversion with applications to risk forecasting," Journal of Banking & Finance, Elsevier, vol. 76(C), pages 120-138.

    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:spr:metcap:v:21:y:2019:i:4:d:10.1007_s11009-018-9652-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.