Forward-backward splitting under the light of generalized convexity
Konstantinos Oikonomidis, Emanuel Laude, Panagiotis Patrinos · 2025
Read Forward-backward splitting under the light of generalized convexity by Konstantinos Oikonomidis, Emanuel Laude, Panagiotis Patrinos (2025) 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-2503-18098.txt.
Description
Konstantinos Oikonomidis, Emanuel Laude, and Panagiotis Patrinos unify many optimization methods under a widened notion of convexity in this 2025 paper. Forward-backward splitting is a workhorse for hard optimization problems. Generalized convexity, framed by a chosen function, stretches the theory's reach. Their conceptual algorithm extends the classic difference-of-convex method. A gap function analysis tracks how values fall step by step. From that, clean and unified convergence proofs follow.
A generalized inequality then guarantees fast linear-type rates. Many known conditions from the literature fall out as cases. Unification matters because practitioners juggle dozens of variants. One proof covering all saves repeated effort. The paper is theory for continuous optimization. It also reshapes how rates are derived.
Catalog record
| CREATOR | Konstantinos Oikonomidis, Emanuel Laude, Panagiotis Patrinos |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 93 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-18098