IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v122y2012i5p2019-2052.html
   My bibliography  Save this article

Time discretization and quantization methods for optimal multiple switching problem

Author

Listed:
  • Gassiat, Paul
  • Kharroubi, Idris
  • Pham, Huyên

Abstract

In this paper, we study probabilistic numerical methods based on optimal quantization algorithms for computing the solution to optimal multiple switching problems with regime-dependent state process. We first consider a discrete-time approximation of the optimal switching problem, and analyse its rate of convergence. Given a time step h, the error is in general of order (hlog(1/h))1/2, and of order h1/2 when the switching costs do not depend on the state process. We next propose quantization numerical schemes for the space discretization of the discrete-time Euler state process. A Markovian quantization approach relying on the optimal quantization of the normal distribution arising in the Euler scheme is analysed. In the particular case of uncontrolled state process, we describe an alternative marginal quantization method, which extends the recursive algorithm for optimal stopping problems as in Bally (2003) [1]. A priori Lp-error estimates are stated in terms of quantization errors. Finally, some numerical tests are performed for an optimal switching problem with two regimes.

Suggested Citation

  • Gassiat, Paul & Kharroubi, Idris & Pham, Huyên, 2012. "Time discretization and quantization methods for optimal multiple switching problem," Stochastic Processes and their Applications, Elsevier, vol. 122(5), pages 2019-2052.
    • Handle: RePEc:eee:spapps:v:122:y:2012:i:5:p:2019-2052
    DOI: 10.1016/j.spa.2012.02.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304414912000300
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.spa.2012.02.008?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. Rene Carmona & Michael Ludkovski, 2008. "Pricing Asset Scheduling Flexibility using Optimal Switching," Applied Mathematical Finance, Taylor & Francis Journals, vol. 15(5-6), pages 405-447.
    2. Bally, Vlad & Pagès, Gilles, 2003. "Error analysis of the optimal quantization algorithm for obstacle problems," Stochastic Processes and their Applications, Elsevier, vol. 106(1), pages 1-40, July.
    3. Said Hamadène & Monique Jeanblanc, 2007. "On the Starting and Stopping Problem: Application in Reversible Investments," Mathematics of Operations Research, INFORMS, vol. 32(1), pages 182-192, 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. Mihail Zervos & Carlos Oliveira & Kate Duckworth, 2018. "An investment model with switching costs and the option to abandon," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(3), pages 417-443, December.
    2. Qinghua Li, 2014. "Facilitation and Internalization Optimal Strategy in a Multilateral Trading Context," Papers 1404.7320, arXiv.org, revised Jan 2015.
    3. Li Kai & Nyström Kaj & Olofsson Marcus, 2015. "Optimal switching problems under partial information," Monte Carlo Methods and Applications, De Gruyter, vol. 21(2), pages 91-120, June.
    4. Fuhrman, Marco & Morlais, Marie-Amélie, 2020. "Optimal switching problems with an infinite set of modes: An approach by randomization and constrained backward SDEs," Stochastic Processes and their Applications, Elsevier, vol. 130(5), pages 3120-3153.
    5. Cortazar, Gonzalo & Naranjo, Lorenzo & Sainz, Felipe, 2021. "Optimal decision policy for real options under general Markovian dynamics," European Journal of Operational Research, Elsevier, vol. 288(2), pages 634-647.

    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. Marie Bernhart & Huy^en Pham & Peter Tankov & Xavier Warin, 2011. "Swing Options Valuation: a BSDE with Constrained Jumps Approach," Papers 1101.0975, arXiv.org.
    2. Liangchen Li & Michael Ludkovski, 2018. "Stochastic Switching Games," Papers 1807.03893, arXiv.org.
    3. Randall Martyr, 2014. "Solving finite time horizon Dynkin games by optimal switching," Papers 1411.4438, arXiv.org, revised Jan 2016.
    4. Magnus Perninge & Lennart Söder, 2014. "Irreversible investments with delayed reaction: an application to generation re-dispatch in power system operation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 79(2), pages 195-224, April.
    5. Mihail Zervos & Carlos Oliveira & Kate Duckworth, 2018. "An investment model with switching costs and the option to abandon," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(3), pages 417-443, December.
    6. Magnus Perninge, 2020. "A finite horizon optimal switching problem with memory and application to controlled SDDEs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 91(3), pages 465-500, June.
    7. Michael Ludkovski, 2010. "Stochastic Switching Games and Duopolistic Competition in Emissions Markets," Papers 1001.3455, arXiv.org, revised Aug 2010.
    8. El Asri, Brahim, 2013. "Stochastic optimal multi-modes switching with a viscosity solution approach," Stochastic Processes and their Applications, Elsevier, vol. 123(2), pages 579-602.
    9. Chassagneux, Jean-François & Richou, Adrien, 2019. "Rate of convergence for the discrete-time approximation of reflected BSDEs arising in switching problems," Stochastic Processes and their Applications, Elsevier, vol. 129(11), pages 4597-4637.
    10. Erhan Bayraktar & Masahiko Egami, 2010. "On the One-Dimensional Optimal Switching Problem," Mathematics of Operations Research, INFORMS, vol. 35(1), pages 140-159, February.
    11. Jean-Franc{c}ois Chassagneux & Junchao Chen & Noufel Frikha, 2022. "Deep Runge-Kutta schemes for BSDEs," Papers 2212.14372, arXiv.org.
    12. de Angelis, Tiziano & Ferrari, Giorgio, 2014. "A Stochastic Reversible Investment Problem on a Finite-Time Horizon: Free Boundary Analysis," Center for Mathematical Economics Working Papers 477, Center for Mathematical Economics, Bielefeld University.
    13. Jean-Franc{c}ois Chassagneux & Mohan Yang, 2021. "Numerical approximation of singular Forward-Backward SDEs," Papers 2106.15496, arXiv.org.
    14. Lin Zhao & Sweder van Wijnbergen, 2015. "Asset Pricing in Incomplete Markets: Valuing Gas Storage Capacity," Tinbergen Institute Discussion Papers 15-104/VI/DSF95, Tinbergen Institute.
    15. Bouchard, Bruno & Chassagneux, Jean-François, 2008. "Discrete-time approximation for continuously and discretely reflected BSDEs," Stochastic Processes and their Applications, Elsevier, vol. 118(12), pages 2269-2293, December.
    16. Pablo Azcue & Esther Frostig & Nora Muler, 2023. "Optimal Strategies in a Production Inventory Control Model," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-43, March.
    17. Aïd, René & Li, Liangchen & Ludkovski, Michael, 2017. "Capacity expansion games with application to competition in power generation investments," Journal of Economic Dynamics and Control, Elsevier, vol. 84(C), pages 1-31.
    18. repec:dau:papers:123456789/11439 is not listed on IDEAS
    19. Erhan Bayraktar & Qi Feng & Zhaoyu Zhang, 2022. "Deep Signature Algorithm for Multi-dimensional Path-Dependent Options," Papers 2211.11691, arXiv.org, revised Jan 2024.
    20. Johnson, Timothy C. & Zervos, Mihail, 2010. "The explicit solution to a sequential switching problem with non-smooth data," LSE Research Online Documents on Economics 29003, London School of Economics and Political Science, LSE Library.
    21. Woo, C.K. & Chen, Y. & Olson, A. & Moore, J. & Schlag, N. & Ong, A. & Ho, T., 2017. "Electricity price behavior and carbon trading: New evidence from California," Applied Energy, Elsevier, vol. 204(C), pages 531-543.

    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:spapps:v:122:y:2012:i:5:p:2019-2052. 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: http://www.elsevier.com/wps/find/journaldescription.cws_home/505572/description#description .

    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.