# Global Optima is not Limit Computable

Source: [Global Optima is not Limit Computable](<https://www.sota2.com/research/paper/68fa562b1e209131ce99a655>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T13:59:48.577Z

Authors: K. Lakshmanan

Published: 2019-09-03T18:50:12.000Z

## 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.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1909.01397>)

[PDF](<https://arxiv.org/pdf/1909.01397.pdf>)