一致P-函数非线性互补问题的宽邻域路径跟踪算法

摘要

本文针对一致P-函数非线性互补问题，提出了一种新的宽邻域(N∞(β))路径跟踪算法，并讨论了该算法的收敛性及计算复杂性。分析结果表明，所给方法是一多项式时间算法。数值实验结果表明算法是有效的。