Representation and problem solving with Distribution Envelope Determination (DEnv)

Distribution Envelope Determination (DEnv) is a method for computing the CDFs of random variables whose samples are a function of samples of other random variable(s), termed inputs. DEnv computes envelopes around these CDFs when there is uncertainty about the precise form of the probability distribution describing any input. For example, inputs whose distribution functions have means and variances known only to within intervals can be handled. More generally, inputs can be handled if the set of all plausible cumulative distributions describing each input can be enclosed between left and right envelopes. Results will typically be in the form of envelopes when inputs are envelopes, when the dependency relationship of the inputs is unspecified, or both. For example in the case of specific input distribution functions with unspecified dependency relationships, each of the infinite number of possible dependency relationships would imply some specific output distribution, and the set of all such output distributions can be bounded with envelopes. The DEnv algorithm is a way to obtain the bounding envelopes. DEnv is implemented in a tool which is used to solve problems from a benchmark set.

[1]  Scott Ferson,et al.  Arithmetic with uncertain numbers: rigorous and (often) best possible answers , 2004, Reliab. Eng. Syst. Saf..

[2]  Arnold Neumaier.  Clouds, Fuzzy Sets, and Probability Intervals , 2004, Reliab. Comput..

[3]  Michael Oberguggenberger,et al.  Propagation of uncertainty through multivariate functions in the framework of sets of probability measures , 2004, Reliab. Eng. Syst. Saf..

[4]  Allan Benjamin,et al.  A probabilistic approach to uncertainty quantification with limited information , 2003, Reliab. Eng. Syst. Saf..

[5]  Daniel Berleant,et al.  Using Pearson Correlation to Improve Envelopes around the Distributions of Functions , 2004, Reliab. Comput..

[6]  Jim W. Hall,et al.  Generation, combination and extension of random set approximations to coherent lower and upper probabilities , 2004, Reliab. Eng. Syst. Saf..

[7]  Robert C. Williamson,et al.  Probabilistic arithmetic. I. Numerical methods for calculating convolutions and dependency bounds , 1990, Int. J. Approx. Reason..

[8]  Daniel Berleant,et al.  Bounding the Results of Arithmetic Operations on Random Variables of Unknown Dependency Using Intervals , 1998, Reliab. Comput..

[9]  Inés Couso,et al.  Examples of Independence for Imprecise Probabilities , 1999, ISIPTA.

[10]  Daniel Berleant,et al.  Bounding the Composite Value at Risk for Energy Service Company Operation with DEnv , an Interval-Based Algorithm , 2002 .

[11]  Scott Ferson,et al.  What Monte Carlo methods cannot do , 1996 .

[12]  Fulvio Tonon.  Using random set theory to propagate epistemic uncertainty through a mechanical system , 2004, Reliab. Eng. Syst. Saf..

[13]  Scott Ferson,et al.  Whereof one cannot speak: When input distributions are unknown , 1998 .

[14]  A. G. Colombo,et al.  A Powerful Numerical Method to Combine Random Variables , 1980, IEEE Transactions on Reliability.

[15]  Daniel Berleant,et al.  Statool: A Tool for Distribution Envelope Determination (DEnv), an Interval-Based Algorithm for Arithmetic on Random Variables , 2003, Reliab. Comput..

[16]  S. Kaplan.  On The Method of Discrete Probability Distributions in Risk and Reliability Calculations–Application to Seismic Risk Assessment , 1981 .

[17]  Jon C. Helton,et al.  Challenge Problems : Uncertainty in System Response Given Uncertain Parameters ( DRAFT : November 29 , 2001 ) , 2001 .

[18]  Bill Ravens,et al.  An Introduction to Copulas , 2000, Technometrics.

[19]  Jianzhong Zhang,et al.  Economic Dispatch: Applying the Interval-Based Distribution Envelope Algorithm to an Electric Power Problem , 2002 .

[20]  M. J. Frank,et al.  Best-possible bounds for the distribution of a sum — a problem of Kolmogorov , 1987 .

[21]  V. Kreinovich,et al.  Representation, Elicitation, and Aggregation of Uncertainty in Risk Analysis - from Traditional Probabilistic Techniques to More General, More Realistic Approaches: A Survey , 2001 .

[22]  Weldon A. Lodwick,et al.  Estimating and Validating the Cumulative Distribution of a Function of Random Variables: Toward the Development of Distribution Arithmetic , 2003, Reliab. Comput..

[23]  Vladik Kreinovich,et al.  Combining Fuzzy and Probabilistic Knowledge Using Belief Functions , 2001 .

[24]  P. R. Nelson.  The algebra of random variables , 1979 .