求解多设施韦伯问题的半光滑牛顿增广拉格朗日法

作者：杨子斌; 刘勇进^*

来源：莆田学院学报, 2023, 30(02): 18-25.

• 多设施韦伯问题
• 半光滑牛顿算法
• 增广拉格朗日算法

重点研究了解决多设施韦伯问题(MFWP)的有效算法。首先，将MFWP重新表述为它的等价形式，然后提出一种半光滑牛顿增广拉格朗日(Ssnal)算法来求解MFWP,并且刻画了Ssnal算法的全局收敛性和局部渐近超线性收敛性。最后，在数据集上进行数值实验，结果表明，Ssnal算法在鲁棒性和计算效率方面都优于双曲近似过程(HAP)算法和交替方向乘子法(ADMM)。