论文部分内容阅读
牛顿法是求解非线性方程组和最优化问题的一类有效算法,其特点是精度高且收敛速度快.如果问题在解处的雅可比矩阵或海色矩阵非奇异并且在解附近满足李普希兹条件,则经典牛顿法具有局部的二次收敛速度.然而,非奇异是比较强的假设条件,它隐含问题的解局部唯一,本文旨在研究牛顿型算法在较弱的局部误差界条件下的全局和局部收敛性质.
第一章,我们简单介绍问题的研究背景和一些预备知识.
第二章,我们研究带奇异解的无约束凸优化问题,提出了一种求解该问题的修正的正则化牛顿法,证明了该算法在局部误差界条件下具有全局收敛性和局部的二次收敛速度.此外,利用矩阵的奇异值分解,我们证明了该算法在相同的条件下还具有局部的三次收敛速度.
第三章,我们主要研究求解约束单调非线性方程组的牛顿型算法,提出了一种求解该问题的投影正则化牛顿法.在比非奇异条件更弱的局部误差界条件下证明了该算法具有全局收敛性和局部的二次收敛速度,该结果不管问题的解是否唯一都成立.
第四章,我们进行了部分数值试验,数值结果表明第三章提出的算法对测试问题比较有效.