Abstract
Conventional computations use real numbers as input and produce real numbers as results without any indication of the accuracy. Interval analysis, instead, uses interval elements throughout the computation and produces intervals as output with the guarantee that the true results are contained in them. One major use for interval analysis in statistics is to get results of high-dimensional multivariate probabilities. With the efforts to decrease the length of the intervals that contain the theoretically true answers, we can obtain results to any arbitrary accuracy, which is demonstrated by multivariate normal and multivariate t integrations. This is an advantage over the approximation methods that are currently in use. Since interval analysis is more computationally intensive than traditional computing, a MasPar parallel computer is used in this research to improve performance.
Similar content being viewed by others
References
Clemmesen, M. (1984) Interval arithmetic implementations using floating point arithmetic. ACM SIGNUM Newsletter, 19, No. 4, 2–8.
Corliss, G.F. and Rall, L.B. (1987) Adaptive, self-validating numerical quadrature. SIAM Journal on Scientific and Sta-tistical Computing, 8, 831–47.
Davis, P.J. and Rabinowitz, P. (1975) Methods of Numerical In-tegration, Academic Press, New York.
Genz, A. (1992) Numerical computation of multivariate normal probabilities. Journal of Computational and Graphical Sta-tistics, 1, 141–9.
Griewank, A. and Corliss, G.F. ed. (1991) Automatic Differenti-ation of Algorithms: Theory, Implementation, and Application, SIAM, Philadelphia.
Kennedy, W.J. Jr and Gentle, J.E. (1980) Statistical Computing, Marcel Dekker, Inc., New York.
Knuth, D.E. (1981) The Art of Computer Programming, 2nd edition, Vol. 2, Addison-Wesley, Reading, Mass.
Lu, K. (1983) Combinatorial Mathematics: Algorithms and Ana-lyses, Tsinghua University Press, Beijing.
Moore, R.E. (1962) Interval arithmetic and automatic error analysis in digital computing, PhD dissertation, Stanford University.
Moore, R.E. (1979) Methods and Applications of Interval Analysis, SIAM, Philadelphia.
Neidinger, R.D. (1992) An efficient method for the numerical evaluation of partial derivatives of arbitrary order. ACM Transactions on Mathematical Software, 18, 159–73.
Piessens, R., de Doncker-Kapenga, E., Uberhuber, C.W. and Kahaner, D.K. (1983) Quadpack, Springer-Verlag, Berlin.
Rall, L.B. (1981) Automatic Differentiation: Techniques and Ap-plications, Springer-Verlag, Berlin.
Schervish, M.J. (1984) Multivariate normal probabilities with error bound. Applied Statistics, 33, 81–94.
Tong, Y.L. (1990) The Multivariate Normal Distribution, Springer-Verlag, New York.
Wang, M. and Kennedy, W.J. (1990) Comparison of algorithms for bivariate normal probability over a rectangle based on self-validating results from interval analysis. Journal of Sta-tistical Computation and Simulation, 37, 13–25.
Wang, O. (1994) Application of numerical interval analysis for statistical computing in a massively parallel computing en-vironment, PhD Dissertation, Iowa State University.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
WANG, O., KENNEDY, W.J. Application of numerical interval analysis to obtain self-validating results for multivariate probabilities in a massively parallel environment. Statistics and Computing 7, 163–171 (1997). https://doi.org/10.1023/A:1018582017973
Issue Date:
DOI: https://doi.org/10.1023/A:1018582017973