Proximal Point Methods for Quasiconvex and Convex Functions with Bregman Distances on Hadamard Manifolds

被引:0
作者
Quiroz, E. A. Papa [1 ]
Oliveira, P. Roberto [2 ]
机构
[1] Univ Nacl Callao, Lima, Peru
[2] Univ Fed Rio de Janeiro, PESC COPPE, Rio De Janeiro, Brazil
关键词
Proximal point algorithms; Hadamard manifolds; Bregman distances; Bregman functions; VARIATIONAL INEQUALITY PROBLEM; MINIMIZATION ALGORITHM;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper generalizes the proximal point method using Bregman distances to solve convex and quasiconvex optimization problems on Hadamard manifolds. We will proved that the sequence generated by our method is well defined and converges to an optimal solution of the problem. Also, we obtain the same convergence properties for the classical proximal method, applied to quasiconvex problems. Finally, we give some examples of Bregman distances in non-Euclidean spaces.
引用
收藏
页码:49 / 69
页数:21
相关论文
共 33 条
[1]  
[Anonymous], 1994, CONVEX FUNCTIONS OPT
[2]   EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY [J].
Arrow, Kenneth J. ;
Debreu, Gerard .
ECONOMETRICA, 1954, 22 (03) :265-290
[3]  
Barron EN, 1997, APPL MATH OPT, V35, P237
[4]   A proximal point method for the variational inequality problem in Banach spaces [J].
Burachik, RS ;
Scheimberg, S .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 39 (05) :1633-1649
[5]   A generalized proximal point algorithm for the variational inequality problem in a Hilbert space [J].
Burachik, RS ;
Iusem, AN .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (01) :197-216
[6]   PROXIMAL MINIMIZATION ALGORITHM WITH D-FUNCTIONS [J].
CENSOR, Y ;
ZENIOS, SA .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (03) :451-464
[7]   AN ITERATIVE ROW-ACTION METHOD FOR INTERVAL CONVEX-PROGRAMMING [J].
CENSOR, Y ;
LENT, A .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1981, 34 (03) :321-353
[8]   CONVERGENCE ANALYSIS OF A PROXIMAL-LIKE MINIMIZATION ALGORITHM USING BREGMAN FUNCTIONS [J].
Chen, Gong ;
Teboulle, Marc .
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (03) :538-543
[9]  
CUNHA GFM, 2005, 67505 ES PESCCOPPE F
[10]  
da Cruz Neto J., 1998, BALK J GEOM APPL, V3, P89, DOI DOI 10.1016/J.NEUCOM.2017.02.029