Convergence and perturbation resilience of dynamic string-averaging projection methods

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.

[1]  Yair Censor,et al.  Averaging Strings of Sequential Iterations for Convex Feasibility Problems , 2001 .

[2]  P. L. Combettes,et al.  Quasi-Fejérian Analysis of Some Optimization Algorithms , 2001 .

[3]  Y. Censor,et al.  Block-iterative projection methods for parallel computation of solutions to convex feasibility problems , 1989 .

[4]  Yair Censor,et al.  Convergence of String-Averaging Projection Schemes for Inconsistent Convex Feasibility Problems , 2003, Optim. Methods Softw..

[5]  Yair Censor,et al.  Block-Iterative and String-averaging projection algorithms in proton computed tomography image reconstruction , 2010 .

[6]  John W. Chinneck,et al.  Feasibility and Infeasibility in Optimization:: Algorithms and Computational Methods , 2007 .

[7]  Dan Butnariu,et al.  Stable Convergence Theorems for Infinite Products and Powers of Nonexpansive Mappings , 2008 .

[8]  Ran Davidi,et al.  Superiorization: An optimization heuristic for medical physics , 2012, Medical physics.

[9]  A. Galántai.  Projectors and Projection Methods , 2003 .

[10]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[11]  Y. Censor,et al.  Parallel Optimization:theory , 1997 .

[12]  P. L. Combettes,et al.  Solving monotone inclusions via compositions of nonexpansive averaged operators , 2004 .

[13]  A B Rosenfeld,et al.  Total variation superiorization schemes in proton computed tomography image reconstruction. , 2010, Medical physics.

[14]  Ran Davidi,et al.  Perturbation resilience and superiorization of iterative algorithms , 2010, Inverse problems.

[15]  Patrick L. Combettes,et al.  On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints , 2009, Computational Optimization and Applications.

[16]  Heinz H. Bauschke,et al.  Projection and proximal point methods: convergence results and counterexamples , 2004 .

[17]  D. Butnariu,et al.  Stable Convergence Behavior Under Summable Perturbations of a Class of Projection Methods for Convex Feasibility and Optimization Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[18]  A. Cegielski.  Iterative Methods for Fixed Point Problems in Hilbert Spaces , 2012 .

[19]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[20]  Yair Censor,et al.  On the string averaging method for sparse common fixed-point problems , 2009, Int. Trans. Oper. Res..

[21]  Gabor T. Herman,et al.  Fundamentals of Computerized Tomography: Image Reconstruction from Projections , 2009, Advances in Pattern Recognition.

[22]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

[23]  Andrzej Stachurski,et al.  Parallel Optimization: Theory, Algorithms and Applications , 2000, Parallel Distributed Comput. Pract..

[24]  Hyang-Joo Rhee.  AN APPLICATION OF THE STRING AVERAGING METHOD TO ONE-SIDED BEST SIMULTANEOUS APPROXIMATION , 2003 .

[25]  Gilbert Crombez,et al.  Finding common fixed points of strict paracontractions by averaging strings of sequential iterations. , 2002 .

[26]  G T Herman,et al.  Image reconstruction from a small number of projections , 2008, Inverse problems.

[27]  Yair Censor,et al.  On String-Averaging for Sparse Problems and On the Split Common Fixed Point Problem , 2008 .

[28]  Charles L. Byrne,et al.  Applied Iterative Methods , 2007 .

[29]  Ran Davidi,et al.  Perturbation-resilient block-iterative projection methods with application to image reconstruction from projections , 2009, Int. Trans. Oper. Res..

[30]  M. Raydan,et al.  Alternating Projection Methods , 2011 .

[31]  G. Herman,et al.  Accelerated perturbation-resilient block-iterative projection methods with application to image reconstruction , 2012, Inverse problems.