求解非光滑约束方程组的列文伯格-马夸尔特算法

作者：王贵峰; 张杰

来源：淮北师范大学学报(自然科学版), 2018, 39(04): 31-36.

• 凸组合
• 光滑函数
• 列文伯格-马夸尔特算法
• 收敛性分析

文章利用松弛变量的绝对值函数和光滑化技术将非光滑约束方程组转化为与之等价的光滑方程组;采用凸组合技术将L1范数和L2范数并联使用调解步长,在此基础上,给出一种基于凸组合的光滑列文伯格-马夸尔特(L-M)算法.该算法每一步迭代中只需求解一个严格凸二次规划问题且算法.具有全局收敛性和局部二次收敛性;最后给出数值实验.

• 单位
  淮北师范大学; 亳州职业技术学院