Stability of a convex feasibility problem
Abstract
The 2-sets convex feasibility problem aims at finding a point in the intersection of two closed convex sets and in a normed space . More generally, we can consider the problem of finding (if possible) two points in and , 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 and . 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.
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