IDEAS home Printed from https://ideas.repec.org/a/taf/quantf/v10y2010i9p995-1007.html
   My bibliography  Save this article

How to speed up the quantization tree algorithm with an application to swing options

Author

Listed:
  • Anne Laure Bronstein
  • Gilles Pages
  • Benedikt Wilbertz

Abstract

In this paper, we suggest several improvements to the numerical implementation of the quantization method for stochastic control problems in order to obtain fast and accurate premium estimations. This technique is applied to derivative pricing in energy markets. Several ways of modeling energy derivatives are described and numerical examples including parallel execution on multi-processor devices are presented to illustrate the accuracy of these methods and their execution times.

Suggested Citation

  • Anne Laure Bronstein & Gilles Pages & Benedikt Wilbertz, 2010. "How to speed up the quantization tree algorithm with an application to swing options," Quantitative Finance, Taylor & Francis Journals, vol. 10(9), pages 995-1007.
  • Handle: RePEc:taf:quantf:v:10:y:2010:i:9:p:995-1007
    DOI: 10.1080/14697680903508487
    as

    Download full text from publisher

    File URL: http://www.tandfonline.com/doi/abs/10.1080/14697680903508487
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1080/14697680903508487?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. Olivier Bardou & Sandrine Bouthemy & Gilles Pages, 2009. "Optimal Quantization for the Pricing of Swing Options," Applied Mathematical Finance, Taylor & Francis Journals, vol. 16(2), pages 183-217.
    2. Pagès Gilles & Printems Jacques, 2003. "Optimal quadratic quantization for numerics: the Gaussian case," Monte Carlo Methods and Applications, De Gruyter, vol. 9(2), pages 135-165, April.
    3. Ole E. Barndorff-Nielsen, 1997. "Processes of normal inverse Gaussian type," Finance and Stochastics, Springer, vol. 2(1), pages 41-68.
    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. S. Corsaro & D. Marazzina & Z. Marino, 2015. "A parallel wavelet-based pricing procedure for Asian options," Quantitative Finance, Taylor & Francis Journals, vol. 15(1), pages 101-113, January.
    2. Giorgia Callegaro & Luciano Campi & Valeria Giusto & Tiziano Vargiolu, 2017. "Utility indifference pricing and hedging for structured contracts in energy markets," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 85(2), pages 265-303, April.
    3. Gilles Pag`es & Benedikt Wilbertz, 2011. "GPGPUs in computational finance: Massive parallel computing for American style options," Papers 1101.3228, arXiv.org.
    4. 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.

    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. Fageot, Julien & Fallah, Alireza & Unser, Michael, 2017. "Multidimensional Lévy white noise in weighted Besov spaces," Stochastic Processes and their Applications, Elsevier, vol. 127(5), pages 1599-1621.
    2. Peter Carr & Liuren Wu, 2014. "Static Hedging of Standard Options," Journal of Financial Econometrics, Oxford University Press, vol. 12(1), pages 3-46.
    3. Dong, Wenfeng & Kang, Boda, 2019. "Analysis of a multiple year gas sales agreement with make-up, carry-forward and indexation," Energy Economics, Elsevier, vol. 79(C), pages 76-96.
    4. Fajardo, José & Farias, Aquiles, 2004. "Generalized Hyperbolic Distributions and Brazilian Data," Brazilian Review of Econometrics, Sociedade Brasileira de Econometria - SBE, vol. 24(2), November.
    5. Thomas Deschatre & Xavier Warin, 2023. "A Common Shock Model for multidimensional electricity intraday price modelling with application to battery valuation," Papers 2307.16619, arXiv.org.
    6. Valeria V. Lakshina, 2019. "Do Portfolio Investors Need To Consider The Asymmetry Of Returns On The Russian Stock Market?," HSE Working papers WP BRP 75/FE/2019, National Research University Higher School of Economics.
    7. Anne Laure Bronstein & Gilles Pagès & Jacques Portès, 2013. "Multi-asset American Options and Parallel Quantization," Methodology and Computing in Applied Probability, Springer, vol. 15(3), pages 547-561, September.
    8. Kirkby, J. Lars & Nguyen, Duy, 2021. "Equity-linked Guaranteed Minimum Death Benefits with dollar cost averaging," Insurance: Mathematics and Economics, Elsevier, vol. 100(C), pages 408-428.
    9. Calvet, Laurent E. & Fisher, Adlai J., 2008. "Multifrequency jump-diffusions: An equilibrium approach," Journal of Mathematical Economics, Elsevier, vol. 44(2), pages 207-226, January.
    10. Fajardo, Jose Santiago, 2006. "Equivalent Martingale Measures and Lévy Processes," Revista Brasileira de Economia - RBE, EPGE Brazilian School of Economics and Finance - FGV EPGE (Brazil), vol. 60(4), February.
    11. Fred Espen Benth & Paul Kettler, 2010. "Dynamic copula models for the spark spread," Quantitative Finance, Taylor & Francis Journals, vol. 11(3), pages 407-421.
    12. Vincent Lemaire & Thibaut Montes & Gilles Pagès, 2019. "New Weak Error bounds and expansions for Optimal Quantization," Working Papers hal-02361644, HAL.
    13. Michele Bianchi & Frank Fabozzi, 2015. "Investigating the Performance of Non-Gaussian Stochastic Intensity Models in the Calibration of Credit Default Swap Spreads," Computational Economics, Springer;Society for Computational Economics, vol. 46(2), pages 243-273, August.
    14. Lakshina, Valeriya, 2020. "Do portfolio investors need to consider the asymmetry of returns on the Russian stock market?," The Journal of Economic Asymmetries, Elsevier, vol. 21(C).
    15. Svetlana Boyarchenko & Sergei Levendorskii, 2005. "American options: the EPV pricing model," Annals of Finance, Springer, vol. 1(3), pages 267-292, August.
    16. Feng, Chengxiao & Tan, Jie & Jiang, Zhenyu & Chen, Shuang, 2020. "A generalized European option pricing model with risk management," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    17. J. Lars Kirkby & Shi-Jie Deng, 2019. "Swing Option Pricing By Dynamic Programming With B-Spline Density Projection," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(08), pages 1-53, December.
    18. Felix, Bastian Joachim & Weber, Christoph, 2012. "Gas storage valuation applying numerically constructed recombining trees," European Journal of Operational Research, Elsevier, vol. 216(1), pages 178-187.
    19. Tapio Behrndt & Ren-Raw Chen, 2022. "A New Look at the Swing Contract: From Linear Programming to Particle Swarm Optimization," JRFM, MDPI, vol. 15(6), pages 1-20, May.
    20. Yang, Seungho & Oh, Gabjin, 2020. "A Bayesian estimation of exponential Lévy models for implied volatility smile," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(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:taf:quantf:v:10:y:2010:i:9:p:995-1007. 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 Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/RQUF20 .

    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.