大数据-算法-解线性等式约束优化问题的过滤集模式搜索方法.pdf

此提交是应请求编写的 - 作为处理线性最小二乘问题的工具，受可能存在秩不足的线性等式约束。 （当然，它也可以处理满秩约束的问题。）如果出现秩不足约束系统，它会测试约束的一致性。 我向 LSE 添加了一些其他功能： - 它允许最小二乘问题的多个右手边，当然完全矢量化。 - 可以提供重量。 - 您可以选择最小二乘解算器，反斜杠或 pinv。 LSE 解决问题（对于未知向量 x） argmin 范数(A*x - b) 受约束 C*x = d 例如，考虑随机系统A = rand(10,3); b = rand(10,1); 具有秩亏约束集C = [1 1 1;1 1 1]; d = [1;1]; X = lse(A,b,C,d) X = 0.5107 0.57451 -0.085212 验证是否满足约束 C*X 回答= 1 1 当指定 \ 时，列旋转用于从约束系统中消除变量，

用单纯形法解线性等式、不等式约束。目标函数为线性。程序用matlab的m函数编写，请用matlab打开。