English

A variational approach to the alternating projections method

Optimization and Control 2020-06-29 v2

Abstract

The 2-sets convex feasibility problem aims at finding a point in the nonempty intersection of two closed convex sets AA and BB in a Hilbert space XX. 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 AA and BB. Given a starting point a0a_0, we consider the sequences of points obtained by projecting on the "perturbed" sets, i.e., the sequences {an}\{a_n\} and {bn}\{b_n\} given by bn=PBn(an1)b_n=P_{B_n}(a_{n-1}) and an=PAn(bn)a_n=P_{A_n}(b_n). Under appropriate geometrical and topological assumptions on the intersection of the limit sets, we ensure that the sequences {an}\{a_n\} and {bn}\{b_n\} converge in norm to a point in the intersection of AA and BB. In particular, we consider both when the intersection ABA\cap B reduces to a singleton and when the interior of ABA \cap B is nonempty. Finally we consider the case in which the limit sets AA and BB are subspaces.

Keywords

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

R2 v1 2026-06-23T10:35:50.495Z