用绝对值线性化问题

计算科学 约束优化 非线性规划 线性规划 混合整数规划 离散优化
2021-12-13 09:33:45

有什么方法可以线性化以下优化问题？

minx,y  c [x;y]st  ∑x≤α1  ∑|y|≤α2  ∑y=0  x+|y|≤1  (x,y)∈{0,1}∗{−1,0,1}

1个回答

我不介意，但您可以使用一系列函数，这些函数以绝对值作为极限参数化和平滑。然后，您可以求解参数的多个（通常是缩小）值，直到您对最小化水平感到满意为止。

其它你可能感兴趣的问题
上一篇求解线性系统并获得算子范数 下一篇“准牛顿与梯度下降”的收敛率中的“不言而喻的权衡”