Linear programs and convex hulls over fields of puiseux fractions
Joswig, M., Loho, G., Lorenz, B. & Schröter, B.
(2016).
Linear programs and convex hulls over fields of puiseux fractions.
In
Kotsireas, I. S., Rump, S. M. & Yap, C. K.
(Eds.),
Mathematical Aspects of Computer and Information Sciences: Lecture Notes in Computer Science
(pp. 429-445).
Springer Berlin / Heidelberg.
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 | LSE > Academic Departments > Mathematics |
| Date Deposited | 19 Jun 2019 |
| URI | https://researchonline.lse.ac.uk/id/eprint/101046 |
Explore Further
- http://www.lse.ac.uk/Mathematics/people/Georg-Loho (Author)
- https://www.scopus.com/pages/publications/84964039272 (Scopus publication)