IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/hal-00905899.html
   My bibliography  Save this paper

A numerical algorithm for fully nonlinear HJB equations: an approach by control randomization

Author

Listed:
  • Idris Kharroubi

    (Mathématiques de l'économie et de la finance - CEREMADE - CEntre de REcherches en MAthématiques de la DEcision - Université Paris Dauphine-PSL - PSL - Université Paris sciences et lettres - CNRS - Centre National de la Recherche Scientifique - CREST - Centre de Recherche en Économie et Statistique - ENSAI - Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz] - X - École polytechnique - ENSAE Paris - École Nationale de la Statistique et de l'Administration Économique - CNRS - Centre National de la Recherche Scientifique)

  • Nicolas Langrené

    (LPMA - Laboratoire de Probabilités et Modèles Aléatoires - UPMC - Université Pierre et Marie Curie - Paris 6 - UPD7 - Université Paris Diderot - Paris 7 - CNRS - Centre National de la Recherche Scientifique, EDF R&D - EDF R&D - EDF - EDF)

  • Huyên Pham

    (CREST - Centre de Recherche en Économie et Statistique - ENSAI - Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz] - X - École polytechnique - ENSAE Paris - École Nationale de la Statistique et de l'Administration Économique - CNRS - Centre National de la Recherche Scientifique, LPMA - Laboratoire de Probabilités et Modèles Aléatoires - UPMC - Université Pierre et Marie Curie - Paris 6 - UPD7 - Université Paris Diderot - Paris 7 - CNRS - Centre National de la Recherche Scientifique)

Abstract

We propose a probabilistic numerical algorithm to solve Backward Stochastic Differential Equations (BSDEs) with nonnegative jumps, a class of BSDEs introduced in [9] for representing fully nonlinear HJB equations. In particular, this allows us to numerically solve stochastic control problems with controlled volatility, possibly degenerate. Our backward scheme, based on least-squares regressions, takes advantage of high-dimensional properties of Monte-Carlo methods, and also provides a parametric estimate in feedback form for the optimal control. A partial analysis of the error of the scheme is provided, as well as numerical tests on the problem of superreplication of option with uncertain volatilities and/or correlations, including a detailed comparison with the numerical results from the alternative scheme proposed in [7].

