Population Monte Carlo algorithms

Transactions of the Japanese Society for Artificial Intelligence

Volumn 16, Issue 2, 2001, Pages 279-286

  Iba, Yukito ^a  

^a INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

Author keywords

Annealed importance sampling; Genetic algorithm; Monte Carlo filter; Pruned enriched Rosenbluth method; Quantum Monte Carlo; Sequential Monte Carlo; Transfer matrix Monte Carlo

Indexed keywords

ANNEALED IMPORTANCE SAMPLING; QUANTUM MONTE CARLO; SEQUENTIAL MONTE CARLO; TRANSFER-MATRIX MONTE CARLO;

ANNEALING; GENETIC ALGORITHMS; MONTE CARLO METHODS; SET THEORY; SURVEYING; TRANSFER FUNCTIONS;

ARTIFICIAL INTELLIGENCE;

EID: 0142095800     PISSN: 13460714     EISSN: 13468030     Source Type: Journal    
DOI: 10.1527/tjsai.16.279     Document Type: Article

References (51)

1. +," The Journal of Chemical Physics, Vol. 63, pp. 1499-1503, 1975.
2. [Anderson 91] Anderson, J.B., Traynor, C.A., and Boghosian, B.M.: "Quantum chemistry by random walk: Exact treatment of many-electron systems", The Journal of Chemical Physics, Vol. 95, pp. 7418-7425, 1991.
3. [Bastolla 98] Bastolla, U., Frauenkron, H., Gerstner, E. Grassberger P., and Nadler W.,: "Testing a new Monte Carlo algorithm for protein folding," PROTEINS: Structure, Function, and Genetics, Vol. 32, pp. 52-66, 1998.
4. [Blankenbecler 83] Blankenbecler, R., and Sugar, R.L.: "Projector Monte Carlo method," Physical Review D, Vol. 27, pp. 1304-1311, 1983.
5. [Carlson 85] Carlson, J., and Kalos, M.H.: "Mirror potentials and the fermion problem," Physical Review C, Vol. 32, pp. 1735-1741, 1985.
6. [Ceperley 79] Ceperley D.M., and Kalos, M.H.: "Quantum many-body problems," Monte Carlo Methods in Statistical Physics, Topics in Current Physics 7, ed K. Binder, Springer, (1979, 1986), pp. 145-194.
7. [Cerf 95] Cerf, N., and Martin, O.C.: "Finite populationsize effects in projection Monte Carlo methods" Physical Review E, Vol. 51, pp. 3679-3693, 1995.
8. [Chikenji 99] Chikenji, G., Kikuchi, M., and Iba, Y.: "Multiset-overlap ensemble for protein folding: Ground state search and thermodynamics" Physical Review Letters, Vol. 83, pp. 1886-1889, 1999.
9. [Crisan 00] Crisan, D. and Doucet, A.: "Convergence of sequential Monte Carlo methods" CUED/F-INFENG/TR381, available at http://www.statslab. cam.ac.uk/~mcmc/.
10. Japanese only
11. [Doucet 01] Doucet, A., de Freitas, N., and Gordon N. (eds.),: "Sequential Monte Carlo Methods in Practice" Springer-Verlag, New York, 2001.
12. [Dreitlein 85] Dreitlein, J.: "Stochastic simulation of classical lattice systems," Physical Review A, Vol. 31, pp. 1658-1666, 1985.
13. [Garel 90] Garel, T., and Orland, H.: "Guided replication of random chain: a new Monte Carlo method," Journal of Physics A: Mathematical and General, Vol. 23, pp. L621-L626, 1990.
14. [Golinelli 00] Golinelli, O.: "Monte Carlo study of meanders", The European Physical Journal B, Vol. 14, pp. 145-155, 2000.
15. [Gordon 95] Gordon, N., Salmond, D., and Ewing, C.: "Bayesian state estimation for tracking and guidance using the bootstrap filter," Journal of Guidance, Control, and Dynamics, Vol. 18, pp. 1434-1443, 1995.
16. [Gordon 93] Gordon, N.J., Salmond D.J., and Smith, A.F.M.: "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEE PROCEEDINGS-F, Vol. 140, pp. 107-113, 1993.
17. [Grassberger 97] Grassberger, P.: "Pruned-enriched Rosenbluth method: Simulations of θ polymers of chain length up to 1000000," Physical Review E, Vol. 56, pp. 3682-3693, 1997.
18. [Grassberger 98] Grassberger, P., Fraunenkron, H., and Nadler, W.: PERM: A Monte Carlo strategy for simulating polymers and other things, Monte Carlo Approach to Biopolymers and Protein Folding, ed. P. Grassberger, G.T. Barkema and W. Nadler (World Scientific, Singapore, 1998) pp. 301-315.
19. [Grassberger 00] Grassberger, P. and Nadler, W.: "Go with the winners"-simulations, a talk presented at Heraeus Summer School, Chemnitz, Oct. 2000, e-print, available at http://xxx.lanl.gov/abs/cond-mat/0010265.
20. Japanese only
21. [Hammersley 64] Hammersley J.M., and Handscomb, D.C.: Monte Carlo Methods, Methuen, London and John & Sons New York, 1964.
22. [Handschin 69] Handschin J.E. and Mayne, D.Q.: Monte Carlo techniques to estimate the conditional expectation in multi-stage non-linear filtering, International Journal of Control, Vol. 9, pp. 547-559, 1969.
23. [Hendrix 01] Hendrix, D.A. and Jarzynski C.: "A "fast growth" method of computing free energy differences," eprint, available at http://xxx.lanl.gov/abs/cond-mat/0101307.
24. Japanese only
25. [Hetherington 84] Hetherington, J.H.: "Observations on the statistical iteration of matrices," Physical Review A, Vol. 30, pp. 2713-2719, 1984.
26. [Higuchi 97] Higuchi, T.: "Monte Carlo filter using the genetic algorithm operators," The Journal of Statistical Computation and Simulation, Vol. 59, pp. 1-23, 1997.
27. [Irwin 94] Irwin, M., Cox, N., and Kong, A.: "Sequential imputation for multilocus linkage analysis," Proc. Natl. Acad. Sci. USA, Vol. 91, pp. 11684-11688, 1994.
28. [Isard 98] Isard, M., and Blake, A.: "Condensation - Conditional density propagation for visual tracking," International Journal of Computer Vision, Vol. 29, pp. 5-28, 1998.
29. [Jarzynski 97] Jarzynski, C.: "Equilibrium free-energy differences from nonequilibrium measurements: A masterequation approach," Physical Review E, Vol. 56, pp. 5018-5035, 1997.
30. [John 87] John S., and Remler, E.A.: "Solution of the quantum Liouville equation as a stochastic process," Annals of Physics, Vol. 180, pp. 152-165, 1987.
31. [Kalos 62] Kalos, M.H.: "Monte Carlo calculation of the ground state of three- and four-body nuclei," Physical Review, Vol. 128, pp. 1791-1795, 1962.
32. [Kalos 84] Kalos, M.H.: "Optimization and the manyfermion problem," Monte Carlo Methods in Quantum Problems, ed. M.H. Kalos, NATO ASI Series C, Vol. 125, Reidel, 1984, pp. 19-31.
33. [Kitagawa 96] Kitagawa, G.: "Monte Carlo filter and smoother for non-Gaussian nonlinear state space models," Journal of Computational and Graphical Statistics, Vol. 5, pp. 1-25, 1996.
34. [Kitagawa 98] Kitagawa, G.: "A self-organizing state-space model," Journal of American Statistical Association, Vol. 93, pp. 1203-1215, 1998.
35. [Liu 94] Liu, Z., Zhang, S., and Kalos, M. H.: "Model fermion Monte Carlo method with antithetical pairs," Physical Review E, Vol. 50, pp. 3220-3229, 1994
36. [Liu 95] Liu J.S., and Chen, R.: "Blind deconvolution via sequential imputation," Journal of the American Statistical Association, Vol. 90, pp. 567-574, 1995.
37. [Liu 98] Liu J.S., and Chen, R.: "Sequential Monte Carlo methods for dynamic systems," Journal of the American Statistical Association, Vol. 93, pp. 1032-1044, 1998.
38. [Metropolis 49] Metropolis, N., and Ulam, S.: "The Monte Carlo method," Journal of the American Statotical Aassociation, Vol. 44, pp. 335-341, 1949.
39. [Neal 98] Neal, R.M.: "Annealed importance sampling," Technical Report No. 9805, Dept. of Statistics, Univ. of Tronto, 1998, available at http://www.cs.utoronto.ca/~on;radford/.
40. [Negele 86] Negele, J.W.: "Monte Carlo studies of nuclear many-particle systems," Journal of Statistical Physics, Vol. 43, pp. 991-1015, 1986.
41. [Negele 89] Negele J.W., and Brommer, K.D.: "Calculation of ground states for many-fermion systems", Annals of Physics, Vol. 192, pp. 119-132, 1989.
42. [Nightingale 88] Nightingale, M.P., and Blöte, H.W.J.: "Monte Carlo calculation of free Energy, critical point, and surface critical behavior of three-dimensional Heisenberg ferromagnets," Physical Review Letters, Vol. 60, pp. 1562-1565, 1988.
43. [Orland 98] Orland, H.: The Monte Carlo growth method," Monte Carlo Approach to Biopolymers and Protein Folding, ed. P. Grassberger, G.T. Barkema and W. Nadler (World Scientific, Singapore, 1998) pp. 90-97.
44. [De Raedt 92] De Raedt, H., and von der Linden, W.: "Quantum lattice problems," The Monte Carlo Method in Condensed Matter Physics, Topics in Applied Physics 71, ed K. Binder, Springer, (1992, 1995), pp. 249-284.
45. [Rosenbluth 55] Rosenbluth, M.N., and Rosenbluth, A.W.: "Monte Carlo calculation of the average extension of molecular chains," The Journal of Chemical Physics, Vol. 23, pp. 356-359, 1955.
46. [Schmidt 84] Schmidt, K. E., and Kalos, M. H.: "Few- and many- fermion problems," Applications of the Monte Carlo Method in Statistical Physics, Topics in Current Physics 36, ed. K. Binder, Springer, (1984, 1987), pp. 125-143.
47. [Schmidt 92] Schmidt, K.E., and Ceperley, D.M.: "Monte Carlo techniques for quantum fluids, solids and droplets," The Monte Carlo Method in Condensed Matter Physics, Topics in Applied Physics 71, ed. K. Binder, Springer, (1992, 1995), pp. 205-248.
48. [Seno 96] Seno, F., Vendruscolo, M., Maritan, A., and Banavar, J.R.: "Optimal protein design procedure," Physical Review Letters, Vol. 77, pp. 1901-1904, 1996.
49. [Shaw 91] Shaw, L.J., and Henley, C.L.: "A transfer-matrix Monte Carlo study of random Penrose tilings," Journal of Physics A, Vol. 24, pp. 4129-4153, 1991.
50. [Thijssen 90] Thijssen, J.M., and Knops, H.J.F.: "Monte Carlo transfer-matrix study of the frustrated XY model," Physical Review B, Vol. 42, pp. 2438-2444, 1990.
51. [Wall 59] Wall, F.T., and Erpenbeck, J.J.: "New method for the statistical computation of polymer dimensions," The Journal of Chemical Physics, Vol. 30, pp. 634-637, 1959.