BAYESIAN STOPPING RULES FOR A CLASS OF STOCHASTIC GLOBAL OPTIMIZATION METHODS

C. G. E. Boender and A. H. G. Rinnooy Kan

No 272278, Econometric Institute Archives from Erasmus University Rotterdam

Abstract: By far the most efficient methods for global optimization are based on starting a local optimization routine from uniformly distributed starting points. As the number of local optima is frequently unknown in advance, it is then a crucial problem when to stop the sequence of sampling and searching. By viewing a set of observed local optima as a sample from a multinomial distribution whose cells correspond to the local optima of the objective function, statistical inferences can be made about the number of local optima and the relative size of their regions of attraction. This information is used to construct optimal Bayesian stopping rules for the sequential sample.

Keywords: Agricultural and Food Policy; International Development (search for similar items in EconPapers)
Pages: 26
Date: 1983
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://ageconsearch.umn.edu/record/272278/files/erasmus154.pdf (application/pdf)
https://ageconsearch.umn.edu/record/272278/files/erasmus154.pdf?subformat=pdfa (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ags:eureia:272278

DOI: 10.22004/ag.econ.272278

Access Statistics for this paper

More papers in Econometric Institute Archives from Erasmus University Rotterdam Contact information at EDIRC.
Bibliographic data for series maintained by AgEcon Search ().