一种求解互补问题的光滑算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:parrotxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题的理论和算法在经济学,对策论和数学规划领域有着广泛的应用,关于互补问题的研究一直是非线性科学和计算科学的热点问题,求解互补问题的算法的研究也取得了很多成果。本文研究互补问题的数值方法。基于现有的各种光滑牛顿法的思想和半光滑理论,在现有算法的基础上做了进一步的研究,首先针对著名的Fischer-Burmeister互补函数提出一个新的光滑逼近函数,这个逼近函数是现有逼近函数的推广,同时研究了逼近函数的一些性质,然后利用该函数将求解互补问题转化为求解非线性方程组问题,进而利用光滑牛顿法求解方程组问题,从而给出了一个求解互补问题的光滑牛顿法。本文还引入了新的控制函数,并证明了算法具有全局收敛性和在一定的条件下具有局部超线性收敛性;然后,在第一个算法的基础上,本文利用已有的光滑逼近函数提出了另外一个新的算法,通过适当参数选取,证明了新的算法具有与第一个算法同样良好的收敛性质;最后,通过数值计算说明了算法的高效性。 全文共分为四章,各部分内容安排如下:第一章是绪论部分,介绍了互补问题的应用背景和近年来有关互补问题求解方法的研究成果;第二章介绍了与互补问题相关的一些定义以及相关的定理和推论;第三章是本文的重点,构造了求解互补问题的一类光滑牛顿法,从理论上证明了算法的全局收敛性和局部超线性收敛性;第四章是数值实验,通过数值试验的结果进一步证明了算法的可行性和有效性。最后一章是对本文的总结和对将来研究工作的展望。
其他文献
在实际应用中,很多问题出现的方程都是奇异非线性方程,如分歧点、折点等。Decker、Kelley、H.B.Keller等人研究了用牛顿法、Chord法和拟牛顿法等求解奇异非线性方程,证明了其收
文章的第一部分给出了Galois群的一个矩阵表示。我们可以认为扩张域就是基域上的线性空间,当这个域扩张是Galois扩张时,每个Galois作用可以看作上述线性空间的线性变换。因此寻
本文探讨了一类有深刻物理意义的粘性依赖于密度的Navier-Stokes方程组。用了一些新的想法、技巧和工具克服了这个变系数系统带来的诸多困难,研究了在适当条件下真空的不可产
本文借助于一些特别构造的锥以及锥上的不动点指数理论,运用逼近序列法,考虑了若干奇异半正定非线性边值问题的正解存在性.在第一章,在允许非线性项有很强的奇异性和超线性的情
在试验设计的应用中存在—个常见问题,即进行试验时某些因子改变水平相对于其他因子来说更难,或者花费更多,更耗时.在这些情况下,试验者很自然地会通过减少这类因子水平的改变次
非线性逼近问题的最初的研究可以追溯到十八世纪末的数学家P.L Chebyshev.他提出并讨论了有理函数的一致逼近问题,但在问题的处理方法上,仍趋同于多项式逼近。真正在本质上不同