用离散化方法证明半定规划的拉格朗日强对偶定理

• 作者: 罗丹 罗洪林
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 半定规划 半无限规划 离散化方法 拉格朗日强对偶定理
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 数学?统计学
• 页码范围: 204-211
• 页数: 8页
• 分类号: O221
• 字数: 5835字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425(z).2018.04.031

摘要

从算法的角度重新考虑半定规划的强对偶定理的证明,首先将半定规划转换成与之等价的线性半无限规划并利用离散化方法将其近似地转换为一个线性规划问题,然后利用离散化方法的收敛性和线性规划的强对偶定理给出了半定规划的拉格朗日强对偶定理的一个新的证明方法,最后利用该证明思路从理论上为半定规划问题的求解设计了一种新的求解算法并给出了相应的收敛性证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗洪林	重庆师范大学数学科学学院	15	51	3.0	7.0
2	罗丹	重庆师范大学数学科学学院	3	1	1.0	1.0