一个求解P（K）—矩阵线性互补问题的宽邻域路径跟踪算法

基于预校正方法，对Ｐ（Ｋ）－矩阵线性互补问题给出了一个失代复杂性Ｏ（ｋ＋１）ｎ＾２／３Ｌ）的宽邻域路径跟踪算法，算法改进了Ｚｈａｎｇ等的可行宽域路径跟踪算法的迭代复杂性；比迭代复杂性为Ｏ（ｋ＋１）√ｎＬ的小邻域路径跟踪算法为好。