摘要
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.
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.
基金
Supported by the NNSF of china(11171221)
SuppoSed by the Shanghai Municipal Committee of Science and Technology(10550500800)
