English

Regularity and stability for a convex feasibility problem

Optimization and Control 2020-07-27 v1

Abstract

Let us consider two sequences of closed convex sets {An}\{A_n\} and {Bn}\{B_n\} converging with respect to the Attouch-Wets convergence to AA and BB, respectively. 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\} defined inductively by bn=PBn(an1)b_n=P_{B_n}(a_{n-1}) and an=PAn(bn)a_n=P_{A_n}(b_n). Suppose that ABA\cap B (or a suitable substitute if AB=A \cap B=\emptyset) is bounded, we prove that if the couple (A,B)(A,B) is (boundedly) regular then the couple (A,B)(A,B) is dd-stable, i.e., for each {an}\{a_n\} and {bn}\{b_n\} as above we have dist(an,AB)0\mathrm{dist}(a_n,A\cap B)\to 0 and dist(bn,AB)0\mathrm{dist}(b_n,A\cap B)\to 0.

Keywords

Cite

@article{arxiv.2007.12486,
  title  = {Regularity and stability for a convex feasibility problem},
  author = {Enrico Miglierina and Carlo A. De Bernardi},
  journal= {arXiv preprint arXiv:2007.12486},
  year   = {2020}
}

Comments

16 pages. arXiv admin note: text overlap with arXiv:1907.13402

R2 v1 2026-06-23T17:22:31.832Z