1Blurb::
2Probability-of-Failure (POF) darts is a novel method for estimating the probability of failure based on random sphere-packing.
3Description::
4\c pof_darts is a novel method for estimating the probability of failure based on random sphere-packing.
5Random spheres are sampled from the domain with the constraint that each new sphere center has to be outside prior disks. The radius of each sphere is chosen such that the entire sphere lie either in the failure or the non-failure region. This radius depends of the function evaluation at the disk center, the failure threshold and an estimate of the function gradient at the disk center.
6
7We utilize a global surrogate for evaluating the gradient and hence only one function evaluation is required for each sphere.
8
9After exhausting the sampling budget specified by \c samples, which is the number of spheres per failure threshold, the domain is decomposed into two regions.  These regions correspond to failure and non-failure, each represented by the union of the spheres of each type. The volume of the union of failure spheres gives a lower bound on the required estimate of the probability of failure, while the volume of the union of the non-failure spheres subtracted from the volume of the domain gives an upper estimate. We currently report the average of both estimates.
10
11\c pof_darts handles multiple response functions and allows each to have multiple failure thresholds. For each failure threshold, \c pof_darts will insert a number of spheres specified by the user-input parameter \c samples.
12
13However, estimating the probability of failure for each failure threshold would utilize the total number of disks sampled for all failure thresholds. For each failure threshold, the sphere radii changes to generate the right spatial decomposition.
14
15Topics::        uncertainty_quantification
16Examples::
17Theory::
18Faq::
19See_Also::
20