English

Global Optima is not Limit Computable

Optimization and Control 2019-09-09 v2

Abstract

We study the limit computability of finding a global optimum of a continuous function. We give a short proof to show that the problem of checking whether a point is a global minimum is not limit computable. Thereby showing the same for the problem of finding a global minimum. In the next part, we give an algorithm that converges to the global minima when a lower bound on the size of the basin of attraction of the global minima is known. We prove the convergence of this algorithm and provide some numerical experiments.

Keywords

Cite

@article{arxiv.1909.01397,
  title  = {Global Optima is not Limit Computable},
  author = {K. Lakshmanan},
  journal= {arXiv preprint arXiv:1909.01397},
  year   = {2019}
}

Comments

11 pages, 9 figures

R2 v1 2026-06-23T11:04:32.325Z