求解非凸优化问题的近似交替方向乘子法

作者：谭秋芬; 罗洪林^*

来源：西南师范大学学报(自然科学版), 2022, 47(10): 7-18.

DOI：10.13718/j.cnki.xsxb.2022.10.002

• 非凸优化
• 近似ADMM
• 二次近似项
• 梯度投影

考虑有界约束上具有可分结构的非凸优化问题，提出了一种基于ADMM的新算法P-ADMM(即近似ADMM).在基于ADMM的框架下，P-ADMM在解决有界约束上的非凸子问题时，采用梯度投影，以此简化非凸子问题的求解，降低运算成本，并且通过引入一个“平滑的”(即指数加权)原始迭代序列，在每次迭代时，向增广拉格朗日函数中增加一个以平滑的原始迭代为中心的近似二次项，使所得到的近似增广拉格朗日函数在每次迭代时被不精确地最小化，在保证算法收敛性的同时也能够提升算法的收敛速度.数值实验表明，该算法可有效应用于求解一类非凸的船舶分布式能源管理问题.

• 单位
  重庆师范大学