IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v305y2023i3p1292-1308.html
   My bibliography  Save this article

Simulation of multidimensional diffusions with sticky boundaries via Markov chain approximation

Author

Listed:
  • Meier, Christian
  • Li, Lingfei
  • Zhang, Gongqiu

Abstract

In this study, we develop a novel method to simulate multidimensional diffusions with sticky boundaries for which the Euler scheme fails. We approximate the sticky diffusion process by a multidimensional continuous-time Markov chain (CTMC) that can be easily simulated. We provide two approaches to construct the CTMC. In the first approach, we approximate the infinitesimal generator of the sticky diffusion by finite difference using standard coordinate directions. In the second one, we match the local moments using the drift and the eigenvectors of the covariance matrix as transition directions. The first approach does not always guarantee a valid Markov chain, whereas the second one can. We show that both construction methods yield a first-order simulation scheme, which can capture the sticky behavior and is free from the curse of dimensionality. As applications, we use our method to simulate the limit of a queuing system with exceptional service policy and a multi-factor short rate model for low interest rate environment.

Suggested Citation

  • Meier, Christian & Li, Lingfei & Zhang, Gongqiu, 2023. "Simulation of multidimensional diffusions with sticky boundaries via Markov chain approximation," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1292-1308.
    • Handle: RePEc:eee:ejores:v:305:y:2023:i:3:p:1292-1308
    DOI: 10.1016/j.ejor.2022.07.038
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722006063
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.07.038?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. Gongqiu Zhang & Lingfei Li, 2019. "Analysis of Markov Chain Approximation for Option Pricing and Hedging: Grid Design and Convergence Behavior," Operations Research, INFORMS, vol. 67(2), pages 407-427, March.
    2. Schindler, Michael & Talkner, Peter & Hänggi, Peter, 2005. "Escape rates in periodically driven Markov processes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 351(1), pages 40-50.
    3. Gongqiu Zhang & Lingfei Li, 2021. "A General Approach for Parisian Stopping Times under Markov Processes," Papers 2107.06605, arXiv.org.
    4. Cui, Zhenyu & Lars Kirkby, J. & Nguyen, Duy, 2019. "A general framework for time-changed Markov processes and applications," European Journal of Operational Research, Elsevier, vol. 273(2), pages 785-800.
    5. Gallant, A. Ronald & Tauchen, George, 1996. "Which Moments to Match?," Econometric Theory, Cambridge University Press, vol. 12(4), pages 657-681, October.
    6. Zhang, Xiang & Li, Lingfei & Zhang, Gongqiu, 2021. "Pricing American drawdown options under Markov models," European Journal of Operational Research, Elsevier, vol. 293(3), pages 1188-1205.
    7. Lingfei Li & Gongqiu Zhang, 2018. "Error analysis of finite difference and Markov chain approximations for option pricing," Mathematical Finance, Wiley Blackwell, vol. 28(3), pages 877-919, July.
    8. Kirkby, J. Lars & Nguyen, Dang H. & Nguyen, Duy, 2020. "A general continuous time Markov chain approximation for multi-asset option pricing with systems of correlated diffusions," Applied Mathematics and Computation, Elsevier, vol. 386(C).
    9. Ning Cai & Yingda Song & Steven Kou, 2015. "A General Framework for Pricing Asian Options Under Markov Processes," Operations Research, INFORMS, vol. 63(3), pages 540-554, June.
    10. Peter D. Welch, 1964. "On a Generalized M / G /1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional Service," Operations Research, INFORMS, vol. 12(5), pages 736-752, October.
    11. Di Nardo, Elvira & D’Onofrio, Giuseppe, 2021. "A cumulant approach for the first-passage-time problem of the Feller square-root process," Applied Mathematics and Computation, Elsevier, vol. 391(C).
    12. Cui, Zhenyu & Lars Kirkby, J. & Nguyen, Duy, 2017. "A general framework for discretely sampled realized variance derivatives in stochastic volatility models with jumps," European Journal of Operational Research, Elsevier, vol. 262(1), pages 381-400.
    13. Gourieroux, Christian & Monfort, Alain, 1993. "Simulation-based inference : A survey with special reference to panel data models," Journal of Econometrics, Elsevier, vol. 59(1-2), pages 5-33, September.
    14. Gobet, Emmanuel, 2000. "Weak approximation of killed diffusion using Euler schemes," Stochastic Processes and their Applications, Elsevier, vol. 87(2), pages 167-197, June.
    15. Étoré, Pierre & Martinez, Miguel, 2018. "Time inhomogeneous Stochastic Differential Equations involving the local time of the unknown process, and associated parabolic operators," Stochastic Processes and their Applications, Elsevier, vol. 128(8), pages 2642-2687.
    16. Cui, Zhenyu & Lee, Chihoon & Liu, Yanchu, 2018. "Single-transform formulas for pricing Asian options in a general approximation framework under Markov processes," European Journal of Operational Research, Elsevier, vol. 266(3), pages 1134-1139.
    17. Gobet, Emmanuel & Menozzi, Stéphane, 2010. "Stopped diffusion processes: Boundary corrections and overshoot," Stochastic Processes and their Applications, Elsevier, vol. 120(2), pages 130-162, February.
    18. Kim, Don H. & Singleton, Kenneth J., 2012. "Term structure models and the zero bound: An empirical investigation of Japanese yields," Journal of Econometrics, Elsevier, vol. 170(1), pages 32-49.
    19. Gongqiu Zhang & Lingfei Li, 2021. "A General Approach for Lookback Option Pricing under Markov Models," Papers 2112.00439, arXiv.org.
    20. Kirkby, J.L. & Nguyen, Dang H. & Nguyen, Duy & Nguyen, Nhu N., 2022. "Maximum likelihood estimation of diffusions by continuous time Markov chain," Computational Statistics & Data Analysis, Elsevier, vol. 168(C).
    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. Zhang, Gongqiu & Li, Lingfei, 2023. "A general method for analysis and valuation of drawdown risk," Journal of Economic Dynamics and Control, Elsevier, vol. 152(C).
    2. Akihiro Kaneko, 2023. "Multi-stage Euler-Maruyama methods for backward stochastic differential equations driven by continuous-time Markov chains," Papers 2311.08826, arXiv.org, revised Nov 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. Kirkby, J. Lars, 2023. "Hybrid equity swap, cap, and floor pricing under stochastic interest by Markov chain approximation," European Journal of Operational Research, Elsevier, vol. 305(2), pages 961-978.
    2. Zhang, Gongqiu & Li, Lingfei, 2023. "A general method for analysis and valuation of drawdown risk," Journal of Economic Dynamics and Control, Elsevier, vol. 152(C).
    3. Christian Meier & Lingfei Li & Gongqiu Zhang, 2021. "Simulation of Multidimensional Diffusions with Sticky Boundaries via Markov Chain Approximation," Papers 2107.04260, arXiv.org.
    4. Gongqiu Zhang & Lingfei Li, 2023. "A general approach for Parisian stopping times under Markov processes," Finance and Stochastics, Springer, vol. 27(3), pages 769-829, July.
    5. Cui, Zhenyu & Kirkby, J. Lars & Nguyen, Duy, 2021. "Efficient simulation of generalized SABR and stochastic local volatility models based on Markov chain approximations," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1046-1062.
    6. Gongqiu Zhang & Lingfei Li, 2021. "A General Approach for Parisian Stopping Times under Markov Processes," Papers 2107.06605, arXiv.org.
    7. Kirkby, J.L. & Nguyen, Dang H. & Nguyen, Duy & Nguyen, Nhu N., 2022. "Maximum likelihood estimation of diffusions by continuous time Markov chain," Computational Statistics & Data Analysis, Elsevier, vol. 168(C).
    8. Zhang, Xiang & Li, Lingfei & Zhang, Gongqiu, 2021. "Pricing American drawdown options under Markov models," European Journal of Operational Research, Elsevier, vol. 293(3), pages 1188-1205.
    9. Ding, Kailin & Ning, Ning, 2021. "Markov chain approximation and measure change for time-inhomogeneous stochastic processes," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    10. Gongqiu Zhang & Lingfei Li, 2021. "A General Approach for Lookback Option Pricing under Markov Models," Papers 2112.00439, arXiv.org.
    11. Kirkby, J. Lars & Nguyen, Dang H. & Nguyen, Duy, 2020. "A general continuous time Markov chain approximation for multi-asset option pricing with systems of correlated diffusions," Applied Mathematics and Computation, Elsevier, vol. 386(C).
    12. Christian Meier & Lingfei Li & Gongqiu Zhang, 2019. "Markov Chain Approximation of One-Dimensional Sticky Diffusions," Papers 1910.14282, arXiv.org.
    13. Wensheng Yang & Jingtang Ma & Zhenyu Cui, 2021. "Analysis of Markov chain approximation for Asian options and occupation-time derivatives: Greeks and convergence rates," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(2), pages 359-412, April.
    14. Corsaro, Stefania & Kyriakou, Ioannis & Marazzina, Daniele & Marino, Zelda, 2019. "A general framework for pricing Asian options under stochastic volatility on parallel architectures," European Journal of Operational Research, Elsevier, vol. 272(3), pages 1082-1095.
    15. Cui, Zhenyu & Kirkby, J. Lars & Nguyen, Duy, 2021. "A data-driven framework for consistent financial valuation and risk measurement," European Journal of Operational Research, Elsevier, vol. 289(1), pages 381-398.
    16. Cui, Zhenyu & Lars Kirkby, J. & Nguyen, Duy, 2019. "A general framework for time-changed Markov processes and applications," European Journal of Operational Research, Elsevier, vol. 273(2), pages 785-800.
    17. Gongqiu Zhang & Lingfei Li, 2019. "Analysis of Markov Chain Approximation for Option Pricing and Hedging: Grid Design and Convergence Behavior," Operations Research, INFORMS, vol. 67(2), pages 407-427, March.
    18. Jie Chen & Liaoyuan Fan & Lingfei Li & Gongqiu Zhang, 2022. "A multidimensional Hilbert transform approach for barrier option pricing and survival probability calculation," Review of Derivatives Research, Springer, vol. 25(2), pages 189-232, July.
    19. Rupak Chatterjee & Zhenyu Cui & Jiacheng Fan & Mingzhe Liu, 2018. "An efficient and stable method for short maturity Asian options," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 38(12), pages 1470-1486, December.
    20. 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.

    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:ejores:v:305:y:2023:i:3:p:1292-1308. 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/locate/eor .

    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.