关于Newton-GMRES方法的有效变型与全局收敛性研究  

ON EFFICIENT VARIANTS AND GLOBAL CONVERGENCE OF THE NEWTON-GMRES METHOD

作　　者：白中治[1] 安恒斌[1] 

机构地区：[1]中国科学院数学与系统科学研究院,计算数学与科学工程计算研究所,科学与工程计算国家重点实验室,北京100080

出　　处：《数值计算与计算机应用》2005年第4期291-300,共10页Journal on Numerical Methods and Computer Applications

基　　金：国家自然科学基金资助项目(No.10471146)

摘　　要：Newton-GMRES方法是求解大规模稀疏非线性方程组的有效方法之一．由Newton- GMRES方法可以得到具有全局收敛性质的Newton-GMRES后退(NGB)方法．我们 就如何提高NGB方法的强健性问题进行了深入探讨,提出了两种改进NGB方法的全局策 略,并由此相应地得到了两种更为强健且具全局收敛性质的Newton-GMRES方法．Newton-GMRES method is one of the efficient methods for solving large sparse systems of nonlinear equations. Based on Newton-GMRES method, we can derive the Newton-GMRES with backtracking （NGB） method which is of global convergence property, We focus on in-depth investigation about how to improve the robustness of the NGB method, present two global strategies for further improving the NGB method, and correspondingly, we obtain two globally convergent Newton-GMRES method with strong robustness.

关 键 词：非线性方程组 不精确NEWTON法 广义极小残量(GMRES)法 全局收敛性. 

分 类 号：O175.2[理学—数学]