约束DC优化的双束法及对偶问题

作者：杨芳; 陈恩

来源：重庆工商大学学报(自然科学版), 2019, 36(06): 18-22.

DOI：10.16055/j.issn.1672-058X.2019.0006.004

• DC优化
• 双束法
• L1精确罚
• Lagrange对偶问题

针对带有凸不等式约束的非光滑DC优化问题,提出了一种基于罚函数的凸约束DC优化问题双束法,同时也刻画了双束法子问题的对偶问题;首先,利用L1精确罚技巧把凸约束DC优化问题转化成无约束DC优化问题,便于直接对目标函数进行DC分解,然后分别建立了增广目标函数DC分量的凸分段线性近似模型,最后利用Lagrange函数得到了原问题和对偶问题最优解之间的等价关系,说明了利用对偶问题求解搜索方向的可行性和有效性。

• 单位
  重庆师范大学