求解非线性方程组非单调信赖域方法的一些研究.pdfVIP

摘要 摘要 非线性方程组是最优化领域中十分活跃的研究课题,它在生命科学、水利科学、地 球科学等自然科学领域和经济金融等社会科学领域有着广泛的应用.本文主要研究了 用非单调信赖域方法来求解非线性方程组.论文共分为四章. 第一章是绪论部分,主要介绍非线性方程组和非单调信赖域方法的研究现状以及 本文的主要研究工作. 第二章研究了求解非线性方程组的非单调自适应信赖域方法,先将非线性方程组 转化为一个非线性优化问题,结合基于函数值平均权重的非单调技术与自适应信赖域 方法求解该问题,从而得到原方程组的解,其中信赖域半径的选取充分应用了当前迭 代点的二次信息,新的非单调技术减少了算法的计算量.在合适的条件下,证明了算法 的全局收敛性,数值实验表明了算法的有效性. 第三章用信赖域半径收敛到 0 的信赖域方法求解非线性方程组,基于函数值平均 权重的非单调技术减少了算法的计算量.证明了算法的全局收敛性,在弱于雅可比矩 阵非奇异的局部误差界条件下,证明了算法的超线性收敛性.数值实验表明了算法的 有效性. 第四章为总结展望部分. 关键词关键词: : 非线性方程组 ;非单调;信赖域算法;全局收敛性;局部收敛性. 关键词关键词:: Ⅰ 万方数据 Abstract Abstract The nonlinear systems of equations are a very active subject in the field of optimization. It has wide applications in life science, water conservancy sciences, earth sciences, natural sciences and social sciences such as economy and finance. In this paper, we study non-monotonic trust region methods for nonlinear equations. Four chapters are included in this paper. In chapter 1, we present the introduction, which describes the search situations of the linear equations and non-monotone trust region methods. Furthermore, the main task is also presented briefly. In chapter 2, we propose a non-mono