scholarly journals Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities

2018 ◽  
Vol 27 (2) ◽  
pp. 268-277 ◽  
Author(s):  
Marc G. Genton ◽  
David E. Keyes ◽  
George Turkiyyah
Algorithms ◽  
2021 ◽  
Vol 14 (10) ◽  
pp. 296
Author(s):  
Lucy Blondell ◽  
Mark Z. Kos ◽  
John Blangero ◽  
Harald H. H. Göring

Statistical analysis of multinomial data in complex datasets often requires estimation of the multivariate normal (mvn) distribution for models in which the dimensionality can easily reach 10–1000 and higher. Few algorithms for estimating the mvn distribution can offer robust and efficient performance over such a range of dimensions. We report a simulation-based comparison of two algorithms for the mvn that are widely used in statistical genetic applications. The venerable Mendell-Elston approximation is fast but execution time increases rapidly with the number of dimensions, estimates are generally biased, and an error bound is lacking. The correlation between variables significantly affects absolute error but not overall execution time. The Monte Carlo-based approach described by Genz returns unbiased and error-bounded estimates, but execution time is more sensitive to the correlation between variables. For ultra-high-dimensional problems, however, the Genz algorithm exhibits better scale characteristics and greater time-weighted efficiency of estimation.


2018 ◽  
Vol 29 (3) ◽  
pp. 585-598 ◽  
Author(s):  
Jian Cao ◽  
Marc G. Genton ◽  
David E. Keyes ◽  
George M. Turkiyyah

2017 ◽  
Vol 27 (12) ◽  
pp. 3679-3695 ◽  
Author(s):  
Sean Yiu ◽  
Brian DM Tom

Several researchers have described two-part models with patient-specific stochastic processes for analysing longitudinal semicontinuous data. In theory, such models can offer greater flexibility than the standard two-part model with patient-specific random effects. However, in practice, the high dimensional integrations involved in the marginal likelihood (i.e. integrated over the stochastic processes) significantly complicates model fitting. Thus, non-standard computationally intensive procedures based on simulating the marginal likelihood have so far only been proposed. In this paper, we describe an efficient method of implementation by demonstrating how the high dimensional integrations involved in the marginal likelihood can be computed efficiently. Specifically, by using a property of the multivariate normal distribution and the standard marginal cumulative distribution function identity, we transform the marginal likelihood so that the high dimensional integrations are contained in the cumulative distribution function of a multivariate normal distribution, which can then be efficiently evaluated. Hence, maximum likelihood estimation can be used to obtain parameter estimates and asymptotic standard errors (from the observed information matrix) of model parameters. We describe our proposed efficient implementation procedure for the standard two-part model parameterisation and when it is of interest to directly model the overall marginal mean. The methodology is applied on a psoriatic arthritis data set concerning functional disability.


Sign in / Sign up

Export Citation Format

Share Document