Convergence analysis of a parallel projection algorithm for solving convex feasibility problems

The convex feasibility problem (CFP) is a classical problem in nonlinear analysis. In this paper, we propose an inertial parallel projection algorithm for solving CFP. Different from the previous algorithms, the proposed method introduces a sequence of parameters and uses the information of last two...

Full description

Bibliographic Details
Main Authors: Dang, Y., Meng, F., Sun, Jie
Format: Journal Article
Published: American Institute of Mathematical Sciences 2016
Online Access:http://purl.org/au-research/grants/arc/DP160102819
http://hdl.handle.net/20.500.11937/52586
Description
Summary:The convex feasibility problem (CFP) is a classical problem in nonlinear analysis. In this paper, we propose an inertial parallel projection algorithm for solving CFP. Different from the previous algorithms, the proposed method introduces a sequence of parameters and uses the information of last two iterations at each step. To prove its convergence in a simple way, we transform the parallel algorithm to a sequential one in a constructed product space. Preliminary experiments are conducted to demonstrate that the proposed approach converges faster than the general extrapolated algorithms.