The modified proximal point algorithm in CAT(0) spaces

被引:31
作者
Cholamjiak, Prasit [1 ]
机构
[1] Univ Phayao, Sch Sci, Phayao 56000, Thailand
关键词
Minimization problem; Resolvent identity; CAT(0) space; Halpern's iteration; Firmly nonexpansive mapping; NONEXPANSIVE-MAPPINGS; RIEMANNIAN-MANIFOLDS; MONOTONE-OPERATORS; STRONG-CONVERGENCE; CONVEX; REGULARIZATION;
D O I
10.1007/s11590-014-0841-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We propose a modified proximal point algorithm for solving minimization problems in CAT(0) spaces. We then prove that the sequence converges to a minimizer of convex objective functions. We finally provide the numerical examples for supporting our main result.
引用
收藏
页码:1401 / 1410
页数:10
相关论文
共 36 条
[1]   Newton's method on Riemannian manifolds and a geometric model for the human spine [J].
Adler, RL ;
Dedieu, JP ;
Margulies, JY ;
Martens, M ;
Shub, M .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2002, 22 (03) :359-390
[2]  
[Anonymous], 2000, Nonlinear Functional Analysis
[3]  
[Anonymous], 1994, FIELDS INSTIT COMMUN
[4]   FIRMLY NONEXPANSIVE MAPPINGS IN CLASSES OF GEODESIC SPACES [J].
Ariza-Ruiz, David ;
Leustean, Laurentiu ;
Lopez-Acedo, Genaro .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2014, 366 (08) :4299-4322
[5]   COMPUTING MEDIANS AND MEANS IN HADAMARD SPACES [J].
Bacak, Miroslav .
SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (03) :1542-1566
[6]   The proximal point algorithm in metric spaces [J].
Bacak, Miroslav .
ISRAEL JOURNAL OF MATHEMATICS, 2013, 194 (02) :689-701
[7]   A proximal point algorithm converging strongly for general errors [J].
Boikanyo, O. A. ;
Morosanu, G. .
OPTIMIZATION LETTERS, 2010, 4 (04) :635-641
[8]  
Bridson MR, 1999, GRUNDELHREN MATH WIS, V319
[9]  
Bruhat F., 1972, Inst. Hautes tudes Sci. Publ. Math, V41, P5
[10]   Proximal Splitting Methods in Signal Processing [J].
Combettes, Patrick L. ;
Pesquet, Jean-Christophe .
FIXED-POINT ALGORITHMS FOR INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2011, 49 :185-+