findExtremePoints: Find extreme points

Description Usage Arguments Details Value Author(s) See Also Examples

Description

Find extreme points of a polytope given by a set of linear constraints along each dimension.

Usage

1
findExtremePoints(constr, homogeneous=FALSE)

Arguments

constr

Constraint definition

homogeneous

Whether constr is given in homogeneous coordinate representation

Details

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.

Value

A matrix, in which each row is a coordinate vector in the appropriate coordinate system.

Author(s)

Gert van Valkenhoef

See Also

har

findInteriorPoint findVertices

lpcdd

Examples

1
2
3
4
5
6
7
# 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)


Search within the hitandrun package
Search all R packages, documentation and source code

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.