11.4 THE FACETS AND VERTICES OF

A point p ∈ lies on the kth facet (or surface) of the upper hull if it satisfies the equation

(11.16)

This facet is of dimension 2 (i.e., n − 1). We can generalize by saying that multiplying the point p by a matrix of rank 1 results in the set of points that lies on a facet of dimension 1 less than n, the dimension of . Similarly, a point p ∈ lies on the kth facet of the lower hull if it satisfies the equation

(11.17)

We can extend the above argument and find all the points that satisfy two upper hull boundary conditions. Let us choose the two boundary conditions Ψ_{1} and Ψ_{2}. Point p ∈ lies on the 1-2 facet of the upper hull when it satisfies the equation

(11.18)

This facet is of dimension 1 (i.e., n − 2) since Ψ_{1} ≠ Ψ_{2} by choice, which produces a ...

Get *Algorithms and Parallel Computing* now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.