- 1、本文档共51页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
i
南京航空航天大学硕士学位论文
摘要
互补问题自1963年首次提出以后便得到了广大研究者的重视,一直是数学规划
研究中较为活跃的分支,在求解互补问题的算法的研究领域也取得了丰硕的成果。本
文一方面基于现有的各种光滑牛顿法的思想和半光滑理论,利用著名的
Fischer-Burmeister互补函数的光滑形式,首先将互补问题的求解转化为求解一系
列光滑的非线性方程组,然后用牛顿法求解该系列方程组,从而得到了互补问题的一
类光滑牛顿算法,光滑因子α和控制函数A(α)的引入使得该算法全局收敛并在一定
条件下局部超线性收敛;另一方面,鉴于求解最小二乘问题的算法的研究比较成熟,
本文给出一个新的互补函数,利用该互补函数将互补问题转化为一个最小二乘问题,
进而构造了互补问题的L—M算法并从理论上给出了最小二乘问题的解是原互补问题
解的一个充分条件。数值实验也进一步说明了该算法的高效性。
全文共分为四章,各部分内容安排如下:第一章是绪论部分,介绍了互补问题的应用背景和近年来有关互补问题求解方法的研究成果,并简单介绍了本文的主要研究内容;第二章是本文的重点,构造了求解互补问题的一类光滑牛顿法,从理论上证
明了算法的全局收敛性和局部超线性收敛性;第三章给出了一个新的互补函数,利用
此函数将互补问题转化为一个最小二乘问题,从而得到了互补问题的L-M算法并取得
了很好的理论和数值效果;最后一章是对本文的总结和对将来研究工作的展望。
关键词:非线性互补问题,互补函数,半光滑性,光滑牛顿法,收敛性
求解非线性互补问题的一类光滑牛顿算法
ABSTRACT
Complementarityproblemwasfirstproposedin1963.Sincethenithasbeenthe
hotspotintheresearchofmathematicalprogramming.Alsomanyalgorithmshavebeen
proposed.WiththeideaofQi'ssmoothingNewtonmethod,weproposeanewclassof
smoothingNewtonmethodsforthenonlinearcomplementarityproblembasedonaclassof
specialfunctions.Inthispaper,NCPisconvertedintoaseriesofsmoothingnonlinear
equationsandNewtonmethodisusedtosolvetheequations.WeuseNewtondirectionand
Gradientdirectiontogetherinthealgorithmwhichguaranteethatourmethodis
globallyconvergent.Undercertainconditions,ourmethodachievesfastlocalconvergencerate.AlsoweproposeanewNCPfunctionandwiththenewfunctionweconvertNCPinto
asquaresystemofequations.Levenberg-Marquardttypemethodisusedtosolvethis
system.Theconditionswhichguaranteethesolutionofthesquaresystemtobethesolution
ofNCParestudied.Somenumericalresultsarealsoreported.
Thepapercontainsfourparts.Inthefirstsection,theapplicationbackgroundandthemainalgorithmsofthecomplementarityproblemsareintroducedandalsothemaincontent
ofthispaperisreferred.Thesecondsectionisthemostimportantpartofth
文档评论(0)