Inertial projection algorithms for convex feasibility problem

The purpose of this paper is to apply inertial technique to string averaging projection method and block-iterative projection method in order to get two accelerated projection algorithms for solving convex feasibility problem.Compared with the existing accelerated methods for solving the problem,the inertial technique employs a parameter sequence and two previous iterations to get the next iteration and hence improves the flexibility of the algorithm.Theoretical asymptotic convergence results are presented under some suitable conditions.Numerical simulations illustrate that the new methods have better convergence than the general projection methods.The presented algorithms are inspired by the inertial proximal point algorithm for finding zeros of a maximal monotone operator.

Approximate subgradient projection algorithm for convex feasibility problem

An ε-subgradient projection algorithm for solving a convex feasibility problem is presented.Based on the iterative projection methods and the notion of ε-subgradient,a series of special projection hyperplanes is established.Moreover,compared with the existing projection hyperplanes methods with subgradient,the proposed hyperplanes are interactive with ε,and their ranges are more larger.The convergence of the proposed algorithm is given under some mild conditions,and the validity of the algorithm is proved by the numerical test.

An Extrapolated Parallel Subgradient Projection Algorithm with Centering Technique for the Convex Feasibility Problem

In this paper,we present an extrapolated parallel subgradient projection method with the centering technique for the convex feasibility problem,the algorithm improves the convergence by reason of using centering techniques which reduce the oscillation of the corresponding sequence.To prove the convergence in a simply way,we transmit the parallel algorithm in the original space to a sequential one in a newly constructed product space.Thus,the convergence of the parallel algorithm is derived with the help of the sequential one under some suitable conditions.Numerical results show that the new algorithm has better convergence than the existing algorithms.

Non-monotonous Sequential Subgradient Projection Algorithm for Convex Feasibility Problem

The existing methods of projection for solving convex feasibility problem may lead to slow conver- gence when the sequences enter some narrow＂corridor＂ between two or more convex sets. In this paper, we apply a technique that may interrupt the monotonity of the constructed sequence to the sequential subgradient pro- jection algorithm to construct a nommonotonous sequential subgradient projection algorithm for solving convex feasibility problem, which can leave such corridor by taking a big step at different steps during the iteration. Under some suitable conditions, the convergence is proved.We also compare the numerical performance of the proposed algorithm with that of the monotonous algorithm by numerical experiments.

The Problem of Split Convex Feasibility and Its Alternating Approximation Algorithms

This paper studies the problem of split convex feasibility and a strong convergent alternating algorithm is established.According to this algorithm,some strong convergent theorems are obtained and an affirmative answer to the question raised by Moudafi is given.At the same time,this paper also generalizes the problem of split convex feasibility.