findExtremePoints | R Documentation |
Find extreme points of a polytope given by a set of linear constraints along each dimension.
findExtremePoints(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.
For n-dimensional coordinate vectors, solves 2n LPs to find the extreme points along each dimension.
A matrix, in which each row is a coordinate vector in the appropriate coordinate system.
Gert van Valkenhoef
har
findInteriorPoint
findVertices
lpcdd
# 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) findExtremePoints(constr, homogeneous=FALSE)
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.