Abstract:The problem of minimizing the sum of nonsmooth, convex objective functions defined on a real Hilbert space over the intersection of fixed point sets of nonexpansive mappings, onto which the projections cannot be efficiently computed, is considered. The use of proximal point algorithms that use the proximity operators of the objective functions and incremental optimization techniques is proposed for solving the problem. With the focus on fixed point approximation techniques, two algorithms are devised for solving the problem. One blends an incremental subgradient method, which is a useful algorithm for nonsmooth convex optimization, with a Halpern-type fixed point iteration algorithm. The other is based on an incremental subgradient method and the Krasnosel'ski\uı-Mann fixed point algorithm. It is shown that any weak sequential cluster point of the sequence generated by the Halpern-type algorithm belongs to the solution set of the problem and that there exists a weak sequential cluster point of the sequence generated by the Krasnosel'ski\uı-Mann-type algorithm, which also belongs to the solution set. Numerical comparisons of the two proposed algorithms with existing subgradient methods for concrete nonsmooth convex optimization show that the proposed algorithms achieve faster convergence.

Weak Sharp Minima and Finite Termination of the Proximal Point Method for Convex Functions on Hadamard Manifolds

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Monotone vector fields and the proximal point algorithm on Hadamard manifolds

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

Weak Sharp Minima on Riemannian Manifolds

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds

An Inexact Proximal Point Algorithm for Maximal Monotone Vector Fields on Hadamard Manifolds

Approximate proximal methods for variational inequalities on Hadamard manifolds

Finite Convergence and Sharp Minima for Quasi-Equilibrium Problems

On the proximal point algorithm for strongly quasiconvex functions in Hadamard spaces

A Regularization Method for the Proximal Point Algorithm

Rate of convergence for proximal point algorithms on Hadamard manifolds

Generalized Weak Sharp Minima in Cone-Constrained Convex Optimization on Hadamard Manifolds

Proximal Point Algorithms for Nonsmooth Convex Optimization with Fixed Point Constraints

Convergence analysis of gauss-type proximal point method for metrically regular mappings

Finite Convergence of a Projected Proximal Point Algorithm for the Generalized Variational Inequalities.

Local Minimality of Weak Geodesics on Prox-Regular Subsets of Riemannian Manifolds

Weak Sharp Minima for Convex Infinite Optimization Problems in Normed Linear Spaces

A Refined Proximal Algorithm for Nonconvex Multiobjective Optimization in Hilbert Spaces