解奇特非线性方程组的几种的Levenberg-Marquardt方法.pdf

摘要 摘要 收敛性． 非线性方程组问题和非线性最小二乘问题在最优化方向上是一个非常重 要的研究课题，大量出现在工程技术和科学实验之中．在物理、化学、生物、 工程、航空、机械以及经济规划、生产管理、通讯、交通运输等众多领域都 有着极其广泛的应用．另外，它与优化中其它问题也有着密切的联系． AN-阶收敛于方程组的解集，但是这样的参数选取有一些不足之处：若产生 的点列靠近解集时，p凫=l[F(xk)112可能比机器的精度要小很多，此时参数就会 失去它的意义．反之，若点列远离解集时，p七=IIF(xk)112可能非常大，以致于当 前的步长dk很小，从而阻止了点列的快速收敛性．因此Fan和Yuan在[5】中提 出了另一种参数的选法，即肌选为IIF(xk)116，J∈【1，2】，并用另一种方法证明 了Levenberg—Marquardt方法仍具有二阶收敛性． 域技术进行了一定的结合，给出了相应的算法．我们也证明了在弱于非奇异条 性并分析了其全局收敛性．最后数值试验表明算法是很有效的． 关键词 非线性方程组，局部误差界条件，Levenberg．Marquardt方法，线搜索， 信赖域方法，全局收敛性． Abstract Abstract Inthis thenew forthe method paper,westudy Levenberg-Marquardtsingular nonlinear andits equationsconvergence． Numericalmethodsfornonlinear are researchin equationsveryimportanttopic thenumerical havewide in area．They optimization applicationsphysics，chemistry, management，com— municationsand transportations，etc．． The methodisoneofthe forsolv·- Levenberg·-Marquardt importantalgorithms ofnonlinear and thatthe ingsystem equations．YamashitaFukushima[31】showed the method tO sequenceproducedby Levenberg-Marquardtconvergesquadraticlly thesolutionsetofthe the chosenas under equations，ifparameter∥七isIIF(xk)112 theweakerconditionthanthe thatthefunction alocalerror nonsingularity provides boundnearthe hassome facts：whenthe solution．However,it