光滑和非光滑方程组的Levenberg-Marquardt型算法的研究

发布时间：2023-10-30 18:46

　　Levenberg-Marquardt(LM)算法是一个非常经典并且有效的求解病态的非线性方程组的方法.从上世纪四十年代开始,LM算法已取得了很多重要的研究成果.但是,目前为止,LM算法的研究几乎都是关于光滑的非线性方程组,而非光滑方程组LM算法的研究还很少,因此,非光滑方程组的LM算法是一个值得研究的课题.在本文中,针对光滑和非光滑的情况,分别提出了参数自调整的LM算法,证明了它们的全局收敛性.本论文的内容概括如下:1.第一章主要介绍了 LM算法及其研究现状,包括光滑和非光滑的LM算法的基本思想和研究进展.最后概括了本论文的主要研究工作.2.在第二章中,首先讨论了局部误差界条件是比雅可比矩阵非奇异更弱的条件,然后给出了非光滑分析中的一些概念和性质以及信赖域方法的相关结论.3.第三章的主要内容是针对光滑的非线性方程组,我们借鉴了信赖域方法的技巧,提出了一种改进的LM算法.在该算法中,参数根据实际减少量与预期减少量的比值进行更新.在水平有界的条件下,证明了算法的全局收敛性.进一步,通过改变算法中的下降方向,我们提出了一种修正的算法,它仍然具有全局收敛性的结论.4.第四章首先依据半光滑牛顿...

【文章页数】：76 页

【学位级别】：博士

【文章目录】：
摘要
ABSTRACT
1 绪论
    1.1 Levenberg-Marquardt算法的相关介绍
    1.2 光滑方程组的LM算法的研究现状
    1.3 非光滑方程组的LM算法的研究现状
    1.4 本论文的主要研究工作
2 预备知识
    2.1 局部误差界条件
    2.2 信赖域方法的收敛性结论
    2.3 非光滑分析的相关概念和结论
3 求解光滑的非线性方程组的LM算法
    3.1 参数自调整的LM方法
    3.2 修正的参数自调整的LM算法
    3.3 小结
4 求解半光滑方程组的LM算法
    4.1 半光滑LM算法的全局收敛性
    4.2 半光滑LM算法的局部收敛性
    4.3 小结
5 数值实验
    5.1 光滑方程组的LM算法的数值结果
    5.2 非光滑方程组的LM算法的数值结果
    5.3 小结
6 结论与展望
    6.1 结论
    6.2 创新点
    6.3 展望
参考文献
攻读博士学位期间科研项目及科研成果
致谢
作者简介



本文编号：3858995