On the asymptotic tractability of global optimization

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We consider the intrinsic difficulty of global optimization in high dimensional Euclidean space. We adopt an asymptotic analysis, and give a lower bound on the number of function evaluations required to obtain a given error tolerance. This lower bound complements upper bounds provided by recently proposed algorithms.

Original languageEnglish (US)
Pages (from-to)3-12
Number of pages10
JournalSpringer Optimization and Its Applications
Volume107
DOIs
StatePublished - 2016

All Science Journal Classification (ASJC) codes

  • Control and Optimization

Keywords

  • Adaptive algorithms
  • Lower complexity bounds
  • Tractability

Fingerprint

Dive into the research topics of 'On the asymptotic tractability of global optimization'. Together they form a unique fingerprint.

Cite this