English

Upper and lower bounds for the Bregman divergence

Numerical Analysis 2019-01-23 v1

Abstract

In this paper we study upper and lower bounds on the Bregman divergence ΔFξ(y,x):=F(y)F(x)ξ,yx\Delta_{\mathcal{F}}^{\xi}(y,x):=\mathcal{F}(y)-\mathcal{F}(x)-\langle \xi, y-x\rangle for some convex functional F\mathcal{F} on a normed space X\mathcal{X}, with subgradient ξF(x)\xi\in\partial\mathcal{F}(x). We give a considerably simpler new proof of the inequalities by Xu and Roach for the special case F(x)=xp,p>1\mathcal{F}(x)=\left\| x\right\|^p, p>1. The results can be transfered to more general functions as well.

Keywords

Cite

@article{arxiv.1808.00772,
  title  = {Upper and lower bounds for the Bregman divergence},
  author = {Benjamin Sprung},
  journal= {arXiv preprint arXiv:1808.00772},
  year   = {2019}
}
R2 v1 2026-06-23T03:22:42.714Z