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

CREATORKonstantinos Oikonomidis, Emanuel Laude, Panagiotis Patrinos
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE93 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-18098

Browse the full library · About the Tower of Babel