subgradient

It should be noted that the method for updating multipliers is similar but different to the surrogate subgradient method, which is more robust and stable for accelerating the convergence rate.

大试表明了，在新更新乘子公式下，收敛性和稳定性更好。

In the process of problem solving, we adopt the concept of DOS to assess the network survivability and use the Lagrangean Relaxation method and the subgradient method to approach the optimal solution.

在求解过程之中，利用“拉格兰日弛法”与“梯度法”来帮助我们逐渐找到最佳解。