A Unified Framework for Iterate Convergence of Bregman Proximal Methods
Not on the map. Why?
Abstract (arXiv)
Iterate convergence of Bregman proximal methods (BPMs) has long remained open, especially for nonconvex objectives. Recently, citetchen2026skl made progress by establishing iterate convergence for a BPM via the so-called scaled Kurdyka-Lojasiewicz (SKL) property, but only for the Shannon entropy kernel and linearly constrained problems. In this paper, we develop a unified iterate convergence framework that applies to a broad group of kernels and composite objective functions. Our approach extends the analytical tools in citechen2026skl, in particular the SKL property, which plays a central role in ensuring convergence of the generated sequences. By introducing kernel-dependent parameterization functions, we show that the extended SKL property holds for all continuous subanalytic functions, particularly when the kernel has a closed domain. We then verify that the assumptions of the framework are satisfied by standard BPMs under mild regularity conditions, thereby establishing their iterate convergence for a wide range of objective functions. Furthermore, based on the parameterization functions, we show that the continuous-time BPM (mirror flow) converges to a stationary point for o-minimal definable objective functions, yielding the first trajectory convergence result for mirror flow without imposing convexity assumptions on the objective function or isolation assumptions on stationary points. Taken together, these discrete- and continuous-time convergence results provide a unified trajectory convergence theory for BPMs.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 6 Aug 2026.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2026: 1.
1 paper.