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

References

• Ambikasaran, S., Foreman-Mackey, D., Greengard, L., Hogg, D. W., and O’Neil, M. (2016), “Fast Direct Methods for Gaussian Processes,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 38, 252–265.
   PubMed Web of Science ®Google Scholar
• Arellano-Valle, R. B., and Azzalini, A. (2006), “On the Unification of Families of Skew-Normal Distributions,” Scandinavian Journal of Statistics, 33, 561–574.
   Web of Science ®Google Scholar
• Arellano-Valle, R. B., Branco, M. D., and Genton, M. G. (2006), “A Unified View on Skewed Distributions Arising From Selections,” The Canadian Journal of Statistics, 34, 581–601.
   Web of Science ®Google Scholar
• Arellano-Valle, R. B., and Genton, M. G. (2008), “On the Exact Distribution of the Maximum of Absolutely Continuous Dependent Random Variables,” Statistics and Probability Letters, 78, 27–35.
   Web of Science ®Google Scholar
• Azzalini, A., and Capitanio, A. (2014), The Skew-Normal and Related Families (IMS Monographs), Cambridge: Cambridge University Press.
   Google Scholar
• Bebendorf, M., and Rjasanow, S. (2003), “Adaptive Low-Rank Approximation of Collocation Matrices,” Computing, 79, 1–24.
   Google Scholar
• Bentley, J. L. (1975), “Multidimensional Binary Search Trees Used for Associative Searching,” Communications of the ACM, 18, 509–517.
   Web of Science ®Google Scholar
• Blackford, S., Demmel, J., Dongarra, J., Duff, I., Hammarling, S., Henry, G., Heroux, M., Kaufman, L., Lumsdaine, A., Petitet, A., Pozo, R., Remington, K., and Whaley, R. C. (2002), “An Updated Set of Basic Linear Algebra Subprograms (BLAS),” ACM Transactions on Mathematical Software, 28, 135–151.
   Web of Science ®Google Scholar
• Borm, S., Lohndorf, M., and Melenk, J. M. (2005), “Approximation of Integral Operators by Variable-Order Interpolation,” Numerische Mathematik, 99, 605–643.
   Web of Science ®Google Scholar
• Botev, Z. I. (2016), “The Normal Law Under Linear Restrictions: Simulation and Estimation via Minimax Tilting,” Journal of the Royal Statistical Society, Series B, 79, 1–24.
   Google Scholar
• Brown, B. M., and Resnick, S. I. (1977), “Extreme Values of Independent Stochastic Processes,” Journal of Applied Probability, 14, 732–739.
   Web of Science ®Google Scholar
• Castruccio, S., Huser, R., and Genton, M. G. (2016), “High-Order Composite Likelihood Inference for Max-Stable Distributions and Processes,” Journal of Computational and Graphical Statistics, 25, 1212–1229.
   Web of Science ®Google Scholar
• Chen, J., Wang, L., and Anitescu, M. (2014), “A Fast Summation Tree Code for Matérn Kernel,” SIAM Journal on Scientific Computing, 36, A289–A309.
   Web of Science ®Google Scholar
• Cooley, D., Cisewski, J., Erhardt, R. J., Jeon, S., Mannshardt, E., Omolo, B. O., and Sun, Y. (2012), “A Survey of Spatial Extremes: Measuring Spatial Dependence and Modeling Spatial Effects,” REVSTAT Statistical Journal, 10, 135–165.
   Web of Science ®Google Scholar
• Craig, P. (2008), “A New Reconstruction of Multivariate Normal Orthant Probabilities,” Journal of the Royal Statistical Society, Series B, 70, 227–243.
   Google Scholar
• Davison, A. C., and Huser, R. (2015), “Statistics of Extremes,” Annual Review of Statistics and Its Application, 2, 203–235.
   Web of Science ®Google Scholar
• Davison, A. C., Padoan, S. A., and Ribatet, M. (2012), “Statistical Modeling of Spatial Extremes,” Statistical Science, 27, 161–186.
   Web of Science ®Google Scholar
• Dombry, C., Genton, M. G., Huser, R., and Ribatet, M. (2017), “Full Likelihood Inference for Max-Stable Data,” arXiv:1703.08665.
   Google Scholar
• Genton, M. G. (2004), Skew-Elliptical Distributions and Their Applications: A Journey Beyond Normality (Edited Volume), Boca Raton, FL: Chapman & Hall/CRC.
   Google Scholar
• Genton, M. G., and Zhang, H. (2012), “Identifiability Problems in Some Non-Gaussian Spatial Random Fields,” Chilean Journal of Statistics, 3, 171–179.
   Google Scholar
• Genz, A. (1992), “Numerical Computation of Multivariate Normal Probabilities,” Journal of Computational and Graphical Statistics, 1, 141–149.
   Google Scholar
• Genz, A., and Bretz, F. (2009), Computation of Multivariate Normal and t Probabilities (Lecture Notes in Statistics), New York: Springer.
   Google Scholar
