论文部分内容阅读
非线性互补问题是一类非常重要的优化问题，它在工程、经济与交通平衡等领域有着广泛的应用。因此，对非线性互补问题的研究具有重要意义。目前己产生了很多求解方法，也得到了全局和局部收敛结果。近年来多采用互补函数把非线性互补问题转化为方程组的形式来求解。
本文首先基于陈小红等2006年提出的光滑函数，根据现有的各种光滑牛顿法思想和半光滑理论，得到了求解P0-函数非线性互补问题的完全光滑牛顿法，并证明了算法的适定性，通过控制函数的引入，得到了算法的全局收敛性。然后介绍了一种求解非线性互补问题的修正光滑牛顿法，它将光滑因子看成是参数，其选择形式和迭代格式简单，并在适当的假设条件下，证明了该算法具有全局收敛性。