CON2VERT - constraints to vertices 1.0

CON2VERT - convert a convex set of constraint inequalities into the set of vertices at the intersections of those inequalities;i.e., solve the "vertex enumeration" problem.V = con2vert(A,b)Converts the polytope (convex polygon, polyhedron, etc.) defined by the system of inequalities A*x = n (m constraints, n variables)b = m x 1 vector (m constraints)V = p x n matrix (p vertices, n variables)NOTES:(1) This program emplyes a primal-dual polytope method.(2) In dimensions higher than 2, duplicate vertices can appear using this method. This program detects duplicates at up to twelve digits of precision, then returns the unique vertices.(3) Non-bounding constraints give erroneous results; therefore, the program detects non-bounding constraints and returns an error. You may wish to implement large "box" constraints on your variables if you need to induce bounding. For example, if x is a person's height in feet, the box constraint-1

Requirements:	No special requirements
Platforms:	Matlab
Keyword:	Boundedness,  Choice,  Constraint,  Error,  Feasible,  Height,  Implement,  Large,  Nonbounding,  Person,  Prohibited,  Quotboxquot,  Reasonable,  Region,  Requires,  Solution,  Variables
Users rating:	0/10