Algorithm: Pyramid decomposition for cones (Normaliz)

MaRDI QIDQ6825508FDO

Decomposes cones into pyramids to parallelize and balance Hilbert-basis and extrema computations. Dramatically improves scalability in Normaliz for large inputs.

Described by source

• Computing convex hulls and counting integer points with polymake
• The power of pyramid decomposition in Normaliz

This page was built for algorithm: Algorithm: Pyramid decomposition for cones (Normaliz)