IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1312.6456.html
   My bibliography  Save this paper

Exact Simulation of Non-stationary Reflected Brownian Motion

Author

Listed:
  • Mohammad Mousavi
  • Peter W. Glynn

Abstract

This paper develops the first method for the exact simulation of reflected Brownian motion (RBM) with non-stationary drift and infinitesimal variance. The running time of generating exact samples of non-stationary RBM at any time $t$ is uniformly bounded by $\mathcal{O}(1/\bar\gamma^2)$ where $\bar\gamma$ is the average drift of the process. The method can be used as a guide for planning simulations of complex queueing systems with non-stationary arrival rates and/or service time.

Suggested Citation

  • Mohammad Mousavi & Peter W. Glynn, 2013. "Exact Simulation of Non-stationary Reflected Brownian Motion," Papers 1312.6456, arXiv.org.
  • Handle: RePEc:arx:papers:1312.6456
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1312.6456
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Nan Chen & Zhengyu Huang, 2013. "Localization and Exact Simulation of Brownian Motion-Driven Stochastic Differential Equations," Mathematics of Operations Research, INFORMS, vol. 38(3), pages 591-616, August.
    Full references (including those not matched with items on IDEAS)

    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. Yi Chen & Jing Dong & Hao Ni, 2021. "ɛ-Strong Simulation of Fractional Brownian Motion and Related Stochastic Differential Equations," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 559-594, May.
    2. Giesecke, K. & Schwenkler, G., 2019. "Simulated likelihood estimators for discretely observed jump–diffusions," Journal of Econometrics, Elsevier, vol. 213(2), pages 297-320.
    3. Moreno, Manuel & Platania, Federico, 2015. "A cyclical square-root model for the term structure of interest rates," European Journal of Operational Research, Elsevier, vol. 241(1), pages 109-121.
    4. Madalina Deaconu & Samuel Herrmann, 2023. "Strong Approximation of Bessel Processes," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-24, March.
    5. Lee, Taeho, 2023. "Exact simulation for the first hitting time of Brownian motion and Brownian bridge," Statistics & Probability Letters, Elsevier, vol. 193(C).
    6. Ning Cai & Yingda Song & Nan Chen, 2017. "Exact Simulation of the SABR Model," Operations Research, INFORMS, vol. 65(4), pages 931-951, August.
    7. Jose H. Blanchet, 2022. "Some open problems in exact simulation of stochastic differential equations," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 509-511, April.
    8. Yan Qu & Angelos Dassios & Hongbiao Zhao, 2023. "Shot-noise cojumps: Exact simulation and option pricing," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 74(3), pages 647-665, March.
    9. Qu, Yan & Dassios, Angelos & Zhao, Hongbiao, 2023. "Shot-noise cojumps: exact simulation and option pricing," LSE Research Online Documents on Economics 111537, London School of Economics and Political Science, LSE Library.
    10. Wanmo Kang & Jong Mun Lee, 2019. "Unbiased Sensitivity Estimation of One-Dimensional Diffusion Processes," Mathematics of Operations Research, INFORMS, vol. 44(1), pages 334-353, February.
    11. Herrmann, Samuel & Massin, Nicolas, 2023. "Exact simulation of the first passage time through a given level of jump diffusions," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 203(C), pages 553-576.
    12. Dassios, Angelos & Zhao, Hongbiao, 2017. "Efficient simulation of clustering jumps with CIR intensity," LSE Research Online Documents on Economics 74205, London School of Economics and Political Science, LSE Library.
    13. Li, Chenxu & Wu, Linjia, 2019. "Exact simulation of the Ornstein–Uhlenbeck driven stochastic volatility model," European Journal of Operational Research, Elsevier, vol. 275(2), pages 768-779.
    14. Chang-Han Rhee & Peter W. Glynn, 2015. "Unbiased Estimation with Square Root Convergence for SDE Models," Operations Research, INFORMS, vol. 63(5), pages 1026-1043, October.
    15. Kay Giesecke & Dmitry Smelov, 2013. "Exact Sampling of Jump Diffusions," Operations Research, INFORMS, vol. 61(4), pages 894-907, August.
    16. Pingping Zeng & Ziqing Xu & Pingping Jiang & Yue Kuen Kwok, 2023. "Analytical solvability and exact simulation in models with affine stochastic volatility and Lévy jumps," Mathematical Finance, Wiley Blackwell, vol. 33(3), pages 842-890, July.
    17. Volker Krätschmer & Marcel Ladkau & Roger J. A. Laeven & John G. M. Schoenmakers & Mitja Stadje, 2018. "Optimal Stopping Under Uncertainty in Drift and Jump Intensity," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1177-1209, November.
    18. Angelos Dassios & Hongbiao Zhao, 2017. "Efficient Simulation of Clustering Jumps with CIR Intensity," Operations Research, INFORMS, vol. 65(6), pages 1494-1515, December.

    More about this item

    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:arx:papers:1312.6456. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.