论文部分内容阅读
本文研究变分不等式问题的数值解法,提出了一个新的解伪单调变分不等式问题的自适应投影算法和一个新的光滑化牛顿算法。在适当的假设下,这两种新算法都是收敛的。 本文第一章介绍了变分不等式问题以及它与非线性互补问题的联系,并给出了一些相关定义。 第二章在伪单调的条件下,在一个现有的投影算法的基础上提出了一个新的投影算法。新投影算法使用一个新的下降方向与步长规则,而且步长大于零。算法仅要求变分不等式是伪单调的。我们证明了算法的收敛性并给出了几个数值实验验证了算法的有效性。 第三章首先给出了一个新的光滑逼近函数,利用这个光滑逼近函数,把变分不等式问题转化为一个光滑的方程组,并建立了一个光滑化的牛顿算法。我们证明了此算法是收敛的,并给出了数值结果,验证了新算法的有效性。