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. Copyright Springer Science+Business Media, LLC 2013
Volume (Year): 54 (2013)
Issue (Month): 1 (January)
|Contact details of provider:|| Web page: http://www.springer.com/math/journal/10589|
|Order Information:||Web: http://link.springer.de/orders.htm|
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Yair Censor & Wei Chen & Patrick Combettes & Ran Davidi & Gabor Herman, 2012. "On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints," Computational Optimization and Applications, Springer, vol. 51(3), pages 1065-1088, April.
When requesting a correction, please mention this item's handle: RePEc:spr:coopap:v:54:y:2013:i:1:p:65-76. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla)or (Christopher F Baum)
If references are entirely missing, you can add them using this form.