如何用 abs 对象函数解决这个优化问题?

计算科学 优化 非线性规划
2021-12-14 00:27:16

大家好。我可以寻求有关如何解决此问题的帮助。

maxxi|i=14aixi|s.t.i=14xi2=1

目标是找到最优的是已知的。xiai

非常感谢。任何人都可以给我一些提示吗?

最好的

1个回答

看起来您正在优化球的表面。该约束是非凸的,但我认为根据您的目标,解决方案将始终在表面上,因此您可以将其放松为,现在它是凸的 - 这是一个好的开始。所以让我们做出改变。1

现在,如果您忽略绝对符号,您将在球上最大化线性目标。这很简单。所以解决两个优化问题

maxxii=14aixis.t.i=14xi21

maxxii=14aixis.t.i=14xi21

并取两者中最好的。这两个问题都有一个封闭形式的解决方案 - 您可以使用 Karush-Kuhn-Tucker 条件来找到它,或者只是将其放入像 Gurobi/CPLEX/Mosek/IPOPT/任何可以处理二次约束的解决方案中。