Library Header Image
LSE Research Online LSE Library Services

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: Kotsireas, Ilias S., Rump, Siegfried M. and Yap, Chee K., (eds.) Mathematical Aspects of Computer and Information Sciences: Lecture Notes in Computer Science. Lecture Notes in Computer Science,9582. Springer Berlin / Heidelberg, pp. 429-445.

[img] Text (Linear programs and convex hulls) - Accepted Version
Download (412kB)


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: Book Section
Divisions: Mathematics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Date Deposited: 19 Jun 2019 11:51
Last Modified: 06 Jun 2024 05:09

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics