
Journal of Convex Analysis 26 (2019), No. 3, 991999 Copyright Heldermann Verlag 2019 A Note on the Approximate Symmetry of Bregman Distances Stefan Kindermann Industrial Mathematics Institute, Johannes Kepler University Linz, 4040 Linz, Austria kindermann@indmath.unilinz.ac.at [Abstractpdf] \newcommand{\Breg}[1]{B_{#1}} The Bregman distance $\Breg{\xi_x}(y,x)$, $\xi_x \in \partial J(y),$ associated to a convex subdifferentiable functional $J$ is known to be in general nonsymmetric in its arguments $x$, $y$. 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>0$ exists such that for all $x,y$ on a convex set $M$ it holds that $\frac{1}{C} \Breg{\xi_x}(y,x) \leq \Breg{\xi_y}(x,y) \leq C \Breg{\xi_x}(y,x).$ We state sufficient conditions for such an inequality and prove in particular that it holds for the $p$powers of the $\ell_p$ and $L^p$norms when $1 < p <\infty$. Keywords: Bregman distance, symmetry, strong monotonicity, convexity. MSC: 52A41, 47H05, 26B25. [ Fulltextpdf (107 KB)] for subscribers only. 