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.

Proximal Point Algorithms for Convex Multi-criteria Optimization with Applications to Supply Chain Risk Management

An inexact proximal point method with quasi-distance for quasi-convex multiobjective optimization

A Refined Proximal Algorithm for Nonconvex Multiobjective Optimization in Hilbert Spaces

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

A Proximal Gradient Method with an Explicit Line search for Multiobjective Optimization

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

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Proximal methods for structured nonsmooth optimization over Riemannian submanifolds

A nonmonotone proximal quasi-Newton method for multiobjective optimization

A family of multi-parameterized proximal point algorithms

On the Convergence of Newton-type Proximal Gradient Method for Multiobjective Optimization Problems

Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis

Distributed Convex Nonsmooth Optimization For Multi-Agent System Based On Proximal Operator

Proximal Point Algorithms for Nonsmooth Convex Optimization with Fixed Point Constraints

An implementable proximal-type method for computing critical points to minimization problems with a nonsmooth and nonconvex constraint

GLOBAL OPTIMIZATION FOR NON-CONVEX PROGRAMS VIA CONVEX PROXIMAL POINT METHOD

Convergence Analysis of a Projected Gradient Method for Multiobjective Optimization Problems

Multiple Criteria Quadratic Programming

Variable Metric Method for Unconstrained Multiobjective Optimization Problems

Uncertainty Modelling in Risk-averse Supply Chain Systems Using Multi-objective Pareto Optimization

Multi-objective linear programming games and applications in supply chain competition.