Linear Programs and Convex Hulls Over Fields of Puiseux Fractions
- Cite this paper as:
- Joswig M., Loho G., Lorenz B., Schröter B. (2016) Linear Programs and Convex Hulls Over Fields of Puiseux Fractions. In: Kotsireas I., Rump S., Yap C. (eds) Mathematical Aspects of Computer and Information Sciences. MACIS 2015. Lecture Notes in Computer Science, vol 9582. Springer, Cham
We describe the implementation of a subfield of the field of formal Puiseux series in polymake. This is employed for solving linear programs and computing convex hulls depending on a real parameter. Moreover, this approach is also useful for computations in tropical geometry.