Proximal point algorithm for inclusion problems in Hadamard manifolds with applications

This paper deals with the proximal point algorithm for finding a singularity of sum of a single-valued vector field and a set-valued vector field in the setting of Hadamard manifolds. The convergence analysis of the proposed algorithm is discussed. Applications to composite minimization problems and variational inequality problems are also presented.

[1]  Chong Li,et al.  Monotone vector fields and the proximal point algorithm on Hadamard manifolds , 2009 .

[2]  Cuijie Zhang,et al.  Proximal algorithm for solving monotone variational inclusion , 2018 .

[3]  Qamrul Hasan Ansari,et al.  Existence and boundedness of solutions to inclusion problems for maximal monotone vector fields in Hadamard manifolds , 2020, Optim. Lett..

[4]  P. L. Combettes,et al.  Solving monotone inclusions via compositions of nonexpansive averaged operators , 2004 .

[5]  Patrick L. Combettes *.  Solving monotone inclusions via compositions of nonexpansive averaged operators , 2004 .

[6]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[7]  C. Udriste,et al.  Convex Functions and Optimization Methods on Riemannian Manifolds , 1994 .

[8]  O. P. Ferreira,et al.  Proximal Point Algorithm On Riemannian Manifolds , 2002 .

[9]  J. Spingarn.  Submonotone mappings and the proximal point algorithm , 1982 .

[10]  Chong Li,et al.  Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination , 2016, SIAM J. Optim..

[11]  P. Lions,et al.  Splitting Algorithms for the Sum of Two Nonlinear Operators , 1979 .

[12]  Orizon P. Ferreira,et al.  Monotone point-to-set vector fields. , 2000 .

[13]  Jen-Chih Yao,et al.  THE PROX-TIKHONOV-LIKE FORWARD-BACKWARD METHOD AND APPLICATIONS , 2015 .

[14]  S. Németh.  Variational inequalities on Hadamard manifolds , 2003 .

[15]  G. C. Bento,et al.  Proximal point method for a special class of nonconvex functions on Hadamard manifolds , 2008, 0809.2594.

[16]  Chong Li,et al.  Convergence analysis of inexact proximal point algorithms on Hadamard manifolds , 2015, J. Glob. Optim..

[17]  J. H. Wang,et al.  Monotone and Accretive Vector Fields on Riemannian Manifolds , 2010 .

[18]  Jen-Chih Yao,et al.  Nonsmooth variational inequalities on Hadamard manifolds , 2018, Applicable Analysis.

[19]  S. Al-Homidan,et al.  Halpern- and Mann-Type Algorithms for Fixed Points and Inclusion Problems on Hadamard Manifolds , 2019, Numerical Functional Analysis and Optimization.

[20]  A. Moudafi,et al.  Finding a Zero of The Sum of Two Maximal Monotone Operators , 1997 .

[21]  I. Holopainen.  Riemannian Geometry , 1927, Nature.

[22]  Gregory B. Passty.  Ergodic convergence to a zero of the sum of monotone operators in Hilbert space , 1979 .

[23]  W. Takahashi,et al.  Strong Convergence Theorems for Maximal Monotone Operators with Nonlinear Mappings in Hilbert Spaces , 2010, J. Optim. Theory Appl..

[24]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[25]  Nan-Jing Huang,et al.  An inexact proximal point algorithm for maximal monotone vector fields on Hadamard manifolds , 2013, Oper. Res. Lett..

[26]  Benar Fux Svaiter,et al.  A family of projective splitting methods for the sum of two maximal monotone operators , 2007, Math. Program..

[27]  Jen-Chih Yao,et al.  Regularization of proximal point algorithms in Hadamard manifolds , 2019, Journal of Fixed Point Theory and Applications.

[28]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[29]  Tamás Rapcsák,et al.  Smooth Nonlinear Optimization in Rn , 1997 .

[30]  Abdellatif Moudafi.  On the convergence of the forward-backward algorithm for null-point problems , 2018 .

[31]  João X. da Cruz Neto,et al.  Convex- and Monotone-Transformable Mathematical Programming Problems and a Proximal-Like Point Method , 2006, J. Glob. Optim..