蔡晓璇 非线性补问题(终稿).docVIP

摘要 ? 非线性互补问题是运筹学与计算数学的一个交叉领域，它与非线性规划、对策论、不动点理论等分支有紧密联系.本文概述了非线性互补问题的来源、发展历程和目前的研究现状，重点介绍了求解非线性互补问题的数值方法，如不动点迭代法、投影法、内点法、光滑方程法等，并通过数值例子验证了不动点迭代法的有效性。 关键词：非线性互补问题；不动点迭代法；投影法；内点法； ABSTRACT Nonlinear complementarily problem is a cross field of operational research and computational mathematics. It has close relationship with nonlinear programming, game theory, fixed point theory and so no. In this paper, we present the origin of the nonlinear complementarily problem, its development and current research situation. We stress the numerical method for solving nonline