论文部分内容阅读
本文主要讨论求解非线性方程组问题与变分不等式问题的迭代算法.全文共分三章.
第一章,我们考虑非线性单调方程组问题.对该问题,Solodov和Svaiter(1998)提出了一个具有全局收敛性质的迭代算法.该方法首先通过求解Newton-型方程得到搜索方向,进而借助Armijo-型线搜索得到严格分离当前迭代点与问题解集的超平面,最后把当前点投影到该超平面上得到新的迭代点.
第二章,我们考虑带约束的非线性单调方程组问题.基于第一章提出的求解无约束单调方程组问题的Newton-型迭代算法,我们提出一个新的求解带约束的非线性单调方程组的投影算法.该算法的主要特点是:(1)在标准假设下具有全局收敛性质;(2)在每一迭代步,只需近似求解一个线性方程组,从而计算量小;(3)引入长步长规则,保证有较快收敛速度.最后的初步数值试验表明,该算法是可行有效的.
第三章,我们考虑变分不等式问题.D.Han(2003)提出一个求解变分不等式问题的推广近中心点算法.该算法的主要步骤是,通过求解近中心子问题得到试探点,再由投影步得到下一个迭代点.