The power of pyramid decomposition in Normaliz
Autor(en): | Bruns, Winfried Ichim, Bogdan Soeger, Christof |
Stichwörter: | Computer Science; Computer Science, Theory & Methods; Ehrhart series; EQUATIONS; Hilbert basis; Hilbert series; INTEGER; Mathematics; Mathematics, Applied; Pyramid decomposition; Rational polytope; SERIES; Triangulation; Volume | Erscheinungsdatum: | 2016 | Herausgeber: | ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD | Journal: | JOURNAL OF SYMBOLIC COMPUTATION | Volumen: | 74 | Startseite: | 513 | Seitenende: | 536 | Zusammenfassung: | We describe the use of pyramid decomposition in Normaliz, a software tool for the computation of Hilbert bases and enumerative data of rational cones and affine monoids. Pyramid decomposition in connection with efficient parallelization and streamlined evaluation of simplicial cones has enabled Normaliz to process triangulations of size approximate to 5 . 10(11) that arise in the computation of Ehrhart series related to the theory of social choice. (C) 2015 Elsevier Ltd. All rights reserved. |
ISSN: | 07477171 | DOI: | 10.1016/j.jsc.2015.09.003 |
Zur Langanzeige
Seitenaufrufe
1
Letzte Woche
0
0
Letzter Monat
0
0
geprüft am 01.05.2024