Linear programs and convex hulls over fields of Puiseux fractions
arXiv:1507.08092 · doi:10.1007/978-3-319-32859-1_37
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.
14 pages, 2 figures