P*(k)线性互补问题基于一类新核函数的大步校正内点算法

• 作者: 张明望 陈月姣
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 核函数 线性互补问题 内点算法 大步校正算法 多项式复杂性
• 年，卷（期）: 2012,（1）
• 页码范围: 61-70
• 分类号: O221.2
• 字数: 3810字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2012.01.010

摘要

本文采用一簇新的核函数设计原始-对偶内点算法用于解决P*(k)线性互补问题.通过利用一些优良、简洁的分析工具,证明该算法具有O(q(2k+1)n1/p(log n)1+1/qlog(n/(ε)))迭代复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张明望	三峡大学理学院	62	69	4.0	6.0
2	陈月姣	三峡大学理学院	3	2	1.0	1.0