二次半定规划的原始对偶预估校正内点算法

• 作者: 商朋见 王爱文 黄静静
• 来源期刊: 北京交通大学学报
• 学科: 数学
• 关键词: 半定规划 二次半定规划 内 点算法 搜索方向 牛顿法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 应用数学
• 页码范围: 136-141
• 分类号: O221.2
• 字数: 3600字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2011.03.026

摘要

将半定规划(Semidefinite Programming,SDP)的内点算法推广到二次半定规划(QuadraticSemidefinite Programming,QSDP),重点讨论了AHO搜索方向的产生方法.首先利用Wolfe对偶理论推导得到了求解二次半定规划的非线性方程组,利用牛顿法求解该方程组,得到了求解QSDP的内点算法的AHO搜索方向,证明了该搜索方向的存在唯一性,最后给出了求解二次半定规划的预估校正内点算法的具体步骤,并对基于不同搜索方向的内点算法进行了数值实验,结果表明基于NT方向的内点算法最为稳健.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	商朋见	北京交通大学理学院	15	123	5.0	10.0
2	黄静静	北京交通大学理学院	21	23	3.0	4.0
4	王爱文	北京信息科技大学理学院	21	38	4.0	5.0