Skip to main content

Estimating and Validating the Cumulative Distribution of a Function of Random Variables: Toward the Development of Distribution Arithmetic

Abstract

A method for estimating and validating the cumulative distribution of a function of random variables (independent or dependent) is presented and examined. The method creates a sequence of bounds that will converge to the distribution function in the limit for functions of independent random variables or of random variables of known dependencies. Moreover, an approximation is constructed from and contained in these bounds. Preliminary numerical experiments indicate that this approximation is close to the actual distribution after a few iterations. Several examples are given to illustrate the method.

This is a preview of subscription content, access via your institution.

References

  1. Berberian, S. K.: Measure and Integration, Chelsea Publishing Company, Bronx, New York, 1970.

    Google Scholar 

  2. Berleant, D.: Automatically Verified Reasoning with Both Intervals and Probability Density Functions, Interval Computations 2 (1993), pp. 48-70.

    Google Scholar 

  3. Berleant, D. and Goodman-Strauss, C.: Bounding the Results of Arithmetic Operations on Random Variables of Unknown Dependency Using Intervals, Reliable Computing 4(2) (1998), pp. 147-165.

    Google Scholar 

  4. Breiman, L.: Probability, SIAM, Philadelphia, 1992.

    Google Scholar 

  5. Dempster, M. A. H.: An Application of Quantile Arithmetic to the Distribution Problem in Stochastic Linear Programming, Bulletin of the Institute of Mathematics and Its Applications 10 (1974), pp. 186-194.

    Google Scholar 

  6. Dempster, M. A. H.: Distributions in Interval and Linear Programming, in: Hansen, E. R. (ed.), Topics in Interval Analysis, Oxford Press, 1969, pp. 107-127.

  7. Ferson, S.: Probability Bounds Analysis Software, in: Computing in Environmental Resource Management: Proceedings of a Speciality Conference, Research Triangle Park, NC, December 2-4, 1996, Air and Waste Management Association, Pittsburgh, pp. 669-677.

  8. Ferson, S.: Quality Assurance for Monte Carlo Risk Assessment, in: IEEE Proceedings of ISUMA-NAFIPS'95, 1995, pp. 14-19.

  9. Ferson, S., Ginzburg, L., and Ak çakaya, R.: Whereof One Cannot Speak: When Input Distributions Are Unknown, Risk Analysis, to appear.

  10. Jamison, K. D. and Lodwick, W. A.: The Construction of Consistent Possibility and Necessity Measures, Fuzzy Sets and Systems 132(1) (2002), pp. 1-10.

    Google Scholar 

  11. Jamison, K. D., Lodwick, W. A., and Kawai, M.: A Simple Closed Form Estimation for the Cumulative Distribution Function of a Monotone Function of Random Variables, UCD/CCM Report No. 187, 2002.

  12. Kaplan, S.: On the Method of Discrete Probability Distributions in Risk and Reliability Calculations-Applications to Seismic Risk Assessment, Journal of Risk 1(3) (1981), pp. 189-196.

    Google Scholar 

  13. Moore, A. S.: Interval Risk Analysis of Real Estate Investment: A Non-Monte Carlo Approach, Freiburger Intervall-Berichte 85(3) (1985), pp. 23-49.

    Google Scholar 

  14. Moore, R. E.: Risk Analysis without Monte Carlo Methods, Freiburger Intervall-Berichte 84(1) (1984), pp. 1-48.

    Google Scholar 

  15. Nickel, K.: Triplex-Algol and ItsApplications, in:Hansen, E. R. (ed.), Topics in Interval Analysis, Oxford Press, 1969, pp. 10-24.

  16. Ross, S.: A First Course in Probability, Macmillan Publishing Co., New York, 1976.

    Google Scholar 

  17. Royden, H. L.: Real Analysis, Prentice Hall, Englewood Cliffs, 1988.

    Google Scholar 

  18. Shapiro, M. and Wilcox, D.: Generating Non-StandardMultivariate Distributions with an Application to Mismeasurement in the CPI, Technical Working Paper 196, National Bureau of Economic Research, 1050 Massachusetts Avenue, Cambridge, MA 02138, May 1996.

  19. Williamson, R. C.: Interval Arithmetic and Probability Arithmetic, in: Ullrich, C. (ed.), Contributions to Computer Arithmetic and Self-Validating Numerical Methods, J. C. Baltzer AG, IMACS, 1990, pp. 67-80.

  20. Williamson, R. C. and Downs, T.: Probabilistic Arithmetic I: Numerical Methods for Calculating Convolutions and Dependency Bounds, International Journal of Approximate Reasoning 4 (1990), pp. 89-158.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Lodwick, W.A., Jamison, K.D. Estimating and Validating the Cumulative Distribution of a Function of Random Variables: Toward the Development of Distribution Arithmetic. Reliable Computing 9, 127–141 (2003). https://doi.org/10.1023/A:1023090317875

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023090317875

Keywords

  • Mathematical Modeling
  • Distribution Function
  • Numerical Experiment
  • Computational Mathematic
  • Industrial Mathematic