#9839: Add dual cone computation
----------------------------------+-----------------------------------------
Reporter: novoselt | Owner: mhampton
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.5.3
Component: geometry | Keywords:
Author: Andrey Novoseltsev | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------------+-----------------------------------------
Changes (by newvalueoldvalue):
* cc: vbraun (added)
* status: new => needs_review
* author: => Andrey Novoseltsev
Old description:
> This patch allows computing dual cones, including non-strictly convex and
> non-full-dimensional cases.
>
> The actual work is done in `facet_normals` which now works for non-
> strictly convex cones as well. The method `base_extend` for quotient
> lattices was added during one of the implementation attempts and I left
> it for future use as well (the hope was to create cones in quotient
> lattices, but it does not work yet).
>
> There is still a dimension 6 limitation stemming from PALP for computing
> duals and facet normals. This is still our best option for low dimension,
> but perhaps it would be nice if `facet_normals` caught the exception when
> PALP does not work and used polyhedra module in this case. Then computing
> the dual cone and face lattices should work automatically.
New description:
This patch allows computing dual cones, including non-strictly convex and
non-full-dimensional cases.
The actual work is done in `facet_normals` which now works for non-
strictly convex cones as well. The method `base_extend` for quotient
lattices was added during one of the implementation attempts and I left it
for future use as well (the hope was to create cones in quotient lattices,
but it does not work yet).
There is still a dimension 6 limitation stemming from PALP for computing
duals and facet normals. This is still our best option for low dimension,
but perhaps it would be nice if `facet_normals` caught the exception when
PALP does not work and used polyhedra module in this case. Then computing
the dual cone and face lattices should work automatically.
See #9604 for dependencies.
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9839#comment:1>
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.
