（毕业论文毕业设计）-Marquardt反演算法的改进策略和算法实现.docVIP

PAGE 中国石油大学（华东）毕业设计（论文） Marquardt反演算法的改进 策略和算法实现 学生姓名：某 某 学 号： 专业班级：信息与计算科学 班 指导教师：某 某 某某某 摘 要 Marquardt方法（阻尼最小二乘法）是求解数值反演问题时应用最广的方法之一，其具有收敛速度快，稳定性好等优点。但是由于非线性最小二乘问题本质上是求解一个非线性方程组，这一特点给问题的求解带来了实质性的困难。本文针对Marquardt方法的不足，提出了一系列改进措施。其中包括采用同伦延拓法的思想，对Marquardt方法进行改进，从而减小了其对初值的依赖程度；结合Fletcher方法设计了一种自适应阻尼因子选择算法，可以自动选择恰当的阻尼因子，避免了Marquardt方法为了得到阻尼因子而反复求解方程组的不足，进而提高了收敛速度；采用无导数的方法求Jacobi矩阵，节省了计算量。最后给出了集成各种改进策略的算法步骤，经过数值实验，这些改进的策略都取得了理想的效果。 ? 关键词：Marquardt方法；阻尼最小二乘法；同伦方法；阻尼因子；无导数Jacobi矩阵 ABSTRACT ?Marquardt method (Damped least square method) is one of the most popul