Mathematics – Optimization and Control
Scientific paper
2010-03-16
Mathematics
Optimization and Control
Scientific paper
In Euclidean spaces, the geometric notions of nearest-points map, farthest-points map, Chebyshev set, Klee set, and Chebyshev center are well known and well understood. Since early works going back to the 1930s, tremendous theoretical progress has been made, mostly by extending classical results from Euclidean space to Banach space settings. In all these results, the distance between points is induced by some underlying norm. Recently, these notions have been revisited from a different viewpoint in which the discrepancy between points is measured by Bregman distances induced by Legendre functions. The associated framework covers the well known Kullback-Leibler divergence and the Itakura-Saito distance. In this survey, we review known results and we present new results on Klee sets and Chebyshev centers with respect to Bregman distances. Examples are provided and connections to recent work on Chebyshev functions are made. We also identify several intriguing open problems.
Bauschke Heinz H.
Macklem Mason S.
Wang Xianfu
No associations
LandOfFree
Chebyshev Sets, Klee Sets, and Chebyshev Centers with respect to Bregman Distances: Recent Results and Open Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Chebyshev Sets, Klee Sets, and Chebyshev Centers with respect to Bregman Distances: Recent Results and Open Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Chebyshev Sets, Klee Sets, and Chebyshev Centers with respect to Bregman Distances: Recent Results and Open Problems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-245259