基于内点算法的半定规划灵敏度分析

• 作者: 成央金 朱六清 李光荣 陈峰
• 来源期刊: 湖南工业大学学报
• 学科: 数学
• 关键词: 半定规划 内点算法 灵敏度分析
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 基础理论
• 页码范围: 45-49
• 分类号: O221
• 字数: 3505字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9833.2011.01.010

摘要

半定规划是线性规划的推广,内点算法是目前最有效的求解半定规划算法.研究了基于内点算法的半定规划的灵敏度分析,即右端向量和费用矩阵变化时对可行解的影响,并给出了在单步内点迭代时,保持可行域内和近似最优解时的参数变化的界限,以及一般情形的ε灵敏度分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	成央金	湘潭大学数学与计算科学学院	37	53	4.0	6.0
2	李光荣	湘潭大学数学与计算科学学院	5	6	2.0	2.0
3	陈峰	湘潭大学数学与计算科学学院	5	4	2.0	2.0
4	朱六清		1	2	1.0	1.0