使用自正则度量的凸二次规划的原始对偶内点法的多项式复杂性

• 作者: 刘中意
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 凸二次规划 内点法 原始对偶 长步法 多项式复杂性 自正则度量
• 年，卷（期）: 2009,（2）
• 页码范围: 326-334
• 页数: 9页
• 分类号: O221.2
• 字数: 2632字
• 语种: 中文

摘要

最近Peng等人使用新的搜索方向和自正则度量为求解线性规划问题提出了一个原始对偶内点法.本文将这个长步法延伸到凸二次规划.在线性规划情形时,原始空间和对偶空间中的尺度Newton方向是正交的,而在二次规划情形时这是不成立的.本文将处理这个问题并且证明多项式复杂性,并且得到复杂性的上界为O(n√log n log (n/ε)).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘中意	南京师范大学数学与计算机科学学院	2	1	1.0	1.0