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

Show full item record

Page view(s)

1
Last Week
0
Last month
0
checked on Feb 27, 2024

Google ScholarTM

Check

Altmetric