Composite Optimization using Local Models and Global Approximations Journal: —
Welington de Oliveira 1, Johannes O. Royset 2 · 2026
Read Composite Optimization using Local Models and Global Approximations Journal: — by Welington de Oliveira 1, Johannes O. Royset 2 (2026) 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-2602-11594.txt.
Description
Many real optimization problems are both nonconvex and nonsmooth, mixing rough surfaces with sharp corners and even functions that take infinite values. Welington de Oliveira and one co-author build a unified framework that pairs global approximations with locally built models to tackle such composite problems. They show that near-stationary points of the approximating problems converge to true stationary points under suitable conditions.
From that theory they derive practical algorithms based on tractable convex master programs built from local models, organized as a double loop that sharpens global approximations while adapting local ones. The approach stays flexible and implementable across a wide class of problems. Beyond the algorithms themselves, the framework lays groundwork for new methods in composite optimization.
Catalog record
| CREATOR | Welington de Oliveira 1, Johannes O. Royset 2 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 123 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-11594