Linear Programs and Convex Hulls Over Fields of Puiseux Fractions

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9582)

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