Convergence and perturbation resilience of dynamic string-averaging projection methods

被引:57
作者
Censor, Yair [1 ]
Zaslavski, Alexander J. [2 ]
机构
[1] Univ Haifa, Dept Math, IL-31905 Haifa, Israel
[2] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
关键词
Dynamic string-averaging; Projection methods; Perturbation resilience; Fixed point; Hilbert space; Metric projection; Nonexpansive operator; Superiorization method; Variable strings; Variable weights; CONVEX FEASIBILITY; SCHEMES;
D O I
10.1007/s10589-012-9491-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the convex feasibility problem (CFP) in Hilbert space and concentrate on the study of string-averaging projection (SAP) methods for the CFP, analyzing their convergence and their perturbation resilience. In the past, SAP methods were formulated with a single predetermined set of strings and a single predetermined set of weights. Here we extend the scope of the family of SAP methods to allow iteration-index-dependent variable strings and weights and term such methods dynamic string-averaging projection (DSAP) methods. The bounded perturbation resilience of DSAP methods is relevant and important for their possible use in the framework of the recently developed superiorization heuristic methodology for constrained minimization problems.
引用
收藏
页码:65 / 76
页数:12
相关论文
共 29 条
[1]   BLOCK-ITERATIVE PROJECTION METHODS FOR PARALLEL COMPUTATION OF SOLUTIONS TO CONVEX FEASIBILITY PROBLEMS [J].
AHARONI, R ;
CENSOR, Y .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 120 :165-180
[2]  
[Anonymous], 2008, Applied iterative methods
[3]  
[Anonymous], 2001, Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, DOI [DOI 10.1016/S1570-579X(01)80009-4, 10.1016/S1570-579X(01)80009-4]
[4]  
[Anonymous], 2002, J.Nonlinear Convex Anal
[5]  
[Anonymous], 1997, Parallel Optimization: Theory, Algorithms, and Applications
[6]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[7]   Projection and proximal point methods:: convergence results and counterexamples [J].
Bauschke, HH ;
Matousková, E ;
Reich, S .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2004, 56 (05) :715-738
[8]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[9]   Stable convergence theorems for infinite products and powers of nonexpansive mappings [J].
Butnariu, Dan ;
Reich, Simeon ;
Zaslavski, Alexander J. .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2008, 29 (3-4) :304-323
[10]   Stable Convergence Behavior Under Summable Perturbations of a Class of Projection Methods for Convex Feasibility and Optimization Problems [J].
Butnariu, Dan ;
Davidi, Ran ;
Herman, Gabor T. ;
Kazantsev, Ivan G. .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2007, 1 (04) :540-547