On The Linear Convergence of Bregman Proximal Gradient Methods with Applications to Kullback--Leibler regression

Jonathan Chirinos-Rodríguez; Christian Daniele; Cédric Févotte; Emmanuel Soubies

On The Linear Convergence of Bregman Proximal Gradient Methods with Applications to Kullback--Leibler regression

Jonathan Chirinos-Rodríguez, Christian Daniele, Cédric Févotte, Emmanuel Soubies

arXivarxiv/2607.05539Jul 6, 2026math.OCscore 0

Bregman Proximal Gradient methods (BPGM) exploit the underlying geometry of the objective function through a carefully chosen mirror map. In this work, we introduce a novel notion of strong convexity, termed Restricted Relative Strong Convexity, and establish linear convergence rates for BPGM under this condition. We then exploit the proposed theoretical framework to provide an in-depth analysis of the convergence of BPGM for (regularized) Kullback--Leibler regression problems, covering scenarios with both unique and non-unique minimizers, as well as regularized and unregularized…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.05539
curl -X POST /api/v1/records/arxiv/2607.05539/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.05539/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'