辽宁师范大学数学学院,辽宁 大连 116029
束方法目前是解决非光滑优化问题最有前景的方法之一。出于实际计算的需要,使用两个扰动函数共同控制真实目标函数,利用它们的信息构建增广函数,从而把凸优化迫近束方法应用到非凸问题中来。类似地建立目标函数的下近似模型,通过求解二次规划最小值点作为下一个候选点,进一步再筛选出下降点。最后利用Lagrange函数写出了束方法子问题的对偶问题,揭示了扰动后原问题的最优解和对偶问题最优解之间的关系。
沈洁,刘晓倩,陈颖,金希 .非凸优化的近似束方法及对偶问题 [J].重庆师范大学学报自然科学版,2016,(1):1-5