求解P*(τ)阵线性互补问题的宽邻域路径跟踪算法

• 作者: 张涛 张莉
• 来源期刊: 湖北大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性互补问题 p*(τ)阵 宽邻域路径跟踪算法 计算复杂性
• 年，卷（期）: 2010,（2）
• 页码范围: 141-145
• 分类号: O221.1
• 字数: 3765字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2375.2010.02.007

摘要

针对p*(τ)阵线性互补问题,提出一种新的内点算法-宽邻域路径跟踪算法.该算法基于精典线性规划路径跟踪算法思想,把宽邻域路径跟踪算法推广到p*(τ)阵非单调线性互补问题,给出算法的具体步骤,讨论算法的迭代复杂性,并给出数值实验.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张莉	四川省高等学校数值仿真重点实验室	42	48	4.0	5.0
5	张涛	内江师范学院数学与信息科学学院	10	15	2.0	3.0