Abstract
In this paper, a new procedure is described for evaluating the probability that all elements of a normally distributed vector are non-negative, which is called the non-centered orthant probability. This probability is defined by a multivariate integral of the density function. The definition is simple, and this probability arises frequently in statistics because the normal distribution is prevalent. The method for evaluating this probability, however, is not obvious, because applying direct numerical integration is not practical except in low dimensional cases. In the procedure proposed in this paper, the problem is decomposed into sub-problems of lower dimension. Considering the projection onto subspaces, the solutions of the sub-problems can be shared in the evaluation of higher dimensional problems. Thus the sub-problems form a lattice structure. This reduces the computational time from a factorial order, where the interim results are not shared, to order \(p^{2}2^{p}\), which is faster than the procedures that have been reported in the literature.
Similar content being viewed by others
References
Craig, P.: A new reconstruction of multivariate normal orthant probabilities. J. R. Stat. Soc. B 70, 227–243 (2008)
Deák, I.: Probabilities of simple \(n\)-dimensional set for the normal distribution. IIE Trans. 35, 285–293 (2003)
Genz, A., Bretz, F.: Computation of Multivariate Normal and t Probabilities. Springer, Berlin (2009)
Gupta, S.S.: Probability integrals of multivariate normal and multivariate t. Ann. Math. Stat. 34, 792–828 (1963a)
Gupta, S.S.: Bibliography on the multivariate normal integrals and related topics. Ann. Math. Stat. 34, 829–838 (1963b)
Harris, B., Soms, A.: The use of the tetrachoric series for evaluating multivariate normal robabilities. J. Mult. Anal. 19(2), 252–267 (1980)
Hayter, A.: Recursive integration methodologies with statistical applications. J. Stat. Planing Inf. 136, 2284–2296 (2006)
Hayter, A., Liu, W.: A note on the calculation of \({Pr}\{ X_1 <X_2<\cdots <X_k\}\). Am. Stat. 50, 365 (1996)
Kendall, M.: Proof of relations connected with the tetrachoric series and its generalization. Biometrika 32, 196–198 (1941)
Miwa, T., Hayter, A., Kuriki, S.: The evaluation of general non-centred orthant probabilities. J. R. Stat. Soc. Ser. B 65, 223–234 (2003)
Miwa, T., Hayter, A., Liu, W.: Calculations of level probabilities for normal random variables with unequal variances with applications to bartholomew’s test in unbalanced one-way models. Comput. Stat. Data Anal. 34, 17–32 (2000)
Nomura, N.: Computation of multivariate normal probabilities with polar coordinates systems. J. Stat. Comput. Simul. 84, 491–512 (2014)
Tong, Y.: The Multivariate Normal Distribution. Springer, New York (1990)
Acknowledgments
The author would like to acknowledge Prof. Emer. Hironao Kawashima of Keio University for his help and encouragement, and the editor and referees for kindly providing comments and suggestions. The idea of structuring Sect. 2 as a series of lemmas came from the suggestions and explicit examples provided by the anonymous referees. The extensive lists of comments by the editor and the referees were essential in revising the manuscript. The author also would like to acknowledge Dr. Steven Kraines for his thoughtful English proofreading.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nomura, N. Evaluation of Gaussian orthant probabilities based on orthogonal projections to subspaces. Stat Comput 26, 187–197 (2016). https://doi.org/10.1007/s11222-014-9487-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11222-014-9487-8