为什么活动集方法或单纯形法一次只转动一个变量？表面上，我们可以在旋转期间向基础添加多个列，但方法的标准表示不这样做。可能，有些东西坏了，但我不明白是什么。
如果更具体的东西会有所帮助，在数值优化的第 472 页上，我们有算法 16.3 中凸 QP 的活动集方法。
旋转发生在选择和那个单一的索引进入工作集. 为什么选择单? 我们不能选择对应于多个负乘数的多个索引吗?
为什么活动集方法或单纯形法一次只转动一个变量？
计算科学
优化
凸优化
约束优化
非线性规划
线性规划
2021-12-21 10:16:23
1个回答
破坏通常是您无法再证明该方法实际收敛，而不是在活动集之间循环。
我相信 Nocedal 和 Wright 至少顺便讨论了这个问题，但我知道已经发现了一些例子，其中标准方法确实在一个添加/减去多个约束时循环。我没有这方面的参考，但你应该能够在文献中找到它们。
其它你可能感兴趣的问题