Operations Research Transactions ›› 2011, Vol. 15 ›› Issue (1): 59-70.

• Original Articles • Previous Articles     Next Articles

Block-Iterative Subgradient Projection Algorithms  for the Convex Feasibility problem

DANG Ya-Zheng, GAO Yan, ZHI Li-Ping   

  • Online:2011-03-15 Published:2011-03-15

Abstract: In this paper,   sequential block-iterative subgradient projection algorithm and parallel block-iterative subgradient projection algorithm for solving the convex feasibility problem expressed by  the system of inequalities are presented. Each step in these methods consists of finding the approximation projection of the current point on the subsystem which is constructed  through  parting  the system of inequalities into several blocks.  The convergence for both of sequential block-iterative subgradient projection algorithm and parallel block-iterative subgradient projection algorithm are obtained under some weak conditions.