Journal of Systems Engineering and Electronics ›› 2012, Vol. 23 ›› Issue (5): 734-740.doi: 10.1109/JSEE.2012.00090

• SYSTEMS ENGINEERING • Previous Articles     Next Articles

Inertial projection algorithms for convex feasibility problem

Yazheng Dang1,2,∗, Yan Gao1, and Lihua Li1   

  1. 1. School of Management, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China;
    2. School of Computer Science and Technology, Henan Polytechnic University, Henan 454001, P. R. China
  • Online:2012-10-25 Published:2010-01-03

Abstract:

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.