PolyhedralSets/PolyhedralCones/DualCone - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : PolyhedralSets/PolyhedralCones/DualCone

PolyhedralSets[PolyhedralCones]

  

DualCone

  

returns the dual cone of a polyhedral cone with the origin as vertex

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

DualCone(pc)

Parameters

pc

-

PolyhedralCone

Description

• 

The command DualCone(pc) returns, as a polyhedral cone, the dual cone of the  polyhedral cone pc, provided that pc has the origin as vertex, otherwise an error is raised.

Assumptions

• 

The polyhedral cone pc is assumed to have the origin as vertex.

Terminology

• 

A polyhedral cone in dimension d is the solution set of a system of homogeneous linear non-strict inequalities in d variables. Equivalently, this is the conical hull of finitely many vectors with d coordinates. Here, the base field is that of the real numbers.

• 

Suppose that C is  the conical hull of k vectors with d coordinates. Then C is given by the matrix V with k columns  and d columns, whose columns are the  k vectors. The dual cone of C is the polyhedral set in dimension d which is the solution set of the system of homogeneous linear inequalities, whose matrix is the transpose of the matrix V.

• 

The polyhedral cone C in dimension d is called simplicial if it is generated by d linearly independent vectors. A simplicial decomposition of C is a finite set of simplicial cones so that the union of their interiors (in the Euclidean topology) is equal to the interior of C.

• 

Note that a polyhedral cone C, as a polyhedral set, has a single vertex which is the origin. In practice, it is convenient to use the term polyhedral cone  for the translation of a polyhedral cone in the formal sense defined above. With this abuse of terminology, a polyhedral cone is given by a point (its apex, or vertex) and a number of vectors (its generating rays, or simply rays).

Examples

withPolyhedralSets:withPolyhedralCones:

Define a polyhedral set

psPolyhedralSetx1x2x30,x1+x2+x30,x1x2+x30;PolyhedralSets:-Plotps

ps{Coordinates:x1,x2,x3Relations:x1x2x30,x1+x2+x30,x1x2+x30

Define a polyhedral cone from the above polyhedral set

pcPolyhedralConeps

pcpolyhedral cone with vertex 0,0,0 and rays 11010−101−1

(1)

Compute its dual cone

DualConepc

polyhedral cone with vertex 0,0,0 and rays 1−11−111−1−1−1

(2)

Define another polyhedral set

psPolyhedralSet0,0,0,1,1,1,1,1,1,1,1,1,1,1,11;PolyhedralSets:-Plotps

ps{Coordinates:x1,x2,x3Relations:x2x30,x1x30,x1+5x26x360,x1+6x25x350

Define a polyhedral cone from the above polyhedral set

pcPolyhedralConeps

pcpolyhedral cone with vertex 0,0,0 and rays 1−11−1−111111111−111

(3)

Compute its dual cone

DualConepc

polyhedral cone with vertex 0,0,0 and rays 0−1−1−10−11561656116

(4)

Define a polyhedral cone from its vertex and rays

pcPolyhedralCone1,1,0,1,1,0

pcpolyhedral cone with vertex 1,1 and rays 0110

(5)

Its dual is not well-defined, because the vertex is not the origin.

DualConepc

Error, (in PolyhedralSets:-PolyhedralCones:-PolyhedralCone:-DualCone) the input polyhedral cone must have the origin as its vertex

Compatibility

• 

The PolyhedralSets[PolyhedralCones][DualCone] command was introduced in Maple 2025.

• 

For more information on Maple 2025 changes, see Updates in Maple 2025.

See Also

PolyhedralSets[PolyhedralCones][PolyhedralCone]

PolyhedralSets[PolyhedralCones][Rays]

PolyhedralSets[PolyhedralCones][SimplicialDecomposition]

PolyhedralSets[PolyhedralCones][Vertex]