Abstract
New methods are derived for the computation of multivariate normal probabilities defined for hyper-rectangular probability regions. The methods use conditioning with a sequence of truncated bivariate probability densities. A new approximation algorithm based on products of bivariate probabilities will be described. Then a more general method, which uses sequences of simulated pairs of bivariate normal random variables, will be considered. Simulations methods which use Monte Carlo, and quasi-Monte Carlo point sets will be described. The new methods will be compared with methods which use univariate normal conditioning, using tests with random multivariate normal problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chopin, N.: Fast simulation of truncated Gaussian distributions. Stat. Comput. 21, 275–288 (2011)
Drezner, Z., Wesolowsky, G.O.: On the computation of the bivariate normal integral. J. Stat. Comput. Simul. 3, 101–107 (1990)
Genz, A.: Numerical computation of rectangular bivariate and trivariate normal and \(t\) probabilities. Stat. Comput. 14, 151–160 (2004)
Genz, A., Bretz, F.: Methods for the computation of multivariate \(t\)-probabilities. J. Comput. Graph. Stat. 11, 950–971 (2002)
Genz, A., Bretz, F.: Computation of Multivariate Normal and t Probabilities. Lecture Notes in Statistics, vol. 195. Springer, New York (2009)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2012)
Gibson, G.J., Glasbey, C.A., Elston, D.A.: Monte Carlo evaluation of multivariate normal integrals and sensitivity to variate ordering. In: Dimov, I.T., Sendov, B., Vassilevski, P.S. (eds.) Advances in Numerical Methods and Applications, pp. 120–126. World Scientific Publishing, River Edge (1994)
Hickernell, F.J.: Obtaining \(O(N^{-2+\epsilon }\) convergence for lattice quadrature rules. In: Fang, K.T., Hickernell, F.J., Niederreiter, H. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 2000, pp. 274–289. Springer, Berlin (2002)
Nuyens, D., Cools, R.: Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant Reproducing Kernel Hilbert Spaces. Math. Comput. 75, 903–920 (2006)
Moskowitz, B., Caflish, R.E.: Smoothness and dimension reduction in quasi-Monte Carlo methods. Math. Comput. Model. 23, 37–54 (1996)
Muthén, B.: Moments of the censored and truncated bivariate normal distribution. Br. J. Math. Stat. Psychol. 43, 131–143 (1991)
Sándor, Z., András, P.: Alternative sampling methods for estimating multivariate normal probabilities. J. Econ. 120, 207–234 (2002)
Schervish, M.J.: Algorithm AS 195: multivariate normal probabilities with error bound. J. Royal Stat. Soc. Series C 33, 81–94 (1984), correction 34,103–104 (1985)
Stewart, G.W.: The efficient generation of random orthogonal matrices with an application to condition estimators. SIAM J. Numer. Anal. 17(3), 403–409 (1980)
Trinh, G., Genz, A.: Bivariate conditioning approximations for multivariate normal probabilities. Stat. Comput. (2014). doi:10.1007/s11222-014-9468-y
Wang, X.: Improving the rejection sampling method in quasi-Monte Carlo methods. J. Comput. Appl. Math. 114, 231–246 (2000)
Zhu, H., Dick, J.: Discrepancy bounds for deterministic acceptance-rejection samplers. Electron. J. Stat. 8, 687–707 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Genz, A., Trinh, G. (2016). Numerical Computation of Multivariate Normal Probabilities Using Bivariate Conditioning. In: Cools, R., Nuyens, D. (eds) Monte Carlo and Quasi-Monte Carlo Methods. Springer Proceedings in Mathematics & Statistics, vol 163. Springer, Cham. https://doi.org/10.1007/978-3-319-33507-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-33507-0_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33505-6
Online ISBN: 978-3-319-33507-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)