An Implementation of Exact Mixed Volume Computation

Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

Abstract

Mixed volumes of lattice polytopes play a central role in numerical and tropical algebraic geometry. We present an implementation of a new algorithm for their computation based on tropical homotopy continuation, which is a combinatorial procedure using ideas from numerical algebraic geometry. While the mathematical aspects of the algorithm are presented elsewhere, here we mainly address technical details of the implementation, in particular how it was made fast and reliable. The implementation is distributed as part of the library gfanlib.

OriginalsprogEngelsk
TitelMathematical Software - 5th International Conference, ICMS 2016, Proceedings
RedaktørerGert-Martin Greuel, Thorsten Koch, Peter Paule, Andrew Sommese
Antal sider8
Vol/bind 9725
ForlagSpringer
Publikationsdato2016
Sider198-205
ISBN (Trykt)978-3-319-42431-6
ISBN (Elektronisk)978-3-319-42432-3
DOI
StatusUdgivet - 2016
Udgivet eksterntJa
BegivenhedInternational Congress on Mathematical Software - ZIB, Berlin, Tyskland
Varighed: 11 jul. 201614 jul. 2016
Konferencens nummer: 5
http://icms2016.zib.de/

Konference

KonferenceInternational Congress on Mathematical Software
Nummer5
LokationZIB
Land/OmrådeTyskland
ByBerlin
Periode11/07/201614/07/2016
Internetadresse
NavnLecture Notes in Computer Science (LNCS)
ISSN0302-9743

Fingeraftryk

Dyk ned i forskningsemnerne om 'An Implementation of Exact Mixed Volume Computation'. Sammen danner de et unikt fingeraftryk.

Citationsformater