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

PAGE 中国石油大学（华东）毕业设计（论文） Marquardt反演算法的改进 策略和算法实现 学生姓名：某 某 学 号： 专业班级：信息与计算科学 班 指导教师：某 某 某某某 摘 要 Marquardt方法（阻尼最小二乘法）是求解数值反演问题时应用最广的方法之一，其具有收敛速度快，稳定性好等优点。但是由于非线性最小二乘问题本质上是求解一个非线性方程组，这一特点给问题的求解带来了实质性的困难。本文针对Marquardt方法的不足，提出了一系列改进措施。其中包括采用同伦延拓法的思想，对Marquardt方法进行改进，从而减小了其对初值的依赖程度；结合Fletcher方法设计了一种自适应阻尼因子选择算法，可以自动选择恰当的阻尼因子，避免了Marquardt方法为了得到阻尼因子而反复求解方程组的不足，进而提高了收敛速度；采用无导数的方法求Jacobi矩阵，节省了计算量。最后给出了集成各种改进策略的算法步骤，经过数值实验，这些改进的策略都取得了理想的效果。 ? 关键词：Marquardt方法；阻尼最小二乘法；同伦方法；阻尼因子；无导数Jacobi矩阵 ABSTRACT ?Marquardt method (Damped least square method) is one of the most popular methods for nonlinear inverse problems, due to its good properties such as fast convergence rate and stability. But nonlinear least square problem is to solve a group of nonlinear equations basically. It is a hard trouble in practice. In this article we develop an advanced Marquardt method to overcome the defects of Marquardt method. These advances include developing an auto-homotopy method to find a proper initial value for Marquardt iteration, combining Fletcher method to develop a adaptive damping factor selection method and no-derivate method to get Jacobi matrice. According the numerical experimentation, the results are satisfactory. Keywords: Marquardt method; Homotopy method; Damped least square method; Damping factor; Jacobi matrice 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc200892842 第1章 前 言 PAGEREF _Toc200892842 \h 1 HYPERLINK \l _Toc200892843 1.1 最小二乘问题 PAGEREF _Toc200892843 \h 1 1 HYPERLINK \l _Toc200892844 .2 问题的提出 PAGEREF _Toc200892844 \h 2 HYPERLINK \l _Toc200892845 第2章 Marquardt方法(阻尼最小二乘法) PAGEREF _Toc200892845 \h 3 HYPERLINK \l _Toc200892846 2.1 非线性最小二乘问题简介 PAGEREF _Toc200892846 \h 3 HYPERLINK \l _Toc200892847 2.2 Gauss-Newton方法 PAGEREF _Toc200892847 \h 5 HYPERLINK \l _Toc200892848 2.3. Marquardt方法 PAGEREF _Toc200892848 \h 6 HYPERLINK \l _Toc200892849 2.3.1 下降方向的确定 PAGEREF _Toc200892849 \h 7 HYPERLINK \l _Toc200892850 2.3.2 Levenberg-Marqu