TY - JOUR
T1 - Stability of a convex feasibility problem
AU - De Bernardi, Carlo Alberto
AU - Miglierina, Enrico
AU - Molho, Elena
PY - 2019
Y1 - 2019
N2 - The 2-sets convex feasibility problem aims at finding a point in the intersection of two closed convex sets A and B in a normed space X. More generally, we can consider the problem of finding (if possible) two points in A and B, 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 A and B. 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.
AB - The 2-sets convex feasibility problem aims at finding a point in the intersection of two closed convex sets A and B in a normed space X. More generally, we can consider the problem of finding (if possible) two points in A and B, 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 A and B. 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.
KW - Convex feasibility problem
KW - Set-convergence
KW - Stability
KW - Convex feasibility problem
KW - Set-convergence
KW - Stability
UR - http://hdl.handle.net/10807/142369
UR - http://www.kluweronline.com/issn/0925-5001/
U2 - 10.1007/s10898-019-00806-w
DO - 10.1007/s10898-019-00806-w
M3 - Article
SN - 0925-5001
VL - 75
SP - 1061
EP - 1077
JO - Journal of Global Optimization
JF - Journal of Global Optimization
ER -