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

• 作者: 杨芳 陈恩
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: DC优化 双束法 L1精确罚 Lagrange对偶问题
• 年，卷（期）: 2019,（6）
• 页码范围: 18-22
• 页数: 5页
• 分类号: O224
• 字数: 3703字
• 语种: 中文
• DOI: 10.16055/j.issn.1672-058X.2019.0006.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈恩	重庆师范大学数学科学学院	4	1	1.0	1.0
2	杨芳	重庆师范大学数学科学学院	4	2	1.0	1.0