2014蔡晓璇非线性互补问题终稿.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 nonlinear complementarily problems, such as fixed point iteration method, the projection method, interior point and smoothing equation method. And we give some numerical result to test the effectiveness of fixed point iteration method. KEY WORDS: nonlinear complementarily problem; fixed point iteration method; projection method; interior point; smoothing equation method 目录 第一章 绪论 1.1互补问题的介绍......................................................3 1.2互补问题的模型......................................................4 第二章 不动点的迭代法2.1 不动点迭代法的基本性质.............................................82.2 不动点迭代算法.....................................................8 2.3 数值试验...........................................................9 第三章 非线性互补问题的其他解法 3.1可微的无约束优化法.................................................11 3.2 投影法.............................................................11 3.2 内点法 ............................................................11 参考文献..............................................................13 第一章 绪论 1.1 互补问题的介绍 互补问题是运筹学与计算数学的一个交叉研究领域，与数学规划、经济学、对策论、力学、变分学、随机最优控制等学科关系密切，在科学研究和工程技术各领域有着广泛的应用。互补问题自20世纪60年代开始发展到现在，无论在理论还是在算法研究上都取得了丰硕的成果。 互补问题的研究又可以分为理论和算法。前者主要研究问题解的存在性、唯一性、稳定性以及灵敏度分析等性质。后者集中研究如何构造有效算法及其理论分析。我们首先给出互补问题的定义： 定义1.1（线性互补问题）：求一点，满足