非线性方程组奇异问题的数值解法

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:KEN_LONG
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了求解非线性方程组奇异问题的Levenberg-Marquardt方法。我们选取Levenberg-Marquardt参数为当前迭代点处函数值的模和梯度模的某种组合。利用Jacobi矩阵的奇异值分解技巧,我们证明了在局部误差有界的条件下,Levenberg-Marquardt方法产生的迭代点列局部二阶收敛于方程组的某个解。并分别给出了结合信赖域技巧的全局收敛的Levenberg-Marquardt方法和采用共轭梯度法求解线性方程组的不精确的Levenberg-Marquardt方法。全文共分五章。 第一章,简单介绍了求解非线性方程组奇异问题的研究背景和意义。 第二章,在弱于非奇异性条件的局部误差有界下,利用奇异值分解证明了Levenberg-Marquardt方法的局部二阶收敛性,给出了若干新的Levenberg-Marquardt参数以及相关的Levenberg-Marquardt算法,并进行了数值试验。 第三章,结合信赖域技巧,提出了具有全局收敛性的Levenberg-Marquardt方法,证明了算法具有全局收敛性和局部二阶收敛性,并给出了相关的数值试验。 第四章,提出了不精确的Levenberg-Marquardt方法,每一步采用共轭梯度法求解线性方程组。给出了算法的局部超线性收敛性和局部二阶收敛性,并给出了相关的数值试验。 最后,给出了论文的结论。
其他文献
1976年,Steinberg猜想每个既不含4-圈也不含5-圈的平面图是3-可着色的.之后,Erd(o)s提出一个较Steinberg猜想稍弱的问题:是否存在整数k,使得每个不含4至k圈的平面图是3-可着
本文讨论一类具有变系数和变偏差的一阶非线性中立型微分方程的振动性与线性化振动性。通过引入一种变换,给出方程解振动的一系列充分判据,其中一些还是Sharp的;同时,根据具有常
本文基于支持向量机(SVM)的最优解对应于翻译空间的解析中心这一结论,利用解析中心割平面法改进Joachims提出的解决大规模稀疏分类问题的割平面算法,并给出删除多余约束的两条删
纵向数据指对同一组受试个体在不同时间或空间上的重复观测数据,即观测若干次得到的由截面数据和时间数据融合在一起的数据.它的最大优点就是将截面数据和时间序列数据结合在
伴随着计算机技术的飞速发展,信息时代的到来使得各行各业尤其是网络的数据急剧增大,粗糙集理论作为一种处理不一致(inconsistent)、不确定(uncertainty)、不完备(incomplete
基于图像序列的运动目标检测与跟踪是计算机视觉领域的一个重要研究课题,在很多计算机视觉应用中,一个基础而关键的任务是从图像序列中确定运动目标,其中对于固定摄像机下运
本文主要研究几类具有时滞的随机微分方程解的性质。   全文分三章。   第一章引入了随机微积分的定义,简单介绍了随机泛函微分方程的研究背景及意义,并对其相关文献进行
图像作为一种内容丰富、表现直观的媒体,在许多领域都得到了广泛应用,如数字图书馆、地理信息系统、生物信息学的DNA数据库和医学辅助诊断等。如何在大型图像数据库中快速处