Chapter 15 Monte carlo simulation and numerical integration

Handbook of Computational Economics

Volumn 1, Issue , 1996, Pages 731-800

  Geweke, John ^a  

^a FEDERAL RESERVE BANK OF MINNEAPOLIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70350097459     PISSN: 15740021     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1574-0021(96)01017-9     Document Type: Review

References (100)

1. Ahrens J.H., and Dieter U. Computer methods for sampling from gamma, beta, Poisson, and binomial distributions. Computing 12 (1974) 223-246
2. Ahrens J.H., and Dieter U. Sampling from binomial and Poisson distributions: a method with bounded computation times. Computing 25 (1980) 193-208
3. Amemiya T. Advanced econometrics (1985), Harvard Univ. Press, Cambridge, MA
4. Anderson T.W. An introduction to multivariate statistical analysis. 2nd edn. (1984), Wiley, New York
5. Bollerslev T., Chou R., and Kroner K.F. ARCH modelling in finance. Journal of Econometrics 52 (1992) 5-59
6. Box G.E.P., and Muller M.E. A note on the generation of random normal deviates. Annals of Mathematical Statistics 29 (1958) 610-611
7. Bratley P., Fox B.L., and Schrage L.E. A guide to simulation. 2nd edn. (1987), Springer, New York
8. Brock W.A., and Mirman L.J. Optimal economic growth and uncertainty: The discounted case. Journal of Economic Theory 4 (1972) 497-513
9. Chib S., and Greenberg E. Understanding the Metropolis-Hastings algorithm. The American Statistician 49 (1995) 327-335
10. Coveyou R.R., and MacPherson R.D. Fourier analysis of uniform random number generators. Journal of the ACM 14 (1967) 100-119
11. Davis P.J., and Rabinowitz P. Methods of numerical integration (1984), Academic Press, Orlando, FL
12. Devroye L. Non-uniform random variate generation (1986), Springer, New York
13. Evans M. Adaptive importance sampling and chaining. Statistical Multiple Integration. Contemporary Mathematics 115 (1991), American mathematical Society, Providence 137-142
14. 31-1. Journal of the American Statistical Association 77 (1982) 129-136
15. 31-1. SIAM Journal on Scientific and Statistical Computing 7 (1986) 24-45
16. Forsythe G.E. Von Neumann's comparison method for random sampling from the normal and other distributions. Mathematical Computation 26 (1972) 817-826
17. Gelfand A.E., and Smith A.F.M. Sampling based approaches to calculating marginal densities. Journal of the American Statistical Association 85 (1990) 398-409
18. Gelman A., and Rubin D.B. Inference from iterative simulation using multiple sequences. Statistical Science 7 (1992) 457-472
19. Geman S., and Geman D. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (1984) 721-741
20. Genz A. Subregion adaptive algorithms for multiple integrals. Statistical Multiple Integration. Contemporary Mathematics 115 (1991), American mathematical Society, Providence 23-31
21. Genz A., and Kass R. Subregion adaptive integration of functions having a dominant peak. working paper (1996), Washington State University
22. Genz A., and Malik A. An adaptive algorithm for numerical integration over an N-dimensional rectangular region. Journal of Computational and Applied Mathematics 6 (1980) 295-302
23. Genz A., and Malik A.A. An imbedded family of fully symmetric numerical integration rules. SIAM Journal of Numerical Analysis 20 (1983) 580-588
24. Geweke J. Exact inference in the inequality constrained normal linear regression model. Journal of Applied Econometrics 1 (1986) 127-141
25. Geweke J. Antithetic acceleration of Monte Carlo integration in Bayesian inference. Journal of Econometrics 38 (1988) 73-89
26. Geweke J. Bayesian inference in econometric models using Monte Carlo integration. Econometrica 57 (1989) 1317-1340
27. Geweke J. Efficient simulation from the multivariate normal and student-t distributions subject to linear constraints. In: Keramidas E.M. (Ed). Computing science and statistics: Proceedings of the 23rd symposium on the interface (1991) 571-578
28. Geweke J. Evaluating the accuracy of sampling-based approaches to the calculation of posterior moments. In: Bernardo J.M., et al. (Ed). Bayesian statistics 4: Proceedings of the fourth Valencia international meeting (1992), Clarendon Press, Oxford
29. Geweke J. Priors for macroeconomic time series. Federal Reserve Bank of Minneapolis Institute for Empirical Macroeconomics. Discussion Paper No. 64 (1992)
30. Geyer C.J. Practical Markov chain Monte Carlo. Statistical Science 7 (1992) 473-481
31. (JRSS Series C). Gilks W.R., and Wild P. Adaptive rejection sampling for Gibbs sampling. Applied Statistics 41 (1992) 337-348
32. Golub G.H., and Welsch J.H. Calculation of Gaussian quadrature rules. Mathematics of Computation 23 (1969) 221-230
33. Gradshteyn I.S., and Ryzhik I.M. Tables of integrals, series, and products (1965), Academic Press, New York
34. Greenberger M. Notes on a new pseudo-random number generator. Journal of the ACM 8 (1961) 163-167
35. Halton J.M. On the efficiency of evaluating certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numerische Mathematik 2 (1960) 84-90
36. Hammersley J.M. Monte Carlo methods for solving multivaraible problems. Annals of the New York Academy of Sciences 86 (1960) 844-874
37. Hammersley J.M., and Handscomb D.C. Monte Carlo methods (1964), Methuen, London
38. Hammersley J.M., and Morton K.W. A new Monte Carlo technique: Antithetic variates. Proceedings of the Cambridge Philosophical Society 52 (1956) 449-474
39. Hannan E.J. Multiple time series (1970), Wiley, New York
40. Hart H.F., Cheney E.W., Lawson C.L., Maehly H.J., Mesztenyi C.K., Rice J.R., Thacher Jr. H.G., and Witzgall C. Computer approximations (1968), Wiley, New York
41. Hastings W.K. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57 (1970) 97-109
42. Hlawka E. Funktionen von Beschrankter Variation in der Theorie der Gleichverteilung. Annali di Matematica Pura Ed Applicata 54 (1961) 325-333
43. Huber P.J. The behavior of maximum likelihood estimates under nonstandard conditions. In: LeCam L.M., and Neyman J. (Eds). Proceedings of the fifth Berkeley symposium on mathematical statistics and probability Vol. 1 (1967), Univ. of California Press, Berkeley 221-234
44. IMSL. IMSL stat/library (1994), Visual Numerics, Houston
45. forthcoming. Jacquier E., Polson N.G., and Rossi P.E. Bayesian analysis of stochastic volatility models. Journal of Business and Economic Statistics (1994)
46. forthcoming. Judd K.L. Numerical methods in economics (1996), MIT Press, Cambridge, MA
47. Kachitvichyanukul V. Computer generation of Poisson, binomial, and hypergeometric random variates. PhD dissertation (1982), Purdue University
48. Kahn M., and Marshall A.W. Methods of reducing sample size in Monte Carlo computations. Operations Research 1 (1953) 263-278
49. Keune M., and Wolpin K. The solution and estimation of discrete choice dynamic programming models by simulation: Monte Carlo evidences. Review of Economics and Statistics 76 (1994) 648-672
50. Kinderman A.J., and Ramage J.G. Computer generation of normal random variables. Journal of the American Statistical Association 71 (1976) 893-896
51. Kipnis C., and Varadhan S.R.S. Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions. Communications in Mathematical Physics 104 (1986) 1-19
52. Kloek T., and van Dijk H.K. Bayesian estimates of equation system parameters: An application of integration by Monte Carlo. Econometrica 46 (1978) 1-20
53. Knuth D.E. The art of computer programming. Seminumerical algorithms. 2nd edn. Vol. 2 (1981), Addison-Wesley, Reading, MA
54. Kronmal R.A., and Peterson A.V. On the alias method for generating random variables from a discrete distribution. American Statistician 33 (1979) 214-218
55. L'Ecuyer P. Efficient and portable combined pseudorandom number generators. Communications of the ACM 29 (1986) 304-313
56. Marsaglia G. Expressing a random variable in terms of uniform random variables. Annals of Mathematical Statistics 32 (1961) 894-899
57. Marsaglia G. Generating a variable from the tail of a normal distribution. Technometrics 6 (1964) 101-102
58. Marsaglia G. Random numbers fall mainly in the planes. Proceedings of the National Academy of Sciences 60 (1968) 25-28
59. Marsaglia G. The structure of linear congruential sequences. In: Zarema S.K. (Ed). Applications of number theory to numerical analysis (1972), Academic Press, New York
60. Marsaglia G., and Bray T.A. A convenient method for generating normal variables. SIAM Review 6 (1964) 260-264
61. Marsaglia G., and Bray T.A. On-line random number generators and their use in combinations. Communications of the ACM 11 (1968) 757-759
62. Marsaglia G., MacLaren M.D., and Bray T.A. A fast procedure for generating normal random variables. Communications of the ACM 7 (1964) 4-10
63. Marsaglia G., and Zaman A. A new class of random number generators. The Annals of Applied Probability 1 (1991) 462-480
64. McGrath E.I. Fundamentals of operations research (1970), West Coast Univ. Press, San Francisco
65. McGrattan E. Solving the stochastic growth model with a finite element method. Journal of Economic Dynamics and Control 20 (1996) 19-42
66. McNamee J., and Stenger F. Construction of fully symmetric numerical integration formulas. Numerical Mathematics 10 (1967) 327-344
67. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. Equation of state calculations by fast computing machines. The Journal of Chemical Physics 21 (1953) 1087-1092
68. Mikhail W.M. Simulating the small-sample properties of econometric estimators. Journal of the American Statistical Association 67 (1972) 620-624
69. Mitchell B. Variance reduction by antithetic variates in G1/G/1 queueing simulation. Operations Research 21 (1973) 988-997
70. Müller P. Numerical integration in Bayesian analysis. Purdue University unpublished PhD dissertation (1991)
71. Niederreiter H. Random number generation and quasi-Monte Carlo methods (1992), SIAM, Philadelphia, PA
72. Peskun P.H. Optimum Monte-Carlo sampling using Markov chains. Biometrika 60 (1973) 607-612
73. Piessens R., DeDoncker-Kapenga E., Überhuber C.W., and Kahaner D.K. QUADPACK (1983), Springer, New York
74. Poirier D. Intermediate statistics and econometrics: A comparative approach (1995), MIT Press, Cambridge, MA
75. Press W.H., Flannery B.P., Teukolsky S.A., and Vetterling W.T. Numerical recipes: The art of scientific computing (1986), Cambridge Univ. Press, Cambridge, MA
76. Richmeyer R.D. On the evaluation of definite integrals and a quasi-Monte Carlo method based on properties of algebraic numbers. Report LA-1342 (1952), Los Alamos Scientific Laboratories, Los Alamos
77. Richtmeyer R.D. A non-random sampling method, based on congruences for Monte Carlo problems. Report NYO-8674 (1958), Institute of Mathematical Sciences, New York University, New York
78. Ripley R.D. Stochastic simulation (1987), Wiley, New York
79. Roberts G.O., and Smith A.F.M. Simple conditions for the convergence of the gibbs sampler and Metropolis-Hastings algorithms. Stochastic Processes and Their Applications 49 (1994) 207-216
80. Rubinstein R.Y. Simulation and the Monte Carlo method (1981), Wiley, New York
81. Schmeiser B.W., and Lal R. Squeeze methods for generating gamma variates. Journal of the American Statistical Association 75 (1980) 679-682
82. Smith A.A. Solving stochastic dynamic programming problems using rules of thumb. Discussion Paper No. 816 (1991), Queen's University, Department of Economics
83. Stokey N.L., and Lucas Jr. R.E. Recursive methods in economic dynamics (1989), Harvard Univ. Press, Cambridge, MA
84. Strecok A.J. On the calculation of the inverse of the error function. Mathematics of Computation 22 (1968) 144-158
85. Tanner M.A., and Wong W.H. The calculation of posterior distributions by data augmentation. Journal of the American Statistical Association 82 (1987) 528-550
86. Tauchen G. Diagnostic testing and evaluation of maximum likelihood models. Journal of Econometrics 30 (1985) 415-443
87. Taylor S. Modelling financial time series (1986), Wiley, New York
88. Taylor J., and Uhlig H. Solving nonlinear stochastic growth models: A comparison of alternative solution methods. Journal of Business and Economic Statistics 8 (1990) 1-17
89. Tezuka S., L'Ecuyer P., and Couture R. On the lattice structure of the add-with-carry and subtract-with-borrow random number generators. ACM Transactions on Modeling and Computer Simulation 3 (1993) 315-331
90. Tierney L. Exploring posterior distributions using Markov chains. In: Keramaidas E.M. (Ed). Computing science and statistics: Proceedings of the 23rd symposium on the interface (1991), Interface Foundation of North America, Fairfax 563-570
91. Tierney L. Markov chains for exploring posterior distributions. Annals of Statistics 22 (1994) 1701-1762
92. Tierney L., and Kadane J.B. Accurate approximations for posterior moments and marginal densities. Journal of the American Statistical Association 81 (1986) 82-86
93. Tierney L., Kass R.E., and Kadane J.B. Fully exponential Laplace approximations to expectations and variances of nonpositive functions. Journal of the American Statistical Association 84 (1989) 710-716
94. van Dooren P., and de Ridder L. An adaptive algorithm for numerical integration over an N-dimensional rectangular region. Journal of Computational and Applied Mathematics 2 (1976) 207-217
95. von Neumann J. Various techniques used in connection with random digits. National Bureau of Standards Applied Mathematics, Series 12 (1951) 36-38
96. Walker A.J. New fast method for generating discrete random numbers with arbitrary frequency distributions. Electronics Letters 10 (1974) 127-128
97. Walker A.J. An efficient method for generating discrete random variables with general distributions. ACM Transactions on Mathematical Software 3 (1977) 253-256
98. Wichmann B.A., and Hill I.D. An efficient and portable pseudo-random number generator. Applied Statistics 31 (1982) 188-190
99. Wild P., and Gilks W.R. Adaptive rejection sampling from log-concave density functions. Applied Statistics (JRSS Series C) 42 (1993) 701-708
100. Zellner A., and Min C. Gibbs sampler convergence criteria. Journal of the American Statistical Association 90 (1995) 921-927