English

A note on the approximate symmetry of Bregman distances

Optimization and Control 2021-04-14 v1

Abstract

The Bregman distance Bξx(y,x)B_{\xi_x}(y,x), ξxJ(y),\xi_x \in \partial J(y), associated to a convex sub-differentiable functional JJ is known to be in general non-symmetric in its arguments xx, yy. In this note we address the question when Bregman distances can be bounded against each other when the arguments are switched, i.e., if some constant C>0C>0 exists such that for all x,yx,y on a convex set MM it holds that 1CBξx(y,x)Bξy(x,y)CBξx(y,x).\frac{1}{C} B_{\xi_x}(y,x) \leq B_{\xi_y}(x,y) \leq C B_{\xi_x}(y,x). We state sufficient conditions for such an inequality and prove in particular that it holds for the pp-powers of the p\ell_p and LpL^p-norms when 1<p<1 < p <\infty.

Keywords

Cite

@article{arxiv.1808.06790,
  title  = {A note on the approximate symmetry of Bregman distances},
  author = {Stefan Kindermann},
  journal= {arXiv preprint arXiv:1808.06790},
  year   = {2021}
}