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

被引：120

作者：

杨柳 ^{[1
]}

陈艳萍 ^{[2
]}

机构：

[1] 湘潭大学数学与计算科学学院

[2] 华南师范大学数学科学学院

来源：

计算数学 | 2008年 / 04期

关键词：

局部误差界; Levenberg-Marquardt方法; 非线性方程组; 全局收敛性; 局部收敛性;

D O I：

暂无

中图分类号：

O175.29 [非线性偏微分方程];

学科分类号：

070101 [基础数学];

摘要：

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

引用

页码：388 / 396

页数：9

共 5 条

[1]

一种新的Levenberg-Marquardt算法的收敛性 [J].

杨柳 ;

陈艳萍 .

计算数学, 2005, (01) :55-62

[2]

Convergence properties of a self-adaptive Levenberg-Marquardt algorithm under local error bound condition [J].

Fan, JY ;

Pan, JY .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 34 (01) :47-62

[3]

On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption [J].

Fan, JY ;

Yuan, YX .

COMPUTING, 2005, 74 (01) :23-39

[4]

Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions [J].

Dan, H ;

Yamashita, N ;

Fukushima, M .

OPTIMIZATION METHODS & SOFTWARE, 2002, 17 (04) :605-626

[5]

Testing Unconstrained Optimization Software.[J].Jorge J. Moré;Burton S. Garbow;Kenneth E. Hillstrom.ACM Transactions on Mathematical Software (TOMS).1981, 1

← 1 →