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

Expand
  • 1. School of Management, University of Shanghai for Science and Technology 2. College of Compiler Science and Technology, Henan Polytechnic University
DANG Ya-zheng(1973-), female, native Xuchang, Henan, an associate professor of Henan Polytechnic University, engages in optimization; HAN Xue-feng(1981-), male native of Puyang, Henan, a lecturer of Henan Polytechnic University, engages in optimization; GAO Yan(1962-), male, native of Wuchang, Heilongjiang, a professor of University of Shanghai for Science and Technology, engages in optimization and control.

Received date: 2013-01-01

  Online published: 2022-11-29

Supported by

Supported by the NNSF of China (11171221); Supported by the Shanghai Municipal Committee of Science and Technology (10550500800)

Abstract

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. 

Cite this article

DANG Ya-zheng, HAN Xue-feng, GAO Yan . An Extrapolated Parallel Subgradient Projection Algorithm with Centering Technique for the Convex Feasibility Problem[J]. Chinese Quarterly Journal of Mathematics, 2014 , 29(1) : 22 -29 . DOI: 10.13371/j.cnki.chin.q.j.m.2014.01.004

Outlines

/