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, respectively) functions of the index on this interval. This paper provides an example of analytical system whose solution set cannot be the solution set of any polynomial system.
Similar content being viewed by others
References
Anderson E.J. and Lewis A.S. (1989). An Extension of the Simplex Algorithm for Semi-Infinite Linear Programming.Mathematical Programming 44, 247–269.
Conway B.J. (1987).Functions of One Complex Variable. Springer Verlag.
Goberna M.A., Hernández L. and Todorov M.I. (2005). On Linear Inequality Systems with Smooth Coefficients.Journal of Optimization Theory and Applications 124, 363–386.
Goberna M.A., Jornet V., Puente R. and Todorov M.I. (1999). Analytical Linear Inequality Systems and Optimization.Journal of Optimization Theory and Applications 103, 95–119.
Goberna M.A., Larriqueta M. and Vera de Serio V. (2003). On the Stability of the Boundary of the Feasible Set in Linear Optimization.Set-Valued Analysis 11, 203–223.
Goberna M.A. and López M. A. (1998).Linear Semi-Infinite Optimization. Wiley.
Jaume D. and Puente R. (2004) Representability of Convex Sets by Analytical Linear Inequality Systems.Linear Algebra and its Applications 380, 135–150.
Author information
Authors and Affiliations
Additional information
Research supported by DGES of Spain and FEDER of UE, Grant BFM2002-04114-C02-01.
Research supported by CONACyT of Mexico, Grant 130036.
Research partially supported by CONACyT of Mexico, Grant 44003.
Rights and permissions
About this article
Cite this article
Goberna, M.A., Hernández, L. & Todorov, M.I. Separating the solution sets of analytical and polynomial systems. Top 13, 321–329 (2005). https://doi.org/10.1007/BF02579058
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02579058