Subroutines for Computing Normal Probabilities of Sets—Computer Experiences

A subroutine package, called NORSET, has been prepared, that—via Monte Carlo integration—is suitable for evaluating several types of probabilities related to the n-dimensional normal distribution. The following probabilities can be computed: the distribution function value, the probabilities of rectangles, convex polyhedra, hyperellipsoids and circular cones in case of normal distribution. Probabilities accurate to three digits can be computed in less than 0.3 sec for up to 20 dimensions and in less than 10 secs for up to 100 dimensions. The description of the subroutines, results of computer testing and experimentations together with the conclusions are presented here.

[1]  Sharon L. Lohr,et al.  Multivariate Normal Probabilities of Star‐Shaped Regions , 1993 .

[2]  Tsunemi Watanabe,et al.  Stochastic programming models for air quality management , 1993, Comput. Oper. Res..

[3]  István Deák,et al.  Random Number Generators and Simulation , 1990 .

[4]  Y. L. Tong.  The multivariate normal distribution , 1989 .

[5]  I. Deák,et al.  Computation of Multiple Normal Probabilities , 1980 .

[6]  D. Feenberg,et al.  The Risk and Duration of Catastrophic Health Care Expenditures , 1992 .

[7]  Peter Kall,et al.  Approximation Techniques in Stochastic Programming , 1988 .

[8]  Jon A. Breslaw,et al.  EVALUATION OF MULTIVARIATE NORMAL PROBABILITY INTEGRALS USING A LOW VARIANCE SIMULATOR , 1994 .

[9]  Mark Finster,et al.  An analysis of five simulation methods for determining the number of replications in a complex Monte Carlo study , 1987 .

[10]  R. Cranley,et al.  Randomization of Number Theoretic Methods for Multiple Integration , 1976 .

[11]  H. Gassmann.  Conditional Probability and Conditional Expectation of a Random Vector , 1988 .

[12]  J. Monahan,et al.  Spherical-Radial Integration Rules for Bayesian Computation , 1997 .

[13]  Ove Ditlevsen,et al.  Plastic Reliability Analysis By Directional Simulation , 1989 .

[14]  P. Bjerager.  On computation methods for structural reliability analysis , 1990 .

[15]  Tamás Szántai,et al.  Evaluation of a special multivariate gamma distribution function , 1986 .

[16]  János Mayer,et al.  Computational Techniques for Probabilistic Constrained Optimization Problems , 1992 .

[17]  Liqun Qi,et al.  Continuous approximation schemes for stochastic programs , 1995, Ann. Oper. Res..

[18]  V Ducrocq,et al.  Interest in quantitative genetics of Dutt's and Deak's methods for numerical computation of multivariate normal probability integrals , 1986, Génétique, sélection, évolution.

[19]  István Deák,et al.  Three digit accurate multiple normal probabilities , 1980 .

[20]  István Deák,et al.  Multidimensional Integration and Stochastic Programming , 1988 .