Parallel exact sampling and evaluation of Gaussian Markov random fields

Computational Statistics and Data Analysis

Volumn 51, Issue 6, 2007, Pages 2969-2981

  Steinsland, Ingelin ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Gaussian Markov random fields; Markov chain Monte Carlo; Parallel computing; Spatial Gaussian Markov random field model

Indexed keywords

GRAPHIC METHODS; LINEAR ALGEBRA; MARKOV PROCESSES; MATHEMATICAL MODELS; MONTE CARLO METHODS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

GAUSSIAN MARKOV RANDOM FIELDS; GRAPHS; MARKOV CHAIN MONTE CARLO ALGORITHMS;

SAMPLING;

EID: 33846572465     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2006.01.013     Document Type: Article

References (39)

1. Banerjee S., Carlin B.P., and Gelfand A.E. Hierarchical modeling and analysis for spatial data. Monographs on Statistics and Applied Probability vol. 101 (2004), Chapman & Hall, London
2. Carter C.K., and Kohn R. On Gibbs sampling for state space models. Biometrika 81 3 (1994) 541-543
3. Christensen, O.F., Møller, J., Waagepetersen, R., 2000. Analysis of spatial data using generalized linear mixed models and Langevin-type Markov chain Monte Carlo. Technical Report, Department of Mathematical Sciences, Aalborg University.
4. Christensen, O.F., Roberts, G.O., Sköld, M., 2006. Robust Markov chain Monte Carlo methods for spatial generalised linear mixed models. J. Comput. Graphical Statist., 15(1), in press.
5. Cressie, N.A.C., 1993. Statistics for spatial data. Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics. Wiley, New York (revised reprint of the 1991 edition, A Wiley-Interscience Publication).
6. Culler, D.E., Singh, J.P. (Eds.), 1999. Parallel Computing Architecture. Morgan Kaufmann Publishers, San Francisco, CA.
7. Diggle P.J., Tawn J.A., and Moyeed R.A. Model-based geostatistics. Appl. Statist. 47 (1998) 299-350 (with discussion)
8. Diggle P.J., Ribeiro Jr. P.J., and Christensen O.F. An introduction to model-based geostatistics. In: Møller J. (Ed). Spatial Statistics and Computational Methods (2003), Springer, New York 43-86
9. Dreesman J.M., and Tutz G. Non-stationary conditional models for spatial data based on varying coefficients. The Statistician 50 1 (2001) 1-15
10. Fahrmeir L. Dynamic modelling and penalized likelihood estimation for discrete time survival data. Biometrika 81 2 (1994) 317-330
11. Foster I. Designing and Building Parallel Programs (1995), Addison-Wesley, Reading, MA
12. Gamerman D., and West M. An application of dynamic survival models in unemployment studies. Statist. 36 (1987) 269-274
13. Gamerman D., Moreira A.R.B., and Rue H. Space-varying regression models: specifications and simulations. Comput. Statist. Data Anal. 42 3 (2003) 513-533
14. Gelfand A.E., Sahu S.K., and Carlin B.P. Efficient parameterisations for normal linear mixed models. Biometrika 82 3 (1995) 479-488
15. Gilks, W.R., Richardson, S., Spiegelhalter, D.J. (Eds.), 1996. Markov Chain Monte Carlo in Practice. Chapman & Hall, London.
16. Gupta, A., 2000. WSMP: Watson sparse matrix package (Part-1: Direct solution of symmetric sparse systems). Technical Report, IBM T.J. Watson Research Center, Yorktown Heights, NY, 〈http://www.cs.umn.edu/∼agupta/wsmp.html〉.
17. Gupta, A., Joshi, M., Kumar, V., 2001. WSMP: a high-performance serial and parallel sparse linear solver. Technical Report, IBM T.J. Watson Research Center, Yorktown Heights, NY, 〈http://www.cs.umn.edu/∼agupta/wsmp.html〉.
18. Hurn M.A., Husby O.K., and Rue H. Advances in Bayesian image analysis. In: Green P.J., Hjort N.L., and Richardson S. (Eds). Highly Structured Stochastic Systems, Oxford Statistical Science Series vol. 27 (2003), Oxford University Press, Oxford 301-322
19. Knorr-Held L., and Rue H. On block updating in Markov random field models for disease mapping. Scand. J. Statist. 29 4 (2002) 597-614
20. Kontoghiorghes, E.J. (Ed.), 1999. Parallel processing and statistics. Comput. Statist. Data Anal. 31 (special issue).
21. Kontoghiorghes E.J. Parallel Algorithms for Linear Models: Numerical Methods and Estimation Problems. Advances in Computational Economics vol. 15 (2000), Kluwer Academic Publishers, Boston, MA
22. Kontoghiorghes, E.J. (Ed.), 2005. Handbook of Parallel Computing and Statistics. Statistics: Textbooks and Monograph Series, vol. 184. Marcel Dekker, New York.
23. Lang S., and Brezger A. Bayesian P-splines. J. Comput. Graph. Statist. 13 1 (2004) 183-212
24. Liu J.S. The collapsed Gibbs sampler with application to a gene regulation problem. J. Amer. Statist. Assoc. 89 (1994) 958-966
25. Liu J.S. Monte Carlo Strategies in Scientific Computing (2001), Springer, New York
26. Liu J.S., Wong W.H., and Kong A. Covariance structure of the Gibbs sampler with applications to the comparisons of estimators and augmentation schemes. Biometrika 81 1 (1994) 27-40
27. Liu J.W.H. The multifrontal method for sparse matrix solution: theory and practice. SIAM Rev. 34 1 (1992) 82-109
28. Papaspiliopoulos O., Roberts G.O., and Skold M. Non-centered parameterizations for hierarchical models and data augmentation (with discussion). Bayesian Statistics vol. 7 (2003), Oxford University Press, New York 307-326
29. Pitt M.K., and Shephard N. Analytic convergence rates and parameterization issues for the Gibbs sampler applied to state space models. J. Time Ser. Anal. 20 1 (1999) 63-85
30. Robert C.P., and Casella G. Monte Carlo Statistical Methods (2004), Springer, New York
31. Rue H. Fast sampling of Gaussian Markov random fields. J. Roy. Statist. Soc. Ser. B 63 2 (2001) 325-338
32. Rue H., and Held L. Gaussian Markov random fields: theory and applications. Monographs on Statistics and Applied Probability vol. 104 (2005), Chapman & Hall, London
33. Rue H., and Tjelmeland H. Fitting Gaussian Markov random fields to Gaussian fields. Scand. J. Statist. 29 1 (2002) 31-49
34. Rue H., Steinsland I., and Erland S. Approximating hidden Gaussian Markov random fields. J. Roy. Statist. Soc. Ser. B 66 4 (2004) 877-892
35. Shephard N., and Pitt M.K. Likelihood analysis of non-Gaussian measurement time series. Biometrika 84 3 (1997) 653-667
36. Werner, L., 2004. Spatial inference for non-lattice data using Markov random fields. Licentiate Thesis, Centre for Mathematical Sciences, Mathematical Statistics, Lund University.
37. Whiley M., and Wilson S. Parallel algorithm for Markov chain Monte Carlo methods in latent spatial Gaussian models. Statist. Comput. 14 (2004) 171-179
38. Wilkinson D.J. Discussion to Non-centered parameterizations for hierarchical models and data augmentation. In: Papaspiliopoulos O., Roberts G.O., and Sköld M. (Eds). Bayesian Statistics vol. 7 (2003), Oxford University Press, New York 323-324
39. Wilkinson D.J. Parallel Bayesian computation. In: Kontoghiorghes E. (Ed). Handbook of Parallel Computing and Statistics. Statistics: Textbooks and Monographs vol. 184 (2005), Marcel Dekker, New York 481-512