Global minimization of a minimum of a finite collection of functions
Guillaume Van Dessel a ID and François Glineur a,b ID · 2024
Read Global minimization of a minimum of a finite collection of functions by Guillaume Van Dessel a ID and François Glineur a,b ID (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-04625.txt.
Description
Guillaume Van Dessel and François Glineur tackle a hard class of optimization problems in a 2024 arXiv paper. The goal is to minimize the lowest of several functions over a constrained set. This class covers all non-convex piecewise linear problems, among others.
A simple route solves one subproblem per piece and takes the best answer, but that can be costly. Their algorithm, called Upper-Lower Optimization, alternates local search on upper models with steps guided by lower models. It need not solve every subproblem. They prove it can reach any set level of global accuracy. Tests on piecewise linear programs of rising difficulty back the approach.
Catalog record
| CREATOR | Guillaume Van Dessel a ID and François Glineur a,b ID |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 86 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-04625