#11312: Speed up the computation of the Hilbert basis of a cone
-------------------------------------------+--------------------------------
Reporter: vbraun | Owner: mhampton
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.7.1
Component: geometry | Keywords:
Work_issues: non-full-dimensional errors | Upstream: N/A
Reviewer: Andrey Novoseltsev | Author: Volker Braun
Merged: | Dependencies:
-------------------------------------------+--------------------------------
Comment(by vbraun):
I think I'm just implementing the same algorithm as PALP would use to
enumerate the points in the parallelotope spanned by the rays, though I'm
not sure. Essentially you have to compute the Smith form to enumerate the
points, the rest is a simple loop. I'll try to get some more info about
Palp's inner workings out of Harald Skarke at the Kreuzer Memorial
conference.
And thanks for catching the non-full dimensional cone bug, I should have
thought about that but didn't.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11312#comment:3>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
