文件名称:CON2VERT - 对顶点的约束:将凸约束不等式转化为一组顶点; 即,多边形“顶点枚举”。-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2024-06-19 21:53:46
matlab
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 是一个人的身高(以英尺为单位),则框约
【文件预览】:
con2vert.zip