findVertices | R Documentation |
Find the vertices of a polytope given by a set of linear constraints.
findVertices(constr, homogeneous=FALSE)
constr |
Constraint definition |
homogeneous |
Whether constr is given in homogeneous coordinate representation |
See har
for a description of the constraint definition and the homogeneous coordinate representation.
Uses the Avis-Fukuda pivoting algorithm to enumerate the vertices of the polytope.
A matrix, in which each row is a vertex of the polytope.
Gert van Valkenhoef
har
findExtremePoints
findInteriorPoint
scdd
# constraints: x_1 >= 0, x_2 >= 0, x_1 + x_2 <= 1 A <- rbind(c(-1, 0), c(0, -1), c(1, 1)) b <- c(0, 0, 1) d <- c("<=", "<=", "<=") constr <- list(constr=A, rhs=b, dir=d) findVertices(constr, homogeneous=FALSE)
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.