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.

A Modified Infeasible Homotopy Algorithm for Computing Fixed Point in General Non-Convex Set

An Infeasible Homotopy Method for Solving Fixed Point Problems on a General Unbounded Set

Application of Homotopy Method in Reverse Engineering Constraints Solution

Homotopy method for Nonconvex Brouwer Fixed-point Problem

A Noninterior Point Homotopy Method for Semi-Infinite Programming Problems

Perturbation Homotopy Method for Solving Variational Inequalities with General Constraints on an Unbounded Set

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Proximal Point Algorithms for Nonsmooth Convex Optimization with Fixed Point Constraints

Strong convergence of modified inertial extragradient methods for non-Lipschitz continuous variational inequalities and fixed point problems

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

Fixed point quasiconvex subgradient method

Homotopy Methods for Convex Optimization

Inertial hybrid algorithm for generalized mixed equilibrium problems, zero problems, and fixed points of some nonlinear mappings in the intermediate sense

Two Stochastic Optimization Algorithms for Convex Optimization with Fixed Point Constraints

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

A faster iterative scheme for common fixed points of $ G $-nonexpansive mappings via directed graphs: application in split feasibility problems

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

A Decentralized Proximal Point-type Method for Non-convex Non-concave Saddle Point Problems

Fixed point and endpoint theorems of multivalued mappings in convex $ b $-metric spaces with an application

An extrapolated fixed-point optimization method for strongly convex smooth optimizations

Generalized Set-valued Nonlinear Variational-like Inequalities and Fixed Point Problems: Existence and Approximation Solvability Results