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.

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

• Author

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.

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:	08 Jan 2024 06:57
URI:	http://eprints.lse.ac.uk/id/eprint/101046

Actions (login required)

View Item