Chebyshev sets, Klee sets, and Chebyshev centers with respect to Bregman distances: recent results and open problems

DOI10.1007/978-1-4419-9569-8_1MaRDI QIDQ2897272zbMATH OpenOpenAlexFDO

Authors Heinz H. Bauschke, Mason S. Macklem, Xianfu Wang

Publication date 10 July 2012

Published in Springer Optimization and Its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1003.3127

zbMATH Keywords

Chebyshev functionconvex functionfarthest pointFenchel conjugateItakura-Saito distanceKlee functionKullback-Leibler divergenceLegendre functionnearest pointprojection

Mathematics Subject Classification ID

Measure-preserving transformations (28D05) Best approximation, Chebyshev systems (41A50) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Set-valued and variational analysis (49J53) Baire category, Baire spaces (54E52) Set-valued and function-space-valued mappings on manifolds (58C06) Convex programming (90C25)

Abstract: 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.

Recommendations

• Klee sets and Chebyshev centers for the right Bregman distance
• The Bregman distance, approximate compactness and convexity of Chebyshev sets in Banach spaces
• Bregman distances and Chebyshev sets
• Bregman distances and Klee sets
• On Chebyshev centers

Cited in

(11)

• Bregman distances and Chebyshev sets
• On smooth selections from sets of almost Chebyshev centers
• Bregman proximal mappings and Bregman-Moreau envelopes under relative prox-regularity
• The NSLUC property and Klee envelope
• Right Bregman nonexpansive operators in Banach spaces
• Generic nondegeneracy in convex optimization
• The attainment set of the \(\varphi\)-envelope and genericity properties
• Bregman distances without coercive condition: Suns, Chebyshev sets and Klee sets
• Dualities for Non-Euclidean Smoothness and Strong Convexity under the Light of Generalized Conjugacy
• A characterization of essentially strictly convex functions on reflexive Banach spaces
• Klee sets and Chebyshev centers for the right Bregman distance

This page was built for publication: Chebyshev sets, Klee sets, and Chebyshev centers with respect to Bregman distances: recent results and open problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2897272)