Suggested Citation

  • Idris Kharroubi & Nicolas Langrené & Huyên Pham, 2013. "A numerical algorithm for fully nonlinear HJB equations: an approach by control randomization," Working Papers hal-00905899, HAL.
    • Handle: RePEc:hal:wpaper:hal-00905899
    DOI: 10.1515/mcma-2013-0024
    Note: View the original document on HAL open archive server: https://hal.science/hal-00905899
    as

    Download full text from publisher

    File URL: https://hal.science/hal-00905899/document
    Download Restriction: no
    File URL: https://libkey.io/10.1515/mcma-2013-0024?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. Jacinto Marabel, 2011. "Pricing Digital Outperformance Options With Uncertain Correlation," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 14(05), pages 709-722.
    2. repec:dau:papers:123456789/4273 is not listed on IDEAS
    3. Idris Kharroubi & Nicolas Langren'e & Huy^en Pham, 2013. "A numerical algorithm for fully nonlinear HJB equations: an approach by control randomization," Papers 1311.4503, arXiv.org.
    4. repec:dau:papers:123456789/5524 is not listed on IDEAS
    5. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    6. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    7. Adrien Nguyen Huu & Nadia Oudjane, 2014. "Hedging Expected Losses on Derivatives in Electricity Futures Markets," Papers 1401.8271, arXiv.org.
    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. Idris Kharroubi & Nicolas Langren'e & Huy^en Pham, 2013. "A numerical algorithm for fully nonlinear HJB equations: an approach by control randomization," Papers 1311.4503, arXiv.org.
    2. Frank Bosserhoff & An Chen & Nils Sorensen & Mitja Stadje, 2021. "On the Investment Strategies in Occupational Pension Plans," Papers 2104.08956, arXiv.org.
    3. Sakda Chaiworawitkul & Patrick S. Hagan & Andrew Lesniewski, 2014. "Semiclassical approximation in stochastic optimal control I. Portfolio construction problem," Papers 1406.6090, arXiv.org.
    4. Steven Kou & Xianhua Peng & Xingbo Xu, 2016. "EM Algorithm and Stochastic Control in Economics," Papers 1611.01767, arXiv.org.

    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. Kharroubi Idris & Langrené Nicolas & Pham Huyên, 2014. "A numerical algorithm for fully nonlinear HJB equations: An approach by control randomization," Monte Carlo Methods and Applications, De Gruyter, vol. 20(2), pages 145-165, June.
    2. Idris Kharroubi & Nicolas Langren'e & Huy^en Pham, 2013. "A numerical algorithm for fully nonlinear HJB equations: an approach by control randomization," Papers 1311.4503, arXiv.org.
    3. Steven Kou & Xianhua Peng & Xingbo Xu, 2016. "EM Algorithm and Stochastic Control in Economics," Papers 1611.01767, arXiv.org.
    4. Frank Bosserhoff & An Chen & Nils Sorensen & Mitja Stadje, 2021. "On the Investment Strategies in Occupational Pension Plans," Papers 2104.08956, arXiv.org.
    5. Work, James & Hauer, Grant & Luckert, M.K. (Marty), 2018. "What ethanol prices would induce growers to switch from agriculture to poplar in Alberta? A multiple options approach," Journal of Forest Economics, Elsevier, vol. 33(C), pages 51-62.
    6. Kathrin Glau & Ricardo Pachon & Christian Potz, 2019. "Speed-up credit exposure calculations for pricing and risk management," Papers 1912.01280, arXiv.org.
    7. 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.
    8. Pringles, Rolando & Olsina, Fernando & Penizzotto, Franco, 2020. "Valuation of defer and relocation options in photovoltaic generation investments by a stochastic simulation-based method," Renewable Energy, Elsevier, vol. 151(C), pages 846-864.
    9. Gabriel J Power & Charli D. Tandja M. & Josée Bastien & Philippe Grégoire, 2015. "Measuring infrastructure investment option value," Journal of Risk Finance, Emerald Group Publishing, vol. 16(1), pages 49-72, January.
    10. O. Samimi & Z. Mardani & S. Sharafpour & F. Mehrdoust, 2017. "LSM Algorithm for Pricing American Option Under Heston–Hull–White’s Stochastic Volatility Model," Computational Economics, Springer;Society for Computational Economics, vol. 50(2), pages 173-187, August.
    11. Mo, Jian-Lei & Schleich, Joachim & Zhu, Lei & Fan, Ying, 2015. "Delaying the introduction of emissions trading systems—Implications for power plant investment and operation from a multi-stage decision model," Energy Economics, Elsevier, vol. 52(PB), pages 255-264.
    12. Song-Ping Zhu & Xin-Jiang He, 2018. "A hybrid computational approach for option pricing," International Journal of Financial Engineering (IJFE), World Scientific Publishing Co. Pte. Ltd., vol. 5(03), pages 1-16, September.
    13. Xuemei Gao & Dongya Deng & Yue Shan, 2014. "Lattice Methods for Pricing American Strangles with Two-Dimensional Stochastic Volatility Models," Discrete Dynamics in Nature and Society, Hindawi, vol. 2014, pages 1-6, April.
    14. Marcelo G. Figueroa, 2006. "Pricing Multiple Interruptible-Swing Contracts," Birkbeck Working Papers in Economics and Finance 0606, Birkbeck, Department of Economics, Mathematics & Statistics.
    15. Abdullah Almansour and Margaret Insley, 2016. "The Impact of Stochastic Extraction Cost on the Value of an Exhaustible Resource: An Application to the Alberta Oil Sands," The Energy Journal, International Association for Energy Economics, vol. 0(Number 2).
    16. Lars Stentoft, 2008. "American Option Pricing Using GARCH Models and the Normal Inverse Gaussian Distribution," Journal of Financial Econometrics, Oxford University Press, vol. 6(4), pages 540-582, Fall.
    17. Jungmin An & Dong-Kwan Kim & Jinyeong Lee & Sung-Kwan Joo, 2021. "Least Squares Monte Carlo Simulation-Based Decision-Making Method for Photovoltaic Investment in Korea," Sustainability, MDPI, vol. 13(19), pages 1-14, September.
    18. Chi H. Truong, 2014. "A Two Factor Model for Water Prices and Its Implications for Evaluating Real Options and Other Water Price Derivatives," Canadian Journal of Agricultural Economics/Revue canadienne d'agroeconomie, Canadian Agricultural Economics Society/Societe canadienne d'agroeconomie, vol. 62(1), pages 23-45, March.
    19. Piotr Komański & Oskar Sokoliński, 2015. "Least-Squares Monte Carlo Simulation for Time Value of Options and Guarantees Calculation," Ekonomia journal, Faculty of Economic Sciences, University of Warsaw, vol. 41.
    20. Augusto Castillo, 2004. "Firm and Corporate Bond Valuation: A Simulation Dynamic Programming Approach," Latin American Journal of Economics-formerly Cuadernos de Economía, Instituto de Economía. Pontificia Universidad Católica de Chile., vol. 41(124), pages 345-360.

    More about this item

    Keywords

    Backward stochastic differential equations; control randomization; HJB equation; uncertain volatility; empirical regressions; Monte-Carlo;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:hal:wpaper:hal-00905899. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.