We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Computation

Title: Multilevel Monte Carlo for Reliability Theory

Abstract: As the size of engineered systems grows, problems in reliability theory can become computationally challenging, often due to the combinatorial growth in the 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 and show 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.
Subjects: Computation (stat.CO); Probability (math.PR)
Cite as: arXiv:1609.00691 [stat.CO]
  (or arXiv:1609.00691v2 [stat.CO] for this version)

Submission history

From: Tigran Nagapetyan [view email]
[v1] Thu, 1 Sep 2016 16:48:27 GMT (943kb,D)
[v2] Sat, 11 Mar 2017 12:11:30 GMT (229kb,D)

Link back to: arXiv, form interface, contact.