String-averaging methods for best approximation to common fixed point sets of operators: the finite and infinite cases
Open Access
- 5 April 2021
- journal article
- research article
- Published by Springer Science and Business Media LLC in Fixed Point Theory and Algorithms for Sciences and Engineering
- Vol. 2021 (1), 1-21
- https://doi.org/10.1186/s13663-021-00694-4
Abstract
String-averaging is an algorithmic structure used when handling a family of operators in situations where the algorithm in hand requires to employ the operators in a specific order. Sequential orderings are well known, and a simultaneous order means that all operators are used simultaneously (in parallel). String-averaging allows to use strings of indices, constructed by subsets of the index set of all operators, to apply the operators along these strings, and then to combine their end-points in some agreed manner to yield the next iterate of the algorithm. String-averaging methods were discussed and used for solving the common fixed point problem or its important special case of the convex feasibility problem. In this paper we propose and investigate string-averaging methods for the problem of best approximation to the common fixed point set of a family of operators. This problem involves finding a point in the common fixed point set of a family of operators that is closest to a given point, called an anchor point, in contrast with the common fixed point problem that seeks any point in the common fixed point set.We construct string-averaging methods for solving the best approximation problem to the common fixed points set of either finite or infinite families of firmly nonexpansive operators in a real Hilbert space. We show that the simultaneous Halpern–Lions–Wittman–Bauschke algorithm, the Halpern–Wittman algorithm, and the Combettes algorithm, which were not labeled as string-averaging methods, are actually special cases of these methods. Some of our string-averaging methods are labeled as “static” because they use a fixed pre-determined set of strings. Others are labeled as “quasi-dynamic” because they allow the choices of strings to vary, between iterations, in a specific manner and belong to a finite fixed pre-determined set of applicable strings. For the problem of best approximation to the common fixed point set of a family of operators, the full dynamic case that would allow strings to unconditionally vary between iterations remains unsolved, although it exists and is validated in the literature for the convex feasibility problem where it is called “dynamic string-averaging”.Keywords
Funding Information
- Israel Science Foundation (2874/19)
This publication has 30 references indexed in Scilit:
- Convergence and perturbation resilience of dynamic string-averaging projection methodsComputational Optimization and Applications, 2012
- Halpern’s iteration for nonexpansive mappingsContemporary Mathematics, 2010
- On the string averaging method for sparse common fixed-point problemsInternational Transactions in Operational Research, 2009
- Finding the projection of a point onto the intersection of convex sets via projections onto half-spacesJournal of Approximation Theory, 2003
- Averaging Strings of Sequential Iterations for Convex Feasibility ProblemsPublished by Elsevier BV ,2001
- Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappingsNumerical Functional Analysis and Optimization, 1998
- On the convergence of von Neumann's alternating projection algorithm for two setsSet-Valued Analysis, 1993
- Approximation of fixed points of nonexpansive mappingsArchiv der Mathematik, 1992
- An Algorithm for Restricted Least Squares RegressionJournal of the American Statistical Association, 1983
- Fixed points of nonexpanding mapsBulletin of the American Mathematical Society, 1967