Convergence of string-averaging method for a class of operators. (1st November 2016)

• Record Type: Journal Article
• Authors: Nikazad, T.; Abbasi, M.; Mirzapour, M.
• Is Part Of: Optimization methods and software. Volume 31:Number 6(2016)
• Page Start: 1189
• Page End: 1208
• Publication Date: 2016-11-01
• Subjects: convex feasibility problems -- iterative methods -- projection methods -- string-averaging -- block iteration; 47J25 -- 49M20 -- 90C25; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2016.1209500
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : We analyse a fixed-point iterative method with a finite pool of operators which are subfamily of strictly quasi-nonexpansive operators. These operators, which are not necessarily continuous, may be employed in iterative methods used in convex feasibility problems. Furthermore, members of this subfamily are able to handle convex constraints. The current iterate of the fixed-point iterative method is made by averaging of strings' endpoints and each string consists of a composition of operators which lie in the pool. To examine the study, we deal with two important pools of operators. The first one is a class of operators which define the algebraic iterative methods, as block iterative projection methods, for solving linear systems of equations (inequalities). The second class consists of the parallel subgradient projection operators for solving nonlinear convex feasibility problems. In both classes, we use optimal relaxation or optimal weight parameters which may break the continuity of the operators used in the classes. The advantages and disadvantages of using these parameters are illustrated using some numerical examples.