Simulation of Multivariate Normal Rectangle Probabilities and their Derivatives: Theoretical and Computational Results
by
Vassilis Hajivassiliou, Daniel McFadden, and Paul Ruud
Journal of Econometrics, Vol.72(1&2), 1996, pp.85--134
Abstract
An extensive literature in econometrics and in numerical analysis has considered the problem of evaluating the multiple integral P(B;mu ,Omega ) EQ int ^b_a n(v-mu , \Omega )dv equiv E_V 1(V in B), where V is a m-dimensional normal vector with mean mu, covariance matrix Omega, and density n(v-mu ,Omega), and 1(V in B) is an indicator for the event B EQ {V | a < V < b}. A leading case of such an integral is the negative orthant probability, where B EQ {v | v < 0}. The problem is computationally difficult except in very special cases. The multinomial probit (MNP) model used in econometrics and biometrics has cell probabilities that are negative orthant probabilities, with mu and Omega depending on unknown parameters (and, in general, on covariates). Estimation of this model requires, for each trial parameter vector and each observation in a sample, evaluation of P(B; mu,Omega) and of its derivatives with respect to mu and Omega. This paper surveys Monte Carlo techniques that have been developed for approximations of P(B; mu,Omega), and its linear and logarithmic derivatives, that limit computation while possessing properties that facilitate their use in iterative calculations for statistical inference: the Crude Frequency Simulator (CFS), Normal Importance Sampling (NIS), a Kernel-Smoothed Frequency Simulator (KFS), Stern's Decomposition Simulator (SDS), the Geweke-Hajivassiliou-Keane Simulator (GHK), a Parabolic Cylinder Function Simulator (PCF), De\'ak's Chi-squared Simulator (DCS), an Acceptance/Rejection Simulator (ARS), the Gibbs Sampler Simulator (GSS), a Sequentially Unbiased Simulator (SUS), and an Approximately Unbiased Simulator (AUS)\@. We also discuss Gauss and FORTRAN implementations of these algorithms and present our computational experience with them. We find that GHK is overall the most reliable method.
Return to List of Vassilis's Working Papers
