{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:09:15Z","timestamp":1761620955098,"version":"3.38.0"},"reference-count":40,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[1993,9,1]],"date-time":"1993-09-01T00:00:00Z","timestamp":746841600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Supercomputing Applications"],"published-print":{"date-parts":[[1993,9]]},"abstract":"<jats:p> This paper studies the computationally difficult prob lem 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 proba bility, implied by the multinomial probit model used in econometrics and biometrics. Classical parametric esti mation of this type of model requires repeated evalu ation of such probabilities and their derivatives, thus making such estimation computationally intractable. Monte Carlo simulators have been developed to ap proximate the orthant probability integral and its deriv atives that limit computation while possessing proper ties that facilitate their use in statistical inference. I dis cuss Gauss and Fortran implementations of 13 simulation algorithms and show that these differ greatly with respect to the degree of vectorization: in some cases vectorization achieves a speedup factor in excess of 10, while in others the gains are negligible. Judged in terms of simulation root-mean-squared-er ror for a given investment in computation time, I find that the importance sampling recursive triangulariza tion simulator GHK remains the best method for simu lating probabilities irrespective of vectorization; the crude Monte Carlo simulator CFS offers the greatest benefits from vectorization; and the Gibbs resampling algorithm GSS emerges as one of the preferred meth ods for simulating logarithmic derivatives, especially in the absence of vectorization. <\/jats:p>","DOI":"10.1177\/109434209300700305","type":"journal-article","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T01:17:47Z","timestamp":1173057467000},"page":"231-253","source":"Crossref","is-referenced-by-count":8,"title":["Simulating Normal Rectangle Probabilities and Their Derivatives: Effects of Vectorization"],"prefix":"10.1177","volume":"7","author":[{"given":"Vassilis Argyrou","family":"Hajivassiliou","sequence":"first","affiliation":[{"name":"COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY\rNEW HAVEN, CONNECTICUT 06520"}]}],"member":"179","published-online":{"date-parts":[[1993,9,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4076(93)90049-B"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.9.2.145"},{"volume-title":"Multinomial probit","year":"1980","author":"Daganzo, C.","key":"atypb3"},{"volume-title":"Methods of numerical integration","year":"1984","author":"Davis, P.","key":"atypb4"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8643-8"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/60.3.637"},{"key":"atypb7","first-page":"547","volume":"5","author":"Dutt, J.","year":"1976","journal-title":"Ann. Econ. Social Measurement"},{"volume-title":"Concepts and methods of digital simulation","year":"1973","author":"Fishman, G.","key":"atypb8"},{"volume-title":"Comput. Sci. Statist. Proc. 23rd Sympos","author":"Geweke, J.","key":"atypb9"},{"volume-title":"Alternative computational approaches to inference in the multinomial probit model. Working Paper","year":"1993","author":"Geweke, J.","key":"atypb10"},{"volume-title":"Simulation estimation methods for limited dependent variable models. In Handbook of statistics","year":"1993","author":"Hajivassiliou, V.","key":"atypb11"},{"volume-title":"The method of simulated scores, with application to models of external debt crises. Cowles Foundation Discussion Paper No. 967","year":"1990","author":"Hajivassiliou, V.","key":"atypb12"},{"volume-title":"Simulation of multivariate normal orthant probabilities: methods and programs. Cowles Foundation Discussion Paper No. 1021","year":"1992","author":"Hajivassiliou, V.","key":"atypb13"},{"volume-title":"Classical simulation estimation methods. In Handbook of econometrics","year":"1993","author":"Hajivassiliou, V.","key":"atypb14"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-5819-7"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.2307\/1913909"},{"key":"atypb17","unstructured":"Heckman, J. 1981. Dynamic discrete models, structural analysis of discrete data with econometric applications. Edited by C. Manski and D. McFadden. Cambridge: MIT Press, pp. 179-195."},{"key":"atypb18","doi-asserted-by":"crossref","unstructured":"Hendry, D. 1984. Monte Carlo experimentation in econometrics. In Handbook of econometrics, vol. 2, edited by Z. Griliches and M. Intriligator. Amsterdam: North-Holland, pp. 937-976.","DOI":"10.1016\/S1573-4412(84)02008-0"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.16.3.382"},{"volume-title":"A computationally efficient practical simulation estimator for panel data, with applications to estimating temporal dependence in employment and wages. Mimeo","year":"1990","author":"Keane, M.","key":"atypb20"},{"volume-title":"An exact likelihood analysis of the multinomial probit model. Working Paper 91-102","year":"1992","author":"McCulloch, R.","key":"atypb21"},{"key":"atypb22","unstructured":"McFadden, D. 1973. Conditional logit analysis of qualitative choice behavior. In Frontiers in econometrics, P. Zarembka , ed. New York: Academic Press , pp. 105-142."},{"key":"atypb23","unstructured":"McFadden, D. 1981. Econometric models of probabilistic choice. In Structural analysis of discrete data with econometric applications , edited by C. Manski and D. McFadden. Cambridge: MIT Press , pp. 198-272."},{"key":"atypb24","doi-asserted-by":"crossref","unstructured":"McFadden, D. 1986. Econometric analysis of qualitative response models. In Handbook of econometrics, vol. 2, edited by Z. Griliches and M. Intriligator. Amsterdam: North-Holland, pp. 1395-1457.","DOI":"10.1016\/S1573-4412(84)02016-X"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.2307\/1913621"},{"volume-title":"Estimation by simulation. Working Paper","year":"1990","author":"McFadden, D.","key":"atypb26"},{"volume-title":"Parallel algorithms and matrix computation","year":"1988","author":"Modi, J.J.","key":"atypb27"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-842X.1984.tb01266.x"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728074"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.2307\/1913622"},{"key":"atypb31","unstructured":"Quandt, R. 1984. Computational problems in econometrics. In Handbook of econometrics, vol. I, edited by Z. Griliches and M. Intriligator. Amsterdam: North-Holland, pp. 1395-1457."},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316511"},{"volume-title":"On the method of simulated moments for the estimation of limited dependent variable models. Mimeo","year":"1986","author":"Ruud, P.","key":"atypb33"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4076(91)90001-T"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.2307\/2951573"},{"volume-title":"Approximate calculation of multiple integrals","year":"1971","author":"Stroud, A.","key":"atypb36"},{"volume-title":"Elements of statistical computing","year":"1988","author":"Thisted, R.","key":"atypb37"},{"volume-title":"Estimation of continuous models on the basis of set-valued observations. Working Paper","year":"1987","author":"Van Praag, B.M.S.","key":"atypb38"},{"key":"atypb39","unstructured":"Netherlands: Erasmus University."},{"volume-title":"A symmetric approach to the labor market by means of the simulated EM-algorithm with an application to married females. Working Paper","year":"1991","author":"Van Praag, B.M.S.","key":"atypb40"}],"container-title":["The International Journal of Supercomputing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209300700305","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209300700305","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T14:39:59Z","timestamp":1740926399000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434209300700305"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1993,9]]}},"alternative-id":["10.1177\/109434209300700305"],"URL":"https:\/\/doi.org\/10.1177\/109434209300700305","relation":{},"ISSN":["0890-2720"],"issn-type":[{"type":"print","value":"0890-2720"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}