论文部分内容阅读
拟牛顿法是求解无约束优化问题和非线性方程组的一类非常有效的方法,该方法具有收敛速度快,数值效果好等优点。然而,众所周知,拟牛顿法产生的矩阵是稠密的,而且当其被用来求解大规模问题时,拟牛顿矩阵通常趋于病态。针对此缺陷,本文采用谱尺度技术改善拟牛顿方程,缩小矩阵的条件数,有效阻止拟牛顿矩阵趋于病态.在此基础上,再结合已有的拟牛顿法修正技术及有限记忆存储技术,提出了求解单调非线性方程组的四个有效的谱尺度BFGS算法,然后在较弱的条件,证明了所提出算法的全局收敛性。而且理论分析表明,采用了谱尺度技术的BFGS算法有效地缩小了拟牛顿矩阵的条件数。
在第二章,本文利用超平面投影思想及修正BFGS算法,提出了求解单调非线性方程组的谱尺度修正BFGS算法,并给出了算法的全局收敛性分析,然后将其与修正的BFGS算法进行了数值比较。在第三章,本文结合保守的BFGS修正技术,提出了求解单调非线性方程组的谱尺度保守BFGS算法,并给出了全局收敛性结果和数值比较。在第四章,为求解大规模非线性方程组,本文结合有限记忆存储技术和谱尺度技术,提出了两个带有限记忆的谱尺度BFGS算法,并给出了它们的全局收敛性分析与数值比较。数值结果表明,这两个算法能有效地求解较大规模的非线性方程组。