On convergence to the global optima
Optimization and Control
2021-12-10 v2
Authors:
K. Lakshmanan
Abstract
We show that there is no general algorithm which finds a sequence of points with finite-precision converging computably to the global optima of any continuous function.
Cite
@article{arxiv.2103.13821,
title = {On convergence to the global optima},
author = {K. Lakshmanan},
journal= {arXiv preprint arXiv:2103.13821},
year = {2021}
}
Comments
5 pages
Related papers
View all related →
Optimization and Control · Mathematics
Global Optima is not Limit Computable
K. Lakshmanan
2019-09-09
Optimization and Control · Mathematics
Uncomputability of Global Optima for Nonconvex Functions in the Oracle Model
K Lakshmanan
2025-03-31
Machine Learning · Statistics
Entropy Search for Information-Efficient Global Optimization
Philipp Hennig, Christian J. Schuler
2011-12-07
Optimization and Control · Mathematics
On the Impossibility of Global Convergence in Multi-Loss Optimization
Alistair Letcher
2021-01-19
Optimization and Control · Mathematics
Feasible-side global convergence in experimental optimization
Gene A. Bunin, Grégory François, Dominique Bonvin
2014-06-17
Optimization and Control · Mathematics
Finite Termination of a Generalized Perceptron Algorithm
Heinz H. Bauschke, Tran Thanh Tung
2026-04-27
Disordered Systems and Neural Networks · Physics
Algorithm-independent bounds on complex optimization through the statistics of marginal optima
Jaron Kent-Dobias
2024-07-25
Optimization and Control · Mathematics
Finitely convergent algorithm for nonconvex inequality problems
C. H. Jeffrey Pang
2014-08-01
Optimization and Control · Mathematics
Convergence Analysis of a Proximal Point Algorithm for Minimizing Differences of Functions
Nguyen Thai An, Nguyen Mau Nam
2015-06-29
Optimization and Control · Mathematics
Proximal Algorithms for a class of abstract convex functions
Ewa Bednarczuk, Dirk Lorenz, The Hung Tran
2024-02-29
Optimization and Control · Mathematics
Finding Global Minima via Kernel Approximations
Alessandro Rudi, Ulysse Marteau-Ferey, Francis Bach
2020-12-23
Data Structures and Algorithms · Computer Science
A lower bound for metric 1-median selection
Ching-Lueh Chang
2014-01-13
Optimization and Control · Mathematics
Improving exploration strategies in large dimensions and rate of convergence of global random search algorithms
Jack Noonan, Anatoly Zhigljavsky
2023-02-27
Machine Learning · Computer Science
On Graduated Optimization for Stochastic Non-Convex Problems
Elad Hazan, Kfir Y. Levy, Shai Shalev-Shwartz
2015-07-28
Group Theory · Mathematics
The triviality problem for profinite completions
Martin R. Bridson, Henry Wilton
2023-07-19
Optimization and Control · Mathematics
Global Convergence of Algorithms Based on Unions of Nonexpansive Maps
Alexander J. Zaslavski
2023-04-20
Optimization and Control · Mathematics
"Efficient" Subgradient Methods for General Convex Optimization
James Renegar
2016-05-30
Optimization and Control · Mathematics
On the global convergence of randomized coordinate gradient descent for non-convex optimization
Ziang Chen, Yingzhou Li, Jianfeng Lu
2022-12-01
Optimization and Control · Mathematics
A theory on the absence of spurious solutions for nonconvex and nonsmooth optimization
Cedric Josz, Yi Ouyang, Richard Y. Zhang, Javad Lavaei +1
2025-02-17
Optimization and Control · Mathematics
Leap Gradient Algorithm
Sergey Nikitin
2016-01-26
Machine Learning · Computer Science
A Generalization Result for Convergence in Learning-to-Optimize
Michael Sucker, Peter Ochs
2025-06-02
Logic in Computer Science · Computer Science
Definable Inapproximability: New Challenges for Duplicator
Albert Atserias, Anuj Dawar
2019-08-30
Optimization and Control · Mathematics
Practical Global Optimization Algorithm for the Sum-of-Ratios Problem
Yunchol Jong
2012-08-07
Optimization and Control · Mathematics
Annealing for Distributed Global Optimization
Brian Swenson, Soummya Kar, H. Vincent Poor, Jose' M. F. Moura
2019-03-19
Probability · Mathematics
A Polynomial Number of Random Points does not Determine the Volume of a Convex Body
Ronen Eldan
2012-11-27