On the mathematics of the natural physics of optimization

Read full text Summarise with VIRAT
Authors: I. M. Ross
Cited by: 0
References: 65

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

A number of optimization algorithms have been inspired by the physics of Newtonian motion.Here, we ask the question: do algorithms themselves obey some "natural laws of motion," and can they be derived by an application of these laws?We explore this question by positing the theory that optimization algorithms may be considered as some manifestation of hidden algorithm primitives that obey certain universal non-Newtonian dynamics.This natural physics of optimization is developed by equating the terminal transversality conditions of an optimal control problem to the generalized Karush/John-Kuhn-Tucker conditions of an optimization problem.Through this equivalence formulation, the data functions of a given constrained optimization problem generate a natural vector field that permeates an entire hidden space with information on the optimality conditions.An "action-at-a-distance" operation via a Pontryagin-type minimum principle produces a local action to deliver a globalized result by way of a Hamilton-Jacobi inequality.An inverse-optimal algorithm is generated by performing control jumps that dissipate quantized "energy" defined by a search Lyapunov function.Illustrative applications of the proposed theory show that a large number of algorithms can be generated and explained in terms of the new mathematical physics of optimization.

Fields of Study & Subjects

Optimization and Variational Analysis Advanced Optimization Algorithms Research Metaheuristic Optimization Algorithms Research

Publication details

Journal / source
Journal of Nonlinear and Variational Analysis
Volume
10
Issue
3
Publication date
28 March 2026
Language
EN