General Perturbation Resilient Dynamic String-Averaging for Inconsistent Problems with Superiorization

Kay Barshad () and Yair Censor ()
Additional contact information
Kay Barshad: University of Haifa
Yair Censor: University of Haifa

Journal of Optimization Theory and Applications, 2025, vol. 207, issue 1, No 9, 28 pages

Abstract: Abstract 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.

Keywords: Approximately shrinking operator; Bounded perturbation resilience; Bounded regularity; Coherence; Coherent sequence of operators; Common fixed point problem; Convex feasibility problem; Dynamic string-averaging; Fejér monotonicity; Metric projection; Nonexpansive operator; Strong coherence; Strongly coherent sequence of operators; Superiorization; Weak convergence; Weak regularity; 46N10; 46N40; 47H09; 47H10; 47J25; 47N10; 65F10; 65J99 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-025-02763-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:207:y:2025:i:1:d:10.1007_s10957-025-02763-9

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-025-02763-9

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().