Versatile Methods for the Sequential Monte Carlo Optimization of Unconstrained Stochastic Systems.
Abstract
The report contains 2 papers. The first paper discusses a versatile family of Monte Carlo Methods for the sequential optimization of stochastic systems. The method selects a sequence of successive one-dimensional search directions, defines a (stochastic) search in each of the directions, where the data used for both the one-dimensional search and the direction determination are merely noise-corrupted observations on the system; In the second paper, Kesten had proposed a method for adjusting the coefficients of a scalar stochastic approximation process, and proved w.p.1. convergence. A family of multidimensional processes for function minimization are treated here. Each method consists of a sequence truncated one-dimensional procedures of the Kesten type. The methods seem to offer a number of advantages over the usual Kiefer-Wolfowitz procedures, and are more natural analogs of the schemes in common use in deterministic optimization theory. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1972
- Accession Number
- AD0755382
Entities
People
- Harold J. Kushner
- T. Gavin
Organizations
- Brown University