English

Stability of a convex feasibility problem

Optimization and Control 2018-06-27 v1

Abstract

The 2-sets convex feasibility problem aims at finding a point in the intersection of two closed convex sets AA and BB in a normed space XX. More generally, we can consider the problem of finding (if possible) two points in AA and BB, respectively, which minimize the distance between the sets. In the present paper, we study some stability properties for the convex feasibility problem: we consider two sequences of sets, each of them converging, with respect to a suitable notion of set convergence, respectively, to AA and BB. Under appropriate assumptions on the original problem, we ensure that the solutions of the perturbed problems converge to a solution of the original problem. We consider both the finite-dimensional and the infinite-dimensional case. Moreover, we provide several examples that point out the role of our assumptions in the obtained results.

Keywords

Cite

@article{arxiv.1806.10033,
  title  = {Stability of a convex feasibility problem},
  author = {Carlo Alberto De Bernardi and Enrico Miglierina and Elena Molho},
  journal= {arXiv preprint arXiv:1806.10033},
  year   = {2018}
}

Comments

17 pages

R2 v1 2026-06-23T02:42:23.050Z