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.

Convergence results for proximal point algorithm with inertial and correction terms

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

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications.

Proximal Point Algorithms with Inertial Extrapolation for Quasi-convex Pseudo-monotone Equilibrium Problems

On the convergence of an inertial proximal algorithm with a Tikhonov regularization term

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem.

A general inertial proximal point method for mixed variational inequality problem

Linearized Proximal Algorithms with Adaptive Stepsizes for Convex Composite Optimization with Applications

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

A Symplectic Discretization Based Proximal Point Algorithm for Convex Minimization

Local convergence of an inexact proximal algorithm for weakly convex functions

Linear Convergence Results for Inertial Type Projection Algorithm for Quasi-Variational Inequalities

Iterative algorithms for equilibrium problems based on proximal-like methods

Proximal Point Algorithms for Nonsmooth Convex Optimization with Fixed Point Constraints

Simple proximal-type algorithms for equilibrium problems

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

Proximal point type algorithms with relaxed and inertial effects beyond convexity