#9798: Accelerate Polyhedron constructor
----------------------------+-----------------------------------------------
Reporter: vbraun | Owner: mhampton
Type: defect | Status: needs_work
Priority: major | Milestone:
Component: geometry | Keywords:
Author: Volker Braun | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------+-----------------------------------------------
Changes (by vbraun):
* cc: dimpase (added)
* status: needs_info => needs_work
Comment:
1. I debugged it some more and apparently the code that uses random
numbers ends up not being called in the code path. Which raises the
question again, how does cddlib manage to depend on the architecture...
I'll change the `polyhedra.py` to sort the cddlib output for now.
2. According to the (sparse) cdd manual, it exactly does that: solve a
LP to get the adjacency data. There is a bit of a combinatorial explosion
in high dimension and number of vertices, I guess.
The other motivation for this ticket is that we can then start and replace
`libcdd`s implementation of the dual description with a better one. In
particular I'm eying a cythonized version of the Parma Polyhedra Library,
but we need at least cython 0.13 for C++.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9798#comment:5>
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.
