Source author record

Carlo A. De Bernardi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.OC

Catalog footprint

Research overview

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

A variational approach to the alternating projections method

The 2-sets convex feasibility problem aims at finding a point in the nonempty intersection of two closed convex sets $A$ and $B$ in a Hilbert space $X$ . 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 $A$ and $B$ . Given a starting point $a_0$ , we consider the sequences of points obtained by projecting on the "perturbed" sets, i.e., the sequences $\{a_n\}$ and $\{b_n\}$ given by $b_n=P_{B_n}(a_{n-1})$ and $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 $\{a_n\}$ and $\{b_n\}$ converge in norm to a point in the intersection of $A$ and $B$ . In particular, we consider both when the intersection $A\cap B$ reduces to a singleton and when the interior of $A \cap B$ is nonempty. Finally we consider the case in which the limit sets $A$ and $B$ are subspaces.

preprint2020arXiv

Regularity and stability for a convex feasibility problem

Let us consider two sequences of closed convex sets $\{A_n\}$ and $\{B_n\}$ converging with respect to the Attouch-Wets convergence to $A$ and $B$ , respectively. Given a starting point $a_0$ , we consider the sequences of points obtained by projecting on the "perturbed" sets, i.e., the sequences $\{a_n\}$ and $\{b_n\}$ defined inductively by $b_n=P_{B_n}(a_{n-1})$ and $a_n=P_{A_n}(b_n)$ . Suppose that $A\cap B$ (or a suitable substitute if $A \cap B=\emptyset$ ) is bounded, we prove that if the couple $(A,B)$ is (boundedly) regular then the couple $(A,B)$ is $d$ -stable, i.e., for each $\{a_n\}$ and $\{b_n\}$ as above we have $\mathrm{dist}(a_n,A\cap B)\to 0$ and $\mathrm{dist}(b_n,A\cap B)\to 0$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.