互补问题的新型光滑化方法研究

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