General Perturbation Resilient Dynamic String-Averaging for Inconsistent Problems with Superiorization
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908429386252288 |
|---|---|
| author | Barshad, Kay Censor, Yair |
| author_facet | Barshad, Kay Censor, Yair |
| contents | In this paper we introduce a General Dynamic String-Averaging (GDSA) iterative scheme and investigate its convergence properties in the inconsistent case, that is, when the input operators don't have a common fixed point. The Dynamic String-Averaging Projection (DSAP) algorithm itself was introduced in an 2013 paper, where its strong convergence and bounded perturbation resilience were studied in the consistent case (that is, when the sets under consideration had a nonempty intersection). Results involving combination of the DSAP method with superiorization, were presented in 2015. The proof of the weak convergence of our GDSA method is based on the notion of "strong coherence" of sequences of operators that was introduced in 2019. This is an improvement of the property of "coherence" of sequences of operators introduced in 2001 by Bauschke and Combettes. Strong coherence provides a more convenient sufficient convergence condition for methods that employ infinite sequences of operators and it turns out to be a useful general tool when applied to proving the convergence of many iterative methods. In this paper we combine the ideas of both dynamic string-averaging and strong coherence, in order to analyze our GDSA method for a general class of operators and its bounded perturbation resilience in the inconsistent case with weak and strong convergence. We then discuss an application of the GDSA method to the Superiorization Methodology, developing results on the behavior of its superiorized version. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_00717 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | General Perturbation Resilient Dynamic String-Averaging for Inconsistent Problems with Superiorization Barshad, Kay Censor, Yair Optimization and Control Numerical Analysis Functional Analysis 46N10, 46N40, 47H09, 47H10, 47J25, 47N10, 65F10, 65J99 In this paper we introduce a General Dynamic String-Averaging (GDSA) iterative scheme and investigate its convergence properties in the inconsistent case, that is, when the input operators don't have a common fixed point. The Dynamic String-Averaging Projection (DSAP) algorithm itself was introduced in an 2013 paper, where its strong convergence and bounded perturbation resilience were studied in the consistent case (that is, when the sets under consideration had a nonempty intersection). Results involving combination of the DSAP method with superiorization, were presented in 2015. The proof of the weak convergence of our GDSA method is based on the notion of "strong coherence" of sequences of operators that was introduced in 2019. This is an improvement of the property of "coherence" of sequences of operators introduced in 2001 by Bauschke and Combettes. Strong coherence provides a more convenient sufficient convergence condition for methods that employ infinite sequences of operators and it turns out to be a useful general tool when applied to proving the convergence of many iterative methods. In this paper we combine the ideas of both dynamic string-averaging and strong coherence, in order to analyze our GDSA method for a general class of operators and its bounded perturbation resilience in the inconsistent case with weak and strong convergence. We then discuss an application of the GDSA method to the Superiorization Methodology, developing results on the behavior of its superiorized version. |
| title | General Perturbation Resilient Dynamic String-Averaging for Inconsistent Problems with Superiorization |
| topic | Optimization and Control Numerical Analysis Functional Analysis 46N10, 46N40, 47H09, 47H10, 47J25, 47N10, 65F10, 65J99 |
| url | https://arxiv.org/abs/2507.00717 |