具有O((√)nL)复杂性的Mehrotra型预估-矫正算法

• 作者: 刘红卫 刘长河 朱见广
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 线性规划 内点方法 Mehrotra型预估-矫正算法 宽邻域算法 多项式复杂性
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 数学
• 页码范围: 633-637
• 分类号: O221.1
• 字数: 3508字
• 语种: 中文

摘要

针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-矫正内点算法,并证明了该算法的迭代复杂性是O((√)nL).数值实验结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘红卫	西安电子科技大学数学系	63	222	8.0	12.0
2	刘长河	西安电子科技大学数学系	15	31	4.0	4.0
6	朱见广	西安电子科技大学数学系	3	30	2.0	3.0