CON2VERT-顶点约束,已更新:M. Kleder '05 CON2VERT的更新版本。 将线性不等式转换为一组顶点; 即多边形“顶点枚举”-matlab开发

时间:2024-06-17 13:27:43
【文件属性】:

文件名称:CON2VERT-顶点约束,已更新:M. Kleder '05 CON2VERT的更新版本。 将线性不等式转换为一组顶点; 即多边形“顶点枚举”-matlab开发

文件大小:22KB

文件格式:ZIP

更新时间:2024-06-17 13:27:43

matlab

CON2VERT-将约束不等式的凸集转换为这些不等式的交点处的一组顶点; 即解决“顶点枚举”问题。 此外,在不等式列表中标识冗余条目。 这是Michael Kleder的2005 FileExchange“ Con2Vert”的更新版本(“ Ver 1.2”)。 此新版本具有改进功能,修复了问题并可以处理相等性约束。 V = con2vert(A,b) [V,nr] = con2vert(A,b) 将不等式A * x <= b定义的多面体(凸多边形,多面体等)转换为顶点V的列表。V的每个ROW是一个顶点。 对于n个变量: A = mxn矩阵,其中m> = n(m个约束,n个变量) b = mx 1向量(m个约束) V = pxn矩阵(p个顶点,n个变量) nr = A中不是冗余约束的行的列表 ... = con2vert(A,b,F,d) 除A * x <= b外,还添加了等式约束


【文件预览】:
con2vert.m.mltbx
con2vert.m.zip

网友评论