Id: arxiv/2607.05539 Url: https://arxiv.org/abs/2607.05539 Tags: math.OC, math.NA Score: 0 Title: On The Linear Convergence of Bregman Proximal Gradient Methods with Applications to Kullback--Leibler regression Domain: math.OC Source: arxiv Authors: Jonathan Chirinos-Rodríguez, Christian Daniele, Cédric Févotte, Emmanuel Soubies Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-06 Page: https://delphi.science/r/arxiv/2607.05539 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…