求解一类仿射分不等式题目的非内点光滑算法.pdfVIP

中文摘要 互补问题是一类非常重要的数学规划问题，它与非线性规划、极大极小、对策 论、不动点理论等学科分支有紧密联系，并且它是变分不等式问题的特殊形式． 经过几十年来的广泛研究，产生了大量的求解互补问题的方法和技术，例如较早 的求解LCP的转轴类算法以及这种方法的一系列改进形式；一些最近提出的连 续性算法，如较近的内点算法、非内点算法、光滑牛顿算法、非光滑牛顿算法等． 其中，光滑化算法是求解多种优化问题的一种新的有效的方法．该方法首先用光 滑函数把非线性互补问题转化为一系列参量化的光滑方程组，然后通过牛顿型算 法来迭代地求解光滑方程组，并逐步缩减光滑参数直至零，从而得到非线性互补 问题的解。 本文提出了一个求解一类仿射变分不等式问题的光滑化算法．首先利用KKT 优化条件条件将其转化为互补问题，然后利用光滑函数将其重构为一系列参数化 的光滑方程组．接着设计了一个算法来迭代地求解光滑方程组，并逐步缩减光滑 参数直至零，从而得到原问题的解．并且在假设仿射变分不等式问题有解时，证 明了算法所产生的迭代序列是有界的，算法的全局收敛性，最后在适当的假设下 证明了该算法在有限的迭代步内得到的互补问题的解是一个极大互补解． 关键词：仿射变分不等式问题；非内点光滑算法；极大互补解；有限终止 ABSTRACT inthefieldof an branch The important complementarityproblem(CP)is ithas connectionswith subjects mathematical c10sely many programming，and andfixed theory point such蠲nonhnear problems，game programming，max-rain caseoftheaffinevariational CPisa inequal- SOon．The special theory,and of number several-decade research，a comprehensive ityproblem(AVW)．After been exam- methodsandrelevant for CPhave proposed．For techiquesSOlving various SOme andits formulations；and Lemeke improved ples，earier algorithms methods as，Interi