学位论文 > 优秀研究生学位论文题录展示

非线性最小二乘问题的混合算法

作 者: 孟繁雪
导 师: 范金燕
学 校: 上海交通大学
专 业: 计算数学
关键词: 非线性最小二乘问题 非线性方程组 Gauss-Newton法 Levenberg-Marquardt方法 信赖域技巧
分类号: O241.5
类 型: 硕士论文
年 份: 2011年
下 载: 308次
引 用: 2次
阅 读: 论文下载
 

内容摘要


非线性最小二乘问题是最优化问题的一个重要分支,它在化学,光谱学,神经网络,机器人技术,信号分析,医学和生物学成像等领域有很多广泛的应用。本文前半部分介绍了关于解非线性最小二乘问题常用方法:Gauss-Newton法,Levenberg-Marquardt方法,拟牛顿方法和张量方法。后半部分给出了基于Gauss-Newton法和信赖域技巧的新算法。F. Lampariello等人给出的算法是根据Gauss-Newton步的迭代效果,每隔几次迭代对Gauss-Newton方程做修正,改用Levenberg-Marquardt步做迭代方向。而迭代步长采用非单调线搜索技巧获得,可保证全局收敛性。对于零残量问题该算法局部超线性收敛。本文在上述算法的基础上,给出了基于Gauss-Newton法和Levenberg-Marquardt方法的混合算法,并利用信赖域技巧修正Levenberg-Marquardt参数,我们证明了新算法具有全局收敛性,且对于零残量问题局部二次收敛。数值试验表明新算法可行,且对秩亏问题很有效。

全文目录


相似论文

  1. 求解多项式方程组的几种方法,O174.14
  2. 求解线性与非线性二阶初边值问题的逼近解析解,O241.8
  3. 求解非线性问题的混合遗传算法研究,TP18
  4. 求解单调非线性方程组的谱尺度拟牛顿法,O241.6
  5. 改进的遗传算法在非线性方程组中的应用,O241.7
  6. 基于块Broyden方法的并行预处理技术的研究,O241.7
  7. 电力调度系统中拓扑分析及潮流计算方法的研究,O241.7
  8. 基于射线声学的海底参数反演研究,P733.2
  9. 广义方程的求解探讨,O241.7
  10. 结构可靠度指标数值计算方法研究,TU311.2
  11. 非线性方程组的一种修正牛顿法及其连续型,O241.6
  12. 新型五电平逆变器特定消谐技术的研究,TM464
  13. 求解对称非线性方程组的共轭梯度法,O224
  14. 群搜索算法与二次插值法的混合算法及其应用研究,TP391.3
  15. 改进的遗传退火算法求解复杂非线性方程组,TP18
  16. 社会情感优化算法混合策略研究,TP301.6
  17. 双边校正既约Hessian阵过滤仿射内点法及其应用,O224
  18. 有界约束半光滑系统的非单调投影梯度信赖域方法,O224
  19. 基于有限元模型的肿瘤细胞生长模拟的并行化计算方法研究,R730.5
  20. wMPS测量系统模型建立与仿真分析,TP274

中图分类: > 数理科学和化学 > 数学 > 计算数学 > 数值分析 > 数值逼近
© 2012 www.xueweilunwen.com