Skip to main content
Log in

Separating the solution sets of analytical and polynomial systems

  • Published:
Top Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02579058

Key Words

AMS subject classification

Navigation