Linear programs and convex hulls over fields of puiseux fractions

Joswig, Michael; Loho, Georg; Lorenz, Benjamin; and Schröter, Benjamin (2016) Linear programs and convex hulls over fields of puiseux fractions. In: Mathematical Aspects of Computer and Information Sciences:Lecture Notes in Computer Science. Lecture Notes in Computer Science, 9582 . Springer Berlin / Heidelberg, pp. 429-445.

Copy

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.

Item Type	Chapter
Departments	Mathematics
Date Deposited	19 Jun 2019 11:51
URI	https://researchonline.lse.ac.uk/id/eprint/101046

Explore Further

QA75 Electronic computers. Computer science

http://www.lse.ac.uk/Mathematics/people/Georg-Loho (Author)

picture_as_pdf

picture_as_pdf
subject: Accepted Version

Download

Atom

BibTeX

OpenURL ContextObject in Span

OpenURL ContextObject

Dublin Core

MPEG-21 DIDL

Data Cite XML

EndNote

HTML Citation

METS

MODS

RIOXX2 XML

Reference Manager

Refer

ASCII Citation

Export

Downloads