P*(k)线性互补问题的Mehrotra型预估-校正算法复杂性分析

• 作者: 张明望 李卫滑
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 非线性互补问题 Mehrotra型预估-校正算法 内点算法 尺度化的Lipschitz条件 多项式复杂性
• 年，卷（期）: 2011,（4）
• 页码范围: 691-698
• 分类号: O221
• 字数: 2338字
• 语种: 中文

摘要

本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2 log (x0)T s0/ε)),其中(x0,s0)为初始点,ε为精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张明望	三峡大学理学院	62	69	4.0	6.0
2	李卫滑	三峡大学理学院	4	2	1.0	1.0