Analytical linear inequality systems and optimization

Citation
Ma. Goberna et al., Analytical linear inequality systems and optimization, J OPTIM TH, 103(1), 1999, pp. 95-119
Citations number
15
Categorie Soggetti
Engineering Mathematics
Journal title
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
ISSN journal
00223239 → ACNP
Volume
103
Issue
1
Year of publication
1999
Pages
95 - 119
Database
ISI
SICI code
0022-3239(199910)103:1<95:ALISAO>2.0.ZU;2-P
Abstract
In many interesting semi-infinite programming problems, all the constraints are linear inequalities whose coefficients are analytical functions of a o ne-dimensional parameter. This paper shows that significant geometrical inf ormation on the feasible set of these problems can be obtained directly fro m the given coefficient functions. One of these geometrical properties give s rise to a general purification scheme for linear semi-infinite programs e quipped with so-called analytical constraint systems. It is also shown that the solution sets of such kind of consistent systems form a transition cla ss between polyhedral convex sets and closed convex sets in the Euclidean s pace of the unknowns.