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

摘要：

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

关键词：线性互补问题、p*(τ)阵、宽邻域路径跟踪算法、计算复杂性

所属期刊栏目：32

分类号：O221.1(运筹学)

资助基金：国家自然科学基金10872085;四川省教育厅青年基金08zb046

在线出版日期：2010-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：141-145