Chebyshev Sets, Klee Sets, and Chebyshev Centers with Respect to Bregman Distances: Recent Results and Open Problems

Heinz H. Bauschke (), Mason S. Macklem and Xianfu Wang
Additional contact information
Heinz H. Bauschke: University of British Columbia

Chapter Chapter 1 in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, 2011, pp 1-21 from Springer

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

Keywords: Bregman distance; Chebyshev center; Chebyshev function; Chebyshev point of a function; Chebyshev set; Convex function; Farthest point; Fenchel conjugate; Itakura–Saito distance; Klee set; Klee function; Kullback–Leibler divergence; Legendre function; Nearest point; Projection (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-1-4419-9569-8_1

Ordering information: This item can be ordered from
http://www.springer.com/9781441995698

DOI: 10.1007/978-1-4419-9569-8_1

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().