论文部分内容阅读
互补问题是一类重要的优化问题,它在工程、经济和交通平衡等领域都有重要应用.关于互补问题的研究一直是非线性科学和计算科学的热点问题,求解互补问题算法的研究也取得了很多成果.本文研究P0函数非线性互补问题的数值方法.
本文给出了求解P0函数非线性互补问题的光滑化拟牛顿算法.此算法基于光滑对称扰动Fischer-Burmeister函数并且利用了无导数线搜索.在P0函数非线性互补问题有非空有界解集且F是Lipschitz连续的条件下,证明了算法的全局收敛性.全局收敛性的主要特征是不需要提前假设水平集是有界的.这一假设在文献中被广泛使用于证明全局收敛性.