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

CREATORGuillaume Van Dessel a ID and François Glineur a,b ID
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-04625

Browse the full library · About the Tower of Babel