My library button

No image available

A new Monte-Carlo method for estimating the failure probability of an n-component system

by Richard M. Karp, University of California, Berkeley. Computer Science Division, Michael George Luby ยท 1983

ISBN:  Unavailable

Category: Unavailable

Page count: 54

A new formula for the probability of a union of events is used to express the failure probability fo an n-component system. A very simple Monte-Carlo algorithm based on the new probability formula is presented. The input to the algorithm gives the failure probabilities of the n components of the system and a list of the failure sets of the system. The output is an unbiased estimator of the failure probability of the system. We show that the average value of the estimator over many runs of the algorthm tends to converge quickly to the failure Probability of the system. The overall time to estimate the failure probability with high accuracy compares very favorably with the execution times of other methods used for solving this problem.