首页 | 本学科首页   官方微博 | 高级检索  
     

求解非线性方程组的一种新的全局收敛的Levenberg-Marquardt算法
引用本文:杨柳,陈艳萍. 求解非线性方程组的一种新的全局收敛的Levenberg-Marquardt算法[J]. 计算数学, 2008, 30(4): 388-396
作者姓名:杨柳  陈艳萍
作者单位:1. 湘潭大学数学与计算科学学院,湖南,湘潭,411105
2. 华南师范大学数学科学学院,广州,510631
基金项目:广东省高等学校珠江学者计划 , 同家自然科学基金项目 , 973项目 , 湖南省教育厅资助项目 , 国家和湖南省重点学科建没项目资助  
摘    要:本文提出了求解非线性方程组的一种新的全局收敛的Levenberg-Marquardt算法,即μk=ακ(θ||F_k|| (1-θ)||J_k~TF_k||),θ∈[0,1],其中ακ利用信赖域技巧来修正.在不必假设雅可比矩阵非奇异的局部误差界条件下,证明了该算法是全局收敛和局部二次收敛的.数值试验表明该算法能有效地求解奇异非线性方程组问题.

关 键 词:局部误差界  Levenberg-Marquardt方法  非线性方程组  全局收敛性  局部收敛性

A NEW GLOBALLY CONVERGENT LEVENBERG-MARQUARDT METHOD FOR SOLVING NONLINEAR SYSTEM OF EQUATIONS
Yang Liu,Chen Yanping. A NEW GLOBALLY CONVERGENT LEVENBERG-MARQUARDT METHOD FOR SOLVING NONLINEAR SYSTEM OF EQUATIONS[J]. Mathematica Numerica Sinica, 2008, 30(4): 388-396
Authors:Yang Liu  Chen Yanping
Affiliation:1. School of Mathematics and Computational Science, Xiangtan University, Xiangtan 411105, Hunan,  China2.School of Mathematical Sciences, South China Normal  University, Guangzhou 510631, China
Abstract:In this paper, we propose a new   globally convergent  Leveberg-Marquardt method for solving  nonlinear systems of equations, i.e. $mu_k=alpha_k(theta|F_k| +(1-theta)|J_k^TF_k|),thetain[0,1],$ where $alpha_k$ is updated by trust region techniques. Global
 and local  convergence of this new method are proved without the  nonsingularity assumption of the Jacobian matrix.   Numerical results show that this new method performs very well for the   singular nonlinear systems of equations.
Keywords:local error bound  Levenberg-Marquardt method  nonlinear system of equations  global convergence  local convergence
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算数学》浏览原始摘要信息
点击此处可从《计算数学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号