Cookies?
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, pp. 429-445.

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

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: 20 Jul 2019 00:58
URI: http://eprints.lse.ac.uk/id/eprint/101046

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics