Abstract
In practice, in addition to the intervals x i = [x i , x i] of possible values of inputs x 1, ..., x n, we sometimes also know their means E i. For such cases, we provide an explicit exact (= best possible) upper bound for the mean of the product x 1 ⋅ ... ⋅ x n of positive values x i.
Similar content being viewed by others
References
Berleant, D.: Automatically Verified Arithmetic on Probability Distributions and Intervals, in: Kearfott, R. B. and Kreinovich, V. (eds), Applications of Interval Computations, Kluwer Academic Publishers, Dordrecht, 1996.
Berleant, D.: Automatically Verified Arithmetic with Both Intervals and Probability Density Functions, Interval Computations 2 (1993), pp. 48–70.
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.
Berleant, D., Xie, L., and Zhang, J.: Statool: A Tool for Distribution Envelope Determination (DEnv), an Interval-Based Algorithm for Arithmetic on Random Variables, Reliable Computing 9(2) (2003), pp. 91–108.
Cormen, Th. H., Leiserson, C. E., Rivest, R. L., and Stein, C.: Introduction to Algorithms, MIT Press, Cambridge, and Mc-Graw Hill Co., N.Y., 2001.
Ferson, S.: RAMAS Risk Calc 4.0: Risk Assessment with Uncertain Numbers, CRC Press, Boca Raton, 2002.
Ferson, S., Ginzburg, L., Kreinovich, V., and Lopez, J.: Absolute Bounds on the Mean of Sum, Product, etc.:AProbabilistic Extension of Interval Arithmetic, in: Extended Abstracts of the 2002 SIAMWorkshop on ValidatedComputing, Toronto,Canada, May 23–25, 2002, pp. 70–72, detailed paper can be found at http://www.cs.utep.edu/vladik/2002/tr02-12b.ps.gz or http://www.cs.utep.edu/vladik/2002/tr02-12b.pdf.
Ferson, S., Myers, D., and Berleant, D.: Distribution-Free Risk Analysis: I. Range, Mean, and Variance, Technical Report, Applied Biomathematics, 2001.
Garey, M. R. and Johnson, S. D.: Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, New York, 1979.
Jaulin, L., Kieffer, M., Didrit, O., and Walter, E.: Applied Interval Analysis, with Examples in Parameter and State Estimation, Robust Control and Robotics, Springer-Verlag, London, 2001.
Kearfott, R. B. and Kreinovich, V. (eds), Applications of Interval Computations, Kluwer Academic Publishers, Dordrecht, 1996.
Kreinovich, V., Lakeyev, A., Rohn, J., and Kahl, P.: Computational Complexity and Feasibility of Data Processing and Interval Computations, Kluwer Academic Publishers, Dordrecht, 1997.
Lodwick, W. A. and Jamison, K. D.: Estimating and Validating the Cumulative Distribution of a Function of Random Variables: Toward the Development of Distribution Arithmetic, Reliable Computing 9(2) (2003), pp. 127–141.
Papadimitriou, C. H.: Computational Complexity, Addison Wesley, San Diego, 1994.
Rabinovich, S.: Measurement Errors: Theory and Practice, American Institute of Physics, New York, 1993.
Regan, H., Ferson, S., and Berleant, D.: Equivalence of Five Methods for Bounding Uncertainty, Journal of Approximate Reasoning, to appear.
Rowe, N. C.: Absolute Bounds on the Mean and Standard Deviation of Transformed Data for Constant-Sign-Derivative Transformations, SIAM Journal of Scientific Statistical Computing 9 (1988), pp. 1098–1113.
Walley, P.: Statistical Reasoning with Imprecise Probabilities, Chapman and Hall, N.Y., 1991.
Williamson, R. and Downs, T.: Probabilistic Arithmetic I: Numerical Methods for Calculating Convolutions and Dependency Bounds, International Journal of Approximate Reasoning 4 (1990), pp. 89–158.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kreinovich, V., Ferson, S. & Ginzburg, L. Exact Upper Bound on the Mean of the Product of Many Random Variables with Known Expectations. Reliable Computing 9, 441–463 (2003). https://doi.org/10.1023/A:1025841220835
Issue Date:
DOI: https://doi.org/10.1023/A:1025841220835