IDEAS home Printed from https://ideas.repec.org/a/inm/ormoor/v46y2021i2p559-594.html
   My bibliography  Save this article

ɛ-Strong Simulation of Fractional Brownian Motion and Related Stochastic Differential Equations

Author

Listed:
  • Yi Chen

    (Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208)

  • Jing Dong

    (Graduate School of Business, Columbia University, New York, New York 10027)

  • Hao Ni

    (Department of Mathematics, University College London, London WC1E 6BT, United Kingdom)

Abstract

Consider a fractional Brownian motion (fBM) B H = { B H ( t ) : t ∈ [ 0 , 1 ] } with Hurst index H ∈ ( 0 , 1 ) . We construct a probability space supporting both B H and a fully simulatable process B ^ ∈ H such that sup t ∈ [ 0 , 1 ] | B H ( t ) − B ^ ∈ H ( t ) | ≤ ∈ with probability one for any user-specified error bound ∈ > 0 . When H > 1 / 2 , we further enhance our error guarantee to the α-Hölder norm for any α ∈ ( 1 / 2 , H ) . This enables us to extend our algorithm to the simulation of fBM-driven stochastic differential equations Y = { Y ( t ) : t ∈ [ 0 , 1 ] } . Under mild regularity conditions on the drift and diffusion coefficients of Y , we construct a probability space supporting both Y and a fully simulatable process Y ^ ∈ such that sup t ∈ [ 0 , 1 ] | Y ( t ) − Y ^ ∈ ( t ) | ≤ ∈ with probability one. Our algorithms enjoy the tolerance-enforcement feature, under which the error bounds can be updated sequentially in an efficient way. Thus, the algorithms can be readily combined with other advanced simulation techniques to estimate the expectations of functionals of fBMs efficiently.

Suggested Citation

  • 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.
  • Handle: RePEc:inm:ormoor:v:46:y:2021:i:2:p:559-594
    DOI: 10.1287/moor.2020.1078
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/moor.2020.1078
    Download Restriction: no

    File URL: https://libkey.io/10.1287/moor.2020.1078?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. 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.
    2. Michael B. Giles, 2008. "Multilevel Monte Carlo Path Simulation," Operations Research, INFORMS, vol. 56(3), pages 607-617, June.
    3. Laskin, Nick, 2000. "Fractional market dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 287(3), pages 482-492.
    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. 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.
    2. 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.
    3. Fabian Dickmann & Nikolaus Schweizer, 2014. "Faster Comparison of Stopping Times by Nested Conditional Monte Carlo," Papers 1402.0243, arXiv.org.
    4. Peng, Qiu & Jian, Jigui, 2023. "Synchronization analysis of fractional-order inertial-type neural networks with time delays," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 205(C), pages 62-77.
    5. Ge, Zheng-Ming & Yi, Chang-Xian, 2007. "Chaos in a nonlinear damped Mathieu system, in a nano resonator system and in its fractional order systems," Chaos, Solitons & Fractals, Elsevier, vol. 32(1), pages 42-61.
    6. Pratap, A. & Raja, R. & Cao, J. & Lim, C.P. & Bagdasar, O., 2019. "Stability and pinning synchronization analysis of fractional order delayed Cohen–Grossberg neural networks with discontinuous activations," Applied Mathematics and Computation, Elsevier, vol. 359(C), pages 241-260.
    7. Jian Wang & Xiang Gao & Zhili Sun, 2021. "A Multilevel Simulation Method for Time-Variant Reliability Analysis," Sustainability, MDPI, vol. 13(7), pages 1-16, March.
    8. Giesecke, K. & Schwenkler, G., 2019. "Simulated likelihood estimators for discretely observed jump–diffusions," Journal of Econometrics, Elsevier, vol. 213(2), pages 297-320.
    9. Ahmed Kebaier & J'er^ome Lelong, 2015. "Coupling Importance Sampling and Multilevel Monte Carlo using Sample Average Approximation," Papers 1510.03590, arXiv.org, revised Jul 2017.
    10. Stéphane Crépey & Noufel Frikha & Azar Louzi & Gilles Pagès, 2023. "Asymptotic Error Analysis of Multilevel Stochastic Approximations for the Value-at-Risk and Expected Shortfall," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-04304985, HAL.
    11. Tam, Lap Mou & Si Tou, Wai Meng, 2008. "Parametric study of the fractional-order Chen–Lee system," Chaos, Solitons & Fractals, Elsevier, vol. 37(3), pages 817-826.
    12. Wang, Fei & Yang, Yongqing & Hu, Manfeng & Xu, Xianyun, 2015. "Projective cluster synchronization of fractional-order coupled-delay complex network via adaptive pinning control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 434(C), pages 134-143.
    13. Wei Fang & Zhenru Wang & Michael B. Giles & Chris H. Jackson & Nicky J. Welton & Christophe Andrieu & Howard Thom, 2022. "Multilevel and Quasi Monte Carlo Methods for the Calculation of the Expected Value of Partial Perfect Information," Medical Decision Making, , vol. 42(2), pages 168-181, February.
    14. G. Fern'andez-Anaya & L. A. Quezada-T'ellez & B. Nu~nez-Zavala & D. Brun-Battistini, 2019. "Katugampola Generalized Conformal Derivative Approach to Inada Conditions and Solow-Swan Economic Growth Model," Papers 1907.00130, arXiv.org.
    15. Lay Harold A. & Colgin Zane & Reshniak Viktor & Khaliq Abdul Q. M., 2018. "On the implementation of multilevel Monte Carlo simulation of the stochastic volatility and interest rate model using multi-GPU clusters," Monte Carlo Methods and Applications, De Gruyter, vol. 24(4), pages 309-321, December.
    16. Hideyuki Tanaka & Toshihiro Yamada, 2012. "Strong Convergence for Euler-Maruyama and Milstein Schemes with Asymptotic Method," Papers 1210.0670, arXiv.org, revised Nov 2013.
    17. Nagy Shady Ahmed & Wafa Mohamed & El-Beltagy Mohamed A., 2020. "Multilevel Monte Carlo by using the Halton sequence," Monte Carlo Methods and Applications, De Gruyter, vol. 26(3), pages 193-203, September.
    18. F Bourgey & S de Marco & Emmanuel Gobet & Alexandre Zhou, 2020. "Multilevel Monte-Carlo methods and lower-upper bounds in Initial Margin computations," Post-Print hal-02430430, HAL.
    19. Lokman A. Abbas-Turki & Stéphane Crépey & Babacar Diallo, 2018. "Xva Principles, Nested Monte Carlo Strategies, And Gpu Optimizations," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 21(06), pages 1-40, September.
    20. Simonella, Roberta & Vázquez, Carlos, 2023. "XVA in a multi-currency setting with stochastic foreign exchange rates," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 207(C), pages 59-79.

    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:inm:ormoor:v:46:y:2021:i:2:p:559-594. 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 Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.