Abstract
A linear inequality system with infinitely many constraints is polynomial [analytical] if its index set is a compact interval of the real line and all its coefficients are polynomial [analytical] functions of the index on this interval. This paper provides sufficient conditions for a given closed convex set to be the solution set of a certain polynomial or at least analytical system.
Similar content being viewed by others
References
M. A. Goberna M. A. López (1998) Linear Semi-Infinite Optimization Wiley Chichester, England
E. J. Anderson A. S. Lewis (1989) ArticleTitleAn Extension of the Simplex Algorithm for Semi-Infinite Linear Programming Mathematical Programming 44 247–269
E. J. Anderson P. Nash (1987) Linear Programming in Infinite-Dimensional Spaces Wiley Chichester, England
T. León T. Vercher (1992) ArticleTitleA Purification Algorithm for Semi-Infinite Programming European Journal of Operations Research 57 412–420
M. A. Goberna V. Jornet R. Puente I. M. Todorov (1999) ArticleTitleAnalytical Linear Inequality Systems and Optimization Journal of Optimization Theory and Applications 103 95–119
T. León T. Vercher (1994) ArticleTitleNew Descent Rules for Solving the Linear Semi-Infinite Optimization Problem Operations Research Letters 15 105–114
M. A. Goberna M. A. López (1995) ArticleTitleOptimality Theory for Semi-Infinite Linear Programming Numerical Functional Analysis and Optimization 16 669–700
Jaume, D. and Puente, R., Conjugacy for Closed Convex Sets, Contributions to Algebra and Geometry (to appear).
D. Jaume R. Puente (2004) ArticleTitleRepresentability of Convex Sets by Analytical Linear Inequality Systems Linear Algebra and Its Applications 380 135–150
R. T. Rockafellar (1970) Convex Analysis Princeton University Press Princeton, New Jersey
Y. J. Zhu (1966) ArticleTitleGeneralizations of Some Fundamental Theorems on Linear Inequalities Acta Mathematica Sinica 16 25–40
S. S. Abhyankar (1990) Algebric Geometry for Scientists and Engineers, Mathematical Surveys and Monographs American Mathematical Society Providence, Rhode Island
Author information
Authors and Affiliations
Additional information
The authors are indebted to Dr. J. M. Almira for valuable comments and suggestions.
Rights and permissions
About this article
Cite this article
Goberna, M.A., Hernández, L. & Todorov, M.I. On Linear Inequality Systems with Smooth Coefficients. J Optim Theory Appl 124, 363–386 (2005). https://doi.org/10.1007/s10957-004-0941-1
Issue Date:
DOI: https://doi.org/10.1007/s10957-004-0941-1