English

Bregman distances and Klee sets

Functional Analysis 2008-02-19 v1 Optimization and Control

Abstract

In 1960, Klee showed that a subset of a Euclidean space must be a singleton provided that each point in the space has a unique farthest point in the set. This classical result has received much attention; in fact, the Hilbert space version is a famous open problem. In this paper, we consider Klee sets from a new perspective. Rather than measuring distance induced by a norm, we focus on the case when distance is meant in the sense of Bregman, i.e., induced by a convex function. When the convex function has sufficiently nice properties, then - analogously to the Euclidean distance case - every Klee set must be a singleton. We provide two proofs of this result, based on Monotone Operator Theory and on Nonsmooth Analysis. The latter approach leads to results that complement work by Hiriart-Urruty on the Euclidean case.

Keywords

Cite

@article{arxiv.0802.2322,
  title  = {Bregman distances and Klee sets},
  author = {Heinz H. Bauschke and Xianfu Wang and Jane Ye and Xiaoming Yuan},
  journal= {arXiv preprint arXiv:0802.2322},
  year   = {2008}
}
R2 v1 2026-06-21T10:13:10.078Z