Sequential Monte Carlo

This paper defines the concept of sequential Monte Carlo and outlines the principal modes of approach which may be expected to yield useful sequential processes. Three workable sequential processes, derived from a non-sequential method of J. von Neumann and S. M. Ulam for solving systems of linear algebraic equations, are described and analysed in detail.

[1]  J. Wolfowitz,et al.  On Sequential Binomial Estimation , 1946 .

[2]  A. Wald,et al.  Sequential Confidence Intervals for the Mean of a Normal Distribution with Known Variance , 1947 .

[3]  J. Wolfowitz.  The Efficiency of Sequential Estimates and Wald's Equation for Sequential Processes , 1947 .

[4]  J. Wolfowitz,et al.  Bayes Solutions of Sequential Decision Problems , 1950 .

[5]  R. A. Leibler,et al.  Matrix inversion by a Monte Carlo method , 1950 .

[6]  A. Opler.  Monte Carlo matrix calculation with punched card machines , 1951 .

[7]  W. Wasow.  Random walks and the eigenvalues of elliptic difference equations , 1951 .

[8]  R. Cutkosky.  A MONTE CARLO METHOD FOR SOLVING A CLASS OF INTEGRAL EQUATIONS , 1951 .

[9]  W. Wasow.  A note on the inversion of matrices by random walks , 1952 .

[10]  H. Hartley,et al.  SAMPLING WITH CONTROL VARIABLES , 1954 .

[11]  E. S. Page,et al.  The Monte Carlo solution of some integral equations , 1954, Mathematical Proceedings of the Cambridge Philosophical Society.

[12]  P. Levy.  Théorie de l'addition des variables aléatoires , 1955 .

[13]  J. Hammersley,et al.  A new Monte Carlo technique: antithetic variates , 1956, Mathematical Proceedings of the Cambridge Philosophical Society.

[14]  J. G. Mauldon,et al.  General principles of antithetic variates , 1956, Mathematical Proceedings of the Cambridge Philosophical Society.

[15]  J. Kiefer,et al.  Some Properties of Generalized Sequential Probability Ratio Tests , 1957 .

[16]  D. C. Handscomb,et al.  A Method for Increasing the Efficiency of Monte Carlo Integration , 1957, JACM.

[17]  J. M. Hammersley,et al.  Proof of the antithetic variates theorem for n > 2 , 1958 .

[18]  Morris H. DeGroot,et al.  Unbiased Sequential Estimation for Binomial Populations , 1959 .

[19]  J. Halton.  On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .

[20]  J. Hammersley.  MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMS , 1960 .