Linear Programs and Convex Hulls Over Fields of Puiseux Fractions

Conference paper

DOI: 10.1007/978-3-319-32859-1_37

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9582)
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

Abstract

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.

Keywords

Linear programming over ordered fields Convex hull computation over ordered fields Rational functions Puiseux series Tropical convex hull computation 

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Institut für Mathematik, TU BerlinBerlinGermany

Personalised recommendations