A variational approach to the alternating projections method
Abstract
The 2-sets convex feasibility problem aims at finding a point in the nonempty intersection of two closed convex sets and in a Hilbert space . The method of alternating projections is the simplest iterative procedure for finding a solution and it goes back to von Neumann. In the present paper, we study some stability properties for this method in the following sense: we consider two sequences of sets, each of them converging, with respect to the Attouch-Wets variational convergence, respectively, to and . Given a starting point , we consider the sequences of points obtained by projecting on the "perturbed" sets, i.e., the sequences and given by and . Under appropriate geometrical and topological assumptions on the intersection of the limit sets, we ensure that the sequences and converge in norm to a point in the intersection of and . In particular, we consider both when the intersection reduces to a singleton and when the interior of is nonempty. Finally we consider the case in which the limit sets and are subspaces.
Cite
@article{arxiv.1907.13402,
title = {A variational approach to the alternating projections method},
author = {Carlo A. De Bernardi and Enrico Miglierina},
journal= {arXiv preprint arXiv:1907.13402},
year = {2020}
}
Comments
18 pages