计算数学 2008, 30(4) 388-396 DOI:     ISSN: 0254-7791 CN: 11-2125/O1

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(315KB)
[HTML全文](0KB)
参考文献[PDF]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
局部误差界, Levenberg-Marquardt方法, 非线性方程组, 全局收敛性, 局部收敛性
本文作者相关文章
PubMed

求解非线性方程组的一种新的全局收敛的Levenberg-Marquardt算法

杨柳1, 陈艳萍2

1. 湘潭大学数学与计算科学学院,  湖南湘潭, 411105 2. 华南师范大学数学科学学院, 广州, 510631

摘要

本文提出了求解非线性方程组的一种新的全局收敛的Levenberg-Marquardt算法,即$\mu_k=\alpha_k(\theta\|F_k\|+(1-\theta)\|J_k^TF_k\|), \theta\in[0,1],$ 其中$\alpha_k$利用信赖域技巧来修正. 在不必假设雅可比矩阵非奇异的局部误差界条件下,证明了该算法是全局收敛和局部二次收敛的. 数值试验表明该算法能有效地求解奇异非线性方程组问题.

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

A NEW GLOBALLY CONVERGENT LEVENBERG-MARQUARDT METHOD FOR SOLVING NONLINEAR SYSTEM OF EQUATIONS

Yang Liu1, Chen Yanping2

1. School of Mathematics and Computational Science, Xiangtan University, Xiangtan 411105, Hunan,  China 2.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\|),\theta\in[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  
收稿日期  修回日期  网络版发布日期  
DOI:
基金项目:

广东省高等学校珠江学者计划; 国家自然科学基金项目(10671163);  973项目(2005CB321703); 湖 南省教育厅资助项目(06A069, 06C824); 国家和湖南省重点学科建设项目资助.

通讯作者:
作者简介:

本刊中的类似文章

Copyright 2008 by 计算数学