Advanced Search
MyIDEAS: Login to save this paper or follow this series

Simulating Normal Rectangle Probabilities and Their Derivatives: The Effects of Vectorization

Contents:

Author Info

Abstract

An extensive literature in econometrics and in numerical analysis has considered the computationally difficult problem of evaluating the multiple integral representing the probability of a multivariate normal random vector constrained to lie in a rectangular region. A leading case of such an integral is the negative orthant probability, implied by the multinomial probit (MNP) model used in econometrics and biometrics. Classical parametric estimation of this model requires, for each trial parameter vector and each observation in a sample, evaluation of a normal orthant probability and its derivatives with respect to the mean vector and the variance-covariance matrix. Several Monte Carlo simulators have been developed to approximate the orthant probability integral and its linear and logarithmic derivatives that limit computation while possessing properties that facilitate their use in iterative calculations for statistical inference. In this paper, I discuss Gauss and FORTRAN implementations of 13 simulation algorithms, and I present results on the impact of vectorization on the relative computational performance of the simulation algorithms. I show that the 13 simulators differ greatly with respect to the degree of vectorizability: in some cases activating the CRAY-Y/MP4 vector facility achieves a speed-up factor in excess of 10 times, while in others the gains in speed are negligible. Evaluating the algorithms in terms of lowest simulation root-mean-squared-error for given computation time, I find that (1) GHK, an importance sampling recursive triangularization simulator, remains the best method for simulating probabilities irrespective of vectorization; (2) the crude Monte Carlo simulator CFS offers the greatest benefits from vectorization; and (3) the GSS algorithm, based on "Gibbs resampling," emerges as one of the preferred methods for simulating logarithmic derivatives, especially in the absence of vectorization.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://cowles.econ.yale.edu/P/cd/d10a/d1049.pdf
Download Restriction: no

Bibliographic Info

Paper provided by Cowles Foundation for Research in Economics, Yale University in its series Cowles Foundation Discussion Papers with number 1049.

as in new window
Length: 39 pages
Date of creation: Jul 1993
Date of revision:
Publication status: Published in International Journal of Supercomputer Applications (1993), 7(3): 231-253
Handle: RePEc:cwl:cwldpp:1049

Note: CFP 857.
Contact details of provider:
Postal: Yale University, Box 208281, New Haven, CT 06520-8281 USA
Phone: (203) 432-3702
Fax: (203) 432-6167
Web page: http://cowles.econ.yale.edu/
More information through EDIRC

Order Information:
Postal: Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA

Related research

Keywords:

Other versions of this item:

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Pakes, Ariel & Pollard, David, 1989. "Simulation and the Asymptotics of Optimization Estimators," Econometrica, Econometric Society, vol. 57(5), pages 1027-57, September.
  2. Vassilis A. Hajivassiliou & Daniel L. McFadden, 1993. "The Method of Simulated Scores for the Estimation of LDV Models," Working Papers _023, Yale University.
  3. Hausman, Jerry A & Wise, David A, 1978. "A Conditional Probit Model for Qualitative Choice: Discrete Decisions Recognizing Interdependence and Heterogeneous Preferences," Econometrica, Econometric Society, vol. 46(2), pages 403-26, March.
  4. Paul A. Ruud., 1988. "Extensions of Estimation Methods Using the EM Algorithm.," Economics Working Papers 8899, University of California at Berkeley.
  5. McCulloch, Robert & Rossi, Peter E., 1994. "An exact likelihood analysis of the multinomial probit model," Journal of Econometrics, Elsevier, vol. 64(1-2), pages 207-240.
  6. Geweke, John, 1989. "Bayesian Inference in Econometric Models Using Monte Carlo Integration," Econometrica, Econometric Society, vol. 57(6), pages 1317-39, November.
  7. John Geweke & Michael Keane & David Runkle, 1994. "Alternative computational approaches to inference in the multinomial probit model," Staff Report 170, Federal Reserve Bank of Minneapolis.
  8. Stern, Steven, 1992. "A Method for Smoothing Simulated Moments of Discrete Probabilities in Multinomial Probit Models," Econometrica, Econometric Society, vol. 60(4), pages 943-52, July.
  9. Borsch-Supan, Axel & Hajivassiliou, Vassilis A., 1993. "Smooth unbiased multivariate probability simulators for maximum likelihood estimation of limited dependent variable models," Journal of Econometrics, Elsevier, vol. 58(3), pages 347-368, August.
  10. Keane, Michael P, 1994. "A Computationally Practical Simulation Estimator for Panel Data," Econometrica, Econometric Society, vol. 62(1), pages 95-116, January.
  11. Daniel McFadden, 1987. "A Method of Simulated Moments for Estimation of Discrete Response Models Without Numerical Integration," Working papers 464, Massachusetts Institute of Technology (MIT), Department of Economics.
  12. Hendry, David F., 1984. "Monte carlo experimentation in econometrics," Handbook of Econometrics, in: Z. Griliches† & M. D. Intriligator (ed.), Handbook of Econometrics, edition 1, volume 2, chapter 16, pages 937-976 Elsevier.
  13. Vassilis A. Hajivassiliou, 1991. "Simulation Estimation Methods for Limited Dependent Variable Models," Cowles Foundation Discussion Papers 1007, Cowles Foundation for Research in Economics, Yale University.
  14. McFadden, Daniel & Ruud, Paul A, 1994. "Estimation by Simulation," The Review of Economics and Statistics, MIT Press, vol. 76(4), pages 591-608, November.
  15. J. E. Dutt, 1976. "Numerical Aspects of Multivariate Normal Probabilities in Econometric Models," NBER Chapters, in: Annals of Economic and Social Measurement, Volume 5, number 4, pages 547-561 National Bureau of Economic Research, Inc.
Full references (including those not matched with items on IDEAS)

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as in new window

Cited by:
  1. John Geweke & Michael Keane & David Runkle, 1994. "Alternative computational approaches to inference in the multinomial probit model," Staff Report 170, Federal Reserve Bank of Minneapolis.
  2. Hajivassiliou, Vassilis & McFadden, Daniel & Ruud, Paul, 1996. "Simulation of multivariate normal rectangle probabilities and their derivatives theoretical and computational results," Journal of Econometrics, Elsevier, vol. 72(1-2), pages 85-134.
  3. Hajivassiliou, Vassilis A. & Ruud, Paul A., 1986. "Classical estimation methods for LDV models using simulation," Handbook of Econometrics, in: R. F. Engle & D. McFadden (ed.), Handbook of Econometrics, edition 1, volume 4, chapter 40, pages 2383-2441 Elsevier.
  4. Vijverberg, Wim P. M., 1997. "Monte Carlo evaluation of multivariate normal probabilities," Journal of Econometrics, Elsevier, vol. 76(1-2), pages 281-307.
  5. Horowitz, Joel & Keane, Michael & Bolduc, Denis & Divakar, Suresh & Geweke, John & Gonul, Fosun & Hajivassiliou, Vassilis & Koppelman, Frank & Matzkin, Rosa & Rossi, Peter & Ruud, Paul, 1994. "Advances in Random Utility Models," MPRA Paper 53026, University Library of Munich, Germany.
  6. Charles Romeo, 2007. "A Gibbs sampler for mixed logit analysis of differentiated product markets using aggregate data," Computational Economics, Society for Computational Economics, vol. 29(1), pages 33-68, February.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:cwl:cwldpp:1049. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Glena Ames).

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.