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.

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