On the Convergence Rate of the Duality Gap in the Generalized Frank-Wolfe Method Under the Weak Growth Condition

Renbo Zhao

doi:10.48550/arxiv.2608.23767

Back

On the Convergence Rate of the Duality Gap in the Generalized Frank-Wolfe Method Under the Weak Growth Condition

Preprint

Open access

On the Convergence Rate of the Duality Gap in the Generalized Frank-Wolfe Method Under the Weak Growth Condition

Renbo Zhao

arXiv

08/24/2026

DOI: 10.48550/arxiv.2608.23767

Files and links (1)

url

https://doi.org/10.48550/arxiv.2608.23767View

Preprint (Author's original) This preprint has not been evaluated by subject experts through peer review. Preprints may undergo extensive changes and/or become peer-reviewed journal articles. Open Access

Abstract

We analyze the convergence rate of certain sequence of the duality gaps in the generalized Frank-Wolfe method, under certain regime of the weak growth condition proposed in Peña (2023). Our analysis leverages a recursion lemma that may be of independent interest.

Mathematics - Optimization and Control

Details

Title: Subtitle: On the Convergence Rate of the Duality Gap in the Generalized Frank-Wolfe Method Under the Weak Growth Condition
Creators: Renbo Zhao
Resource Type: Preprint
Publication Details: arXiv
DOI: 10.48550/arxiv.2608.23767
ISSN: 2331-8422
Publisher: arXiv
Language: English
Date posted: 08/24/2026
Academic Unit: Business Analytics
Record Identifier: 9985220940302771

Metrics

1 Record Views