两种求解单调变分不等式的投影紧缩算法.pdfVIP

摘要 投影收缩算法是求解变分不等式的一类重要算法。本文在现有投影收缩算法的 基础上提出了两种新的算法，新算法是通过两次投影实现的，且在算子是单调的情 况下便可证明其收敛性。本文主要包括以下几部分： 第一章分析了变分不等式和最优化、非线性互补问题、方程组之间的关系，介 绍了变分不等式解的存在性和唯一性条件，并给出了一些基本的定义。 第二章介绍了一些将要用到的基本定义和定理，在已有算法的基础上通过再次 投影得到本文的第一个算法，然后分析了算法的收敛性，通过数值试验证明了算法 是可行的。 第三章通过改变算法的可行方向，找到一个更适合的下降方向，得到了本文的 第二个算法，然后证明了算法的全局收敛性，并给出了一个算例，验证了算法是可 行的。 关键词： 变分不等式；非线性互补问题；投影收缩算法；单调性 112llllllollllll8llllll8llllll2lllll3lllllllzllll ＼IlYllllY208823Z