论文部分内容阅读
非线性方程组的数值算法研究是计算数学的重要研究方向.本文研究一类具有特殊结构的单调非线性方程组,这类问题具有重要的研究背景,如凸优化问题的一阶必要条件、一些单调变分不等式通过适当变形能化为等价的单调非线性方程组.牛顿法是一种求解非线性方程组的有效算法,通常的牛顿法每次迭代需要精确求解一个线性方程组,计算量大.为了减少计算量,很多学者提出了一些非精确牛顿法,即子问题线性方程组近似求解.最近,Fan和Yuan[4]提出了一种正则化精确牛顿法,每次迭代需要精确求解两个线性方程组.本文将文献[4]的算法推广到非精确情形并讨论其收敛性质,主要研究内容如下: 第一章简要介绍论文背景及相关的预备知识. 第二章提出了求解单调非线性方程组的一种正则化非精确牛顿法并讨论了其局部收敛性质.在适当条件下,我们证明了所提算法具有局部二次收敛速度. 第三章提出了一种全局化的正则化非精确牛顿法,通过适当的线性搜索技术,我们证明了该算法具有全局收敛性.此外.我们进行了一些数值实验,数值结果表明所提算法是有效的.