Contents

Function of MOBY-DIC TOOLBOX.

Description

Given a polytope described by $H x <= K$, this function simplifies matrices H and K in order to have a minimal representation, without redundant edges. The function also returns if a polytope is empty.

Syntax

[Hm,Km,empty] = minimalRepresentation(H,K)

H and K define the polytope, Hm and Km define the same polytope with a minimal representation. empty indicates whether the polytope is empty.

[Hm,Km,empty] = minimalRepresentation(H,K,tol)

As above, but a tolerance can be specified. A polytope is considered empty if the Chebishev radius is below tol (default value 1.0e-5).

Acknowledgements

Contributors:

Copyright is with: