Title of article
Stability of the intersection of solution sets of semi-infinite systems
Author/Authors
Goberna، نويسنده , , Miguel A. and Larriqueta، نويسنده , , Mercedes and Vera de Serio، نويسنده , , Virginia N.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
12
From page
420
To page
431
Abstract
Many mathematical programming models arising in practice present a block structure in their constraint systems. Consequently, the feasibility of these problems depends on whether the intersection of the solution sets of each of those blocks is empty or not. The existence theorems allow to decide when the intersection of non-empty sets in the Euclidean space, which are the solution sets of systems of (possibly infinite) inequalities, is empty or not. In those situations where the data (i.e., the constraints) can be affected by some kind of perturbations, the problem consists of determining whether the relative position of the sets is preserved by sufficiently small perturbations or not. This paper focuses on the stability of the non-empty (empty) intersection of the solutions of some given systems, which can be seen as the images of set-valued mappings. We give sufficient conditions for the stability, and necessary ones as well; in particular we consider (semi-infinite) convex systems and also linear systems. In this last case we discuss the distance to ill-posedness.
Keywords
Set-valued mappings , Stability theory , Semi-infinite programming
Journal title
Journal of Computational and Applied Mathematics
Serial Year
2008
Journal title
Journal of Computational and Applied Mathematics
Record number
1554426
Link To Document