非线性互补问题的数值解法及运用.pdf

摘 要 本文研究非线性互补问题的数值解法和约束极大极小问题的解法，构造了相应 的算法，并分析了这些算法的有效性和收敛性。 本文的第一章介绍了非线性互补问题和约束极大极小问题，给出了相关理论结 果。 在第二章中，对非线性互补函数提出了一个新的光滑逼近函数，讨论了此函数 的一些性质，然后基于此函数将非线性互补问题转化成光滑非线性方程组，并给出 一个解此非线性方程的非单调牛顿法，在一定的条件下证明了该算法具有局部和全 局收敛性。 在第三章中，对于约束极大极小问题提出两种解法，一种方法是辅助函数法， v 引入变量 转换极大值函数，然后得到与此约束极大极小函数等价的非线性规划问 题，另一种方法是利用凝聚函数逼近最大值函数，然后利用 函数的光滑逼近函 min 数将约束极大极小问题的KKT 条件变形为光滑非线性问题，最后构造了一种新的拟 牛顿法分别求解用这两种方法得到的方程组。 第四章，本文提出的算法对一些例子进行了数值计算，得到的数值结果说明了 算法是有效的。 关键词：非线性互补问题；光滑逼近函数；光滑牛顿法；极大极小问题 万方数据 Abstract This paper deals with the numerical methods for solving the nonlinear complementarity problem and constrained minimax problem. The algorithms are proposed. The convergence of the algorithms is proved. The numerical results also show the effectiveness of the algorithms. In the first chapter, the nonlinear complementarity problem and constrained minimax problems are introduced. The related definitions and theorems are also given. A new auxiliary function is given for the nonlinear complementarity problem in the second chapter. Some properties of this function is studied. By using this smoothing approximate function the nonlinear complementarity problem is reformulated to the nonsmooth system of equations. Then a non-monotone smoothing Newton method is developed. With suitable conditions, the global convergence and local quadratic convergence of the method are proved. In the third chapter, two methods for the constrained minimax problem are given.