解奇异非线性方程组的几种的Levenberg-Marquardt方法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:lebaishi310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了求解奇异非线性方程组的新的Levenberg-Marquardt方法及其收敛性。  非线性方程组问题和非线性最小二乘问题在最优化方向上是一个非常重要的研究课题,大量出现在工程技术和科学实验之中.在物理、化学、生物、工程、航空、机械以及经济规划、生产管理、通讯、交通运输等众多领域都有着极其广泛的应用.另外,它与优化中其它问题也有着密切的联系。  Levenberg-Marquardt方法是求解非线性方程组的最重要的算法之一。Yamashita和Fukushima[31]提出,在弱于非奇异条件的局部误差界条件下,如果选取的迭代参数μk为||F(xk)||2时,则Levenberg-Marquardt方法产生的迭代点列二阶收敛于方程组的解集,但是这样的参数选取有一些不足之处:若产生的点列靠近解集时,μk=||F(xk)||2可能比机器的精度要小很多,此时参数就会失去它的意义.反之,若点列远离解集时,μk=||F(xk)||2可能非常大,以致于当前的步长dk很小,从而阻止了点列的快速收敛性.因此Fan和Yuan在[5]中提出了另一种参数的选法,即μk选为||F(xk)||δ,δ∈[1,2],并用另一种方法证明了Levenberg-Marquardt方法仍具有二阶收敛性。  在本文中,我们针对奇异非线性方程组给出了Levenberg-Marquardt方法新的参数迭代方法,取μk为||F(xk)||2和||F(xk)||的一个凸组合,即μk=θk||F(xk)||2+(1-θ)||F(xk)||,θk∈[0,1],分别将它与线搜索技术和信赖域技术进行了一定的结合,给出了相应的算法.我们也证明了在弱于非奇异条件的局部误差界条件下,新的Levenberg-Marquardt方法仍具有局部二次收敛性并分析了其全局收敛性.最后数值试验表明算法是很有效的。
其他文献
以某型号直列式六缸机为载体,用数值方法通过MATLAB编程求解活塞环-缸套三维润滑模型,其中雷诺方程的求解用有限差分法和有限元法两种方法。分析了表面粗糙度、活塞环桶面高
不经意传输协议已经成为密码学的一个基本原件,是指协议参与方以一种模糊化的方式传递消息,从而有效的保护参与方的隐私.其主要包括两个参与方:信息持有者和信息接受者.以往的
光学相干断层成像(Optical Coherence Tomography,OCT)是一种通过测量物体后向反射光强度进行成像的技术。自1991提出以后,由于其自身具有的独特优势就受到了广泛的关注和应用。目前,OCT成像技术已经广泛的应用于眼科视网膜成像。OCT成像技术采用的是光的干涉原理,因此OCT图像不可避免的带有光学相干特性导致的散斑噪声。散斑噪声会严重影响OCT图像视觉质量和辨识度,进而影响
学位
期刊
数字减影血管造影(Digital SubtractionAngiography, DSA),是兴起于上世纪80年代的一项医学影像技术,现已广泛应用于国内外临床,成为数字放射学的重要组成部分。但是,临床中由于
局部线性回归因其出色的数值计算和理论性质而被广泛应用.这种方法主要是在点x的小区域内拟合一条直线,那么在点x的局部线性估计就是这条直线的截距项.局部线性估计的渐近偏差
期刊