IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v165y2017icp188-196.html
   My bibliography  Save this article

Multilevel Monte Carlo for Reliability Theory

Author

Listed:
  • Aslett, Louis J.M.
  • Nagapetyan, Tigran
  • Vollmer, Sebastian J.

Abstract

As the size of engineered systems grows, problems in reliability theory can become computationally challenging, often due to the combinatorial growth in the number of cut sets. In this paper we demonstrate how Multilevel Monte Carlo (MLMC) — a simulation approach which is typically used for stochastic differential equation models — can be applied in reliability problems by carefully controlling the bias-variance tradeoff in approximating large system behaviour. In this first exposition of MLMC methods in reliability problems we address the canonical problem of estimating the expectation of a functional of system lifetime for non-repairable and repairable components, demonstrating the computational advantages compared to classical Monte Carlo methods. The difference in computational complexity can be orders of magnitude for very large or complicated system structures, or where the desired precision is lower.

Suggested Citation

  • Aslett, Louis J.M. & Nagapetyan, Tigran & Vollmer, Sebastian J., 2017. "Multilevel Monte Carlo for Reliability Theory," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 188-196.
    • Handle: RePEc:eee:reensy:v:165:y:2017:i:c:p:188-196
    DOI: 10.1016/j.ress.2017.03.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832016302551
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2017.03.003?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. Xing, Liudong & Shrestha, Akhilesh & Dai, Yuanshun, 2011. "Exact combinatorial reliability analysis of dynamic systems with sequence-dependent failures," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1375-1385.
    2. Manno, G. & Chiacchio, F. & Compagno, L. & D'Urso, D. & Trapani, N., 2014. "Conception of Repairable Dynamic Fault Trees and resolution by the use of RAATSS, a Matlab® toolbox based on the ATS formalism," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 250-262.
    3. Frank PA Coolen & Tahani Coolen-Maturi & Abdullah H Al-nefaiee, 2014. "Nonparametric predictive inference for system reliability using the survival signature," Journal of Risk and Reliability, , vol. 228(5), pages 437-448, October.
    4. Chiacchio, F. & D’Urso, D. & Manno, G. & Compagno, L., 2016. "Stochastic hybrid automaton model of a multi-state system with aging: Reliability assessment and design consequences," Reliability Engineering and System Safety, Elsevier, vol. 149(C), pages 1-13.
    5. Michael B. Giles, 2008. "Multilevel Monte Carlo Path Simulation," Operations Research, INFORMS, vol. 56(3), pages 607-617, June.
    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. Jun Shen & Xiaoxue Ma & Weiliang Qiao, 2022. "A Model to Evaluate the Effectiveness of the Maritime Shipping Risk Mitigation System by Entropy-Based Capability Degradation Analysis," IJERPH, MDPI, vol. 19(15), pages 1-34, July.
    2. Yang, Meide & Zhang, Dequan & Jiang, Chao & Han, Xu & Li, Qing, 2021. "A hybrid adaptive Kriging-based single loop approach for complex reliability-based design optimization problems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    3. Taiji Furusawa & Tomohiko Inui & Keiko Ito & Heiwai Tang, 2017. "Global Sourcing and Domestic Production Networks," CESifo Working Paper Series 6658, CESifo.
    4. Shichen Zhang & Wenang Hou & Jiangshan Yin & Zifeng Lin, 2022. "A Review of Research and Practice on the Theory and Technology of Reservoir Dam Risk Assessment," Sustainability, MDPI, vol. 14(22), pages 1-21, November.
    5. Keshtegar, Behrooz & Chakraborty, Souvik, 2018. "Dynamical accelerated performance measure approach for efficient reliability-based design optimization with highly nonlinear probabilistic constraints," Reliability Engineering and System Safety, Elsevier, vol. 178(C), pages 69-83.
    6. Huang, Xianzhen & Aslett, Louis J.M. & Coolen, Frank P.A., 2019. "Reliability analysis of general phased mission systems with a new survival signature," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 416-422.
    7. Gascard, Eric & Simeu-Abazi, Zineb, 2018. "Quantitative Analysis of Dynamic Fault Trees by means of Monte Carlo Simulations: Event-Driven Simulation Approach," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 487-504.
    8. Postnikov, Ivan & Stennikov, Valery & Mednikova, Ekaterina & Penkovskii, Andrey, 2018. "Methodology for optimization of component reliability of heat supply systems," Applied Energy, Elsevier, vol. 227(C), pages 365-374.

    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. Chiacchio, Ferdinando & D’Urso, Diego & Famoso, Fabio & Brusca, Sebastian & Aizpurua, Jose Ignacio & Catterson, Victoria M., 2018. "On the use of dynamic reliability for an accurate modelling of renewable power plants," Energy, Elsevier, vol. 151(C), pages 605-621.
    2. Gascard, Eric & Simeu-Abazi, Zineb, 2018. "Quantitative Analysis of Dynamic Fault Trees by means of Monte Carlo Simulations: Event-Driven Simulation Approach," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 487-504.
    3. Ferdinando Chiacchio & Fabio Famoso & Diego D’Urso & Sebastian Brusca & Jose Ignacio Aizpurua & Luca Cedola, 2018. "Dynamic Performance Evaluation of Photovoltaic Power Plant by Stochastic Hybrid Fault Tree Automaton Model," Energies, MDPI, vol. 11(2), pages 1-22, January.
    4. Aizpurua, J.I. & Catterson, V.M. & Papadopoulos, Y. & Chiacchio, F. & D'Urso, D., 2017. "Supporting group maintenance through prognostics-enhanced dynamic dependability prediction," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 171-188.
    5. Chemweno, Peter & Pintelon, Liliane & Muchiri, Peter Nganga & Van Horenbeek, Adriaan, 2018. "Risk assessment methodologies in maintenance decision making: A review of dependability modelling approaches," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 64-77.
    6. Chiacchio, Ferdinando & Iacono, Alessandra & Compagno, Lucio & D'Urso, Diego, 2020. "A general framework for dependability modelling coupling discrete-event and time-driven simulation," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    7. Fabian Dickmann & Nikolaus Schweizer, 2014. "Faster Comparison of Stopping Times by Nested Conditional Monte Carlo," Papers 1402.0243, arXiv.org.
    8. 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.
    9. 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.
    10. 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.
    11. Feng, Geng & Patelli, Edoardo & Beer, Michael & Coolen, Frank P.A., 2016. "Imprecise system reliability and component importance based on survival signature," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 116-125.
    12. 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.
    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. 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.
    15. Hideyuki Tanaka & Toshihiro Yamada, 2012. "Strong Convergence for Euler-Maruyama and Milstein Schemes with Asymptotic Method," Papers 1210.0670, arXiv.org, revised Nov 2013.
    16. 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.
    17. 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.
    18. Zaitseva, Elena & Levashenko, Vitaly & Kostolny, Jozef, 2015. "Importance analysis based on logical differential calculus and Binary Decision Diagram," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 135-144.
    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:eee:reensy:v:165:y:2017:i:c:p:188-196. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.