Bregman distances and Klee sets

被引:7
作者
Bauschke, Heinz H. [1 ]
Wang, Xianfu [1 ]
Ye, Jane [2 ]
Yuan, Xiaoming [3 ]
机构
[1] Univ British Columbia Okanagan, Irving K Barber Sch, Kelowna, BC V1V 1V7, Canada
[2] Univ Victoria, Dept Math & Stat, Victoria, BC V8P 5C2, Canada
[3] Hong Kong Baptist Univ, Dept Math, Hong Kong, Hong Kong, Peoples R China
基金
加拿大自然科学与工程研究理事会; 美国国家科学基金会;
关键词
Convex function; Legendre function; Bregman distance; Bregman projection; Farthest point; Maximal monotone operator; Subdifferential operator; FARTHEST POINTS;
D O I
10.1016/j.jat.2008.08.015
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 the work by Hiriart-Urruty on the Euclidean case. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:170 / 183
页数:14
相关论文
共 26 条
[1]  
[Anonymous], 1997, Parallel Optimization: Theory, Algorithms, and Applications
[2]   SETS WITH UNIQUE FARTHEST POINTS [J].
ASPLUND, E .
ISRAEL JOURNAL OF MATHEMATICS, 1967, 5 (03) :201-&
[3]   Bregman distances and Chebyshev sets [J].
Bauschke, Heinz H. ;
Wang, Xianfu ;
Ye, Jane ;
Yuan, Xiaoming .
JOURNAL OF APPROXIMATION THEORY, 2009, 159 (01) :3-25
[4]  
Bauschke Heinz H., 1997, J. Convex Anal., V4, P27
[5]  
Borwein J, 2006, CONVEX ANAL NONLINEA
[6]  
Bregman L.M., 1967, USSR Comput. Math. Math. Phys., V7, P200, DOI [10.1016/0041-5553(67)90040-7, DOI 10.1016/0041-5553(67)90040-7]
[7]  
BUTNARIU D, 2000, TOTALLY CONVEX FUNCI
[8]  
Clarke F. H., 1998, NONSMOOTH ANAL CONTR, V178, DOI 10.1007/b97650
[9]  
Clarke FH., 1983, OPTIMIZATION NONSMOO
[10]  
Deutsch Frank R, 2012, Best Approximation in Inner Product Spaces