框式线性规划的多项式预估校正内点算法

• 作者: 柏钦玺 王雪 黄崇超
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 框式线性规划 预估校正内点算法 牛顿方向 迭代复杂度
• 年，卷（期）: 2006,（4）
• 页码范围: 431-436
• 页数: 6页
• 分类号: O221.1
• 字数: 3501字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-7797.2006.04.016

摘要

本文研究带线性约束的框式线性规划问题,给出了一个预估校正内点算法,分析了该算法的多项式计算复杂性,并证明其迭代复杂度为O(nL).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雪	武汉大学数学与统计学院	19	65	3.0	8.0
2	黄崇超	武汉大学数学与统计学院	58	287	10.0	14.0
3	柏钦玺	武汉大学数学与统计学院	2	2	1.0	1.0