• Genz, A., Bretz, F., Miwa, T., Mi, X., Leisch, F., Scheipl, F., and Hothorn, T. (2016), mvtnorm: Multivariate Normal and t Distributions, R Package Version 1.0-5.
   Google Scholar
• Graham, R., Knuth, D. E., and Patashnik, O. (1988), Concrete Mathematics, Reading MA: Addison-Wesley.
   Google Scholar
• Grasedyck, L., and Hackbusch, W. (2003), “Construction and Arithmetics of H-Matrices,” Computing, 70, 295–334.
   Web of Science ®Google Scholar
• Greengard, L., and Strain, J. (1991), “The Fast Gauss Transform,” SIAM Journal on Scientific Computing, 12, 79–94.
   Web of Science ®Google Scholar
• Hackbusch, W. (1999), “A Sparse Matrix Arithmetic Based on H-Matrices. Part I: Introduction to H-Matrices,” Computing, 62, 89–108.
   Web of Science ®Google Scholar
• ——— (2015), Hierarchical Matrices: Algorithms and Analysis, New York: Springer.
   Google Scholar
• Hackbusch, W., Khoromskij, B. N., and Kriemann, R. (2004), “Hierarchical Matrices Based on a Weak Admissibility Criterion,” Computing, 73, 207–243.
   Web of Science ®Google Scholar
• Halko, N., Martinsson, P. G., and Tropp, J. A. (2011), “Finding Structure With Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions,” SIAM Review, 53, 217–288.
   Web of Science ®Google Scholar
• Hayter, A. J. (2012), “Recursive Integration Methodologies With Applications to the Evaluation of Multivariate Normal Probabilities,” Journal of Statistical Theory and Practice, 5, 563–589.
   Google Scholar
• Huser, R., Davison, A. C., and Genton, M. G. (2016), “Likelihood Estimators for Multivariate Extremes,” Extremes, 19, 79–103.
   Web of Science ®Google Scholar
• Kabluchko, Z., Schlather, M., and de Haan, L. (2009), “Stationary Max-Stable Fields Associated to Negative Definite Functions,” The Annals of Probability, 37, 2042–2065.
   Web of Science ®Google Scholar
• Mahoney, M. W., and Drineas, P. (2009), “CUR Matrix Decompositions for Improved Data Analysis,” Proceedings of the National Academy of Sciences, 106, 697–702.
   PubMed Web of Science ®Google Scholar
• Martinsson, P. G. (2011), “A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix,” SIAM Journal on Matrix Analysis and Applications, 32, 1251–1274.
   Web of Science ®Google Scholar
• Matérn, B. (1986), Spatial Variation (Lecture Notes in Statistics, Vol. 36, 2nd ed.), Berlin: Springer.
   Google Scholar
• Mendell, N. R., and Elston, R. C. (1974), “Multifactorial Qualitative Traits: Genetic Analysis and Prediction of Recurrence Risks,” Biometrics, 30, 41–57.
   PubMed Web of Science ®Google Scholar
• Meyer, C. (2013), “Recursive Numerical Evaluation of the Cumulative Bivariate Normal Distribution,” Journal of Statistical Software, 52, 1–14.
   PubMed Web of Science ®Google Scholar
• Miwa, T., Hayter, A. J., and Kuriki, S. (2003), “The Evaluation of General Non-Centred Orthant Probabilities,” Journal of the Royal Statistical Society, Series B, 65, 223–234.
   Google Scholar
• Phinikettos, I., and Gandy, A. (2011), “Fast Computation of High-Dimensional Multivariate Normal Probabilities,” Computational Statistics and Data Analysis, 55, 1521–1529.
   Web of Science ®Google Scholar
• Ridgway, J. (2015), “Computation of Gaussian Orthant Probabilities in High Dimension,” Statistics and Computing, 26, 899–916.
   Web of Science ®Google Scholar
• Samet, H. (1990), The Design and Analysis of Spatial Data Structures, Boston, MA: Addison-Wesley.
   Google Scholar
• Stephenson, A. G., and Tawn, J. A. (2005), “Exploiting Occurrence Times in Likelihood Inference for Componentwise Maxima,” Biometrika, 92, 213–227.
   Web of Science ®Google Scholar
• Trefethen, L. N. (2013), Approximation Theory and Approximation Practice, Philadelphia, PA: SIAM.
   Google Scholar
• Trinh, G., and Genz, A. (2015), “Bivariate Conditioning Approximations for Multivariate Normal Probabilities,” Statistics and Computing, 25, 989–996.
   Web of Science ®Google Scholar
• Wadsworth, J. L., and Tawn, J. A. (2014), “Efficient Inference for Spatial Extreme Value Processes Associated to Log-Gaussian Random Functions,” Biometrika, 101, 1–15.
   Web of Science ®Google Scholar
• Xia, J., Chandrasekaran, S., Gu, M., and Li, X. S. (2010), “Fast Algorithms for Hierarchically Semiseparable Matrices,” Numerical Linear Algebra with Applications, 17, 953–976.
   Web of Science ®Google Scholar