变分不等式的算法研讨并分析.pdfVIP

摘 要 变分不等式是非线性互补问题的推广，它的提出统一了优化问题和均衡问题 的研究，并且在数学领域中作为大量数学问题实际求解的统一框架。变分不等式 广泛地应用于工程优化，经济学和交通运输的均衡问题，对数学各个领域，计算 机科学等方面都产生了巨大的影响。由于变分不等式和人们的实际生活联系紧密， 因此，如何有效求解变分不等式问题一直是数学工作者和经济学家研究的热点。 本文主要研究基于变分不等式KKT条件的求解方法。 首先，简单回顾了变分不等式的起源和发展历史，分析了求解该问题现有的 算法，给出了本文所需的基本概念和数学背景知识。然后，基于优化技巧，利用 两个新的半光滑NCP函数，将变分不等式的KKT条件转化为半光滑非线性方程 组，并利用价值函数进一步转化为无约束极小化问题，提出了半光滑牛顿算法， 并在理论上证明了算法的全局和局部二次收敛性，通过数值实验说明了算法的有 效性。接着，基于一个新的光滑NCP函数，将KKT条件转化为等价的光滑非线 性方程组，提出了非内点光滑算法，且在理论上证明了算法的适定性和收敛性， 数值结果说明算法是有效的。最后总结了本文的工作。 关键词： 变分不等式半光滑牛顿法非内点光滑化法KKT条件 Abstract Thevariational isa ofthe abroad generalizationNCP,provides inequality,which forthe of and andservesas equilibriumproblems unifyingseRing studyoptimization ofahostofcontinuum themain frameworkforthe solution computational practical inthemathematicalsciences．Ithasawide of in applications problems rangeimportant andtraffic andhas influenceon equilibriumsheavy engineeringoptimization，economic fieldand sciencesandSOon．Duetotheconnections thevariousmathematical computer withthereal-life is ahotissuein efficientandrobust economics，it always finding andeconomists． methodsfor variational formathematicians solving inequalityproblems Inthis focusonthe ofmethodsfor theKKT-condi