CON2VERT - 将约束不等式的凸集转换为这些不等式相交处的顶点集;即,解决“顶点枚举”问题。
V = con2vert(A,b)
将不等式系统 A*x <= b 定义的多面体(凸多边形、多面体等)转换为顶点列表 V。 V 的每个 ROW 都是一个顶点。 对于 n 个变量: A = mxn 矩阵,其中 m >= n(m 个约束,n 个变量) b = mx 1 向量(m 个约束) V = pxn 矩阵(p 个顶点,n 个变量)
笔记: (1) 该程序采用原始对偶多胞体方法。 (2) 在大于 2 的维度中,使用此方法可能会出现重复的顶点。 该程序以高达 12 位的精度检测重复项,然后返回唯一的顶点。 (3) 非边界约束给出错误结果; 因此,程序检测到非边界约束并返回错误。 如果需要引入边界,您可能希望对变量实施大的“框”约束。 例如,如果 x 是一个人的身高(以英尺为单位),则框约
2021-07-23 11:01:35
2KB
matlab
1