半定规划的预估校正内点算法

• 作者: 王爱文 黄静静
• 来源期刊: 北京机械工业学院学报(综合版)
• 学科: 数学
• 关键词: 半定规划 内点算法 预估校正 牛顿法 搜索方向
• 年，卷（期）: 2007,（3）
• 页码范围: 34-36
• 页数: 3页
• 分类号: O221.2
• 字数: 2008字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6864.2007.03.009

摘要

半定规划有着广泛的应用领域,例如系统论,控制论,模式识别等领域.为了更好地求解这些领域中遇到的半定规划问题,给出了半定规划的原始对偶预估校正内点算法.该算法由不同的搜索方向构成,利用牛顿法得到了3个搜索方向,数值实验表明:基于NT方向的算法最为稳健.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄静静	北京机械工业学院基础部	2	4	1.0	2.0
2	王爱文	北京机械工业学院基础部	2	4	1.0	2.0