matlab polytope,matlab将凸约束不等式转化为一组顶点

最新推荐文章于 2023-12-16 15:53:49 发布

元彦和

最新推荐文章于 2023-12-16 15:53:49 发布

阅读量925

点赞数

文章标签： matlab polytope

CON2VERT 是一个MATLAB函数，用于将凸集的不等式约束转换为其交点的顶点集合，即解决“顶点枚举”问题。该函数将不等式系统 A*x <= b 定义的多面体（凸多边形、多面体等）转换为顶点列表。注意，高维中可能出现重复顶点，并且程序要求可行区域在所有维度上都有有限范围。

摘要由CSDN通过智能技术生成

CON2VERT - constraints to vertices

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 <= b into a list of vertices V. Each ROW of V is a vertex. For n variables:

A = m x n matrix, where m >= 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;