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

摘要：

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

关键词：DC优化、双束法、L1精确罚、Lagrange对偶问题

所属期刊栏目：36

分类号：O224(运筹学)

资助基金：重庆市教委科学技术研究项目KJQN201800520

在线出版日期：2019-12-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：18-22