论文部分内容阅读
互补问题作为一类非常重要的数学模型,与非线性规划存在紧密联系,在交通,工程,经济与金融等领域有广泛的应用。本文主要对求解非线性互补问题的光滑化方法进行深入研究,包括构建新的光滑函数;设计Jacobian光滑化算法及完全光滑化牛顿算法;从理论上分析了所提算法的收敛性等。主要研究内容如下: 第一章简单介绍了互补问题的研究背景及现状,并简单介绍有关预备知识。并对本文所作的主要工作进行了介绍。 第二章构造了非线性互补问题一个新的部分光滑逼近函数,并研究了该光滑函数的性质。基于此光滑函数建立了求解非线性互补问题的部分光滑的Jacobian光滑化方法,并证明了在适当的条件下这一算法是全局收敛及局部超线性收敛的。数值结果表明该算法是有效的。 第三章提出了一种新的光滑函数,在分析它与已有的光滑函数不同性质的基础上,研究了将它用于求解非线性P0互补问题时,其光滑路径的存在性和连续性,进而设计了求解一类非线性P0互补问题的非单调完全光滑化牛顿法。在适当假设条件下,证明了算法的全局收敛性和超线性收敛性。通过与已有的研究成果中的算法做对比,验证了算法的有效性。 最后,在第四章针对现有的互补问题存在的问题,提出了有待进一步研究的课题。