绝对值方程的求解算法及应用研究
本文关键词:绝对值方程的求解算法及应用研究
更多相关文章: 绝对值方程 线性互补 逐次线性算法 光滑梯度法 Levenberg-Marquardt光滑化方法
【摘要】:本文对绝对值方程问题的求解算法及相关应用进行了研究,给出了算法的收敛性定理与相应的数值试验,并且对算法进行了相关讨论。第一章介绍了绝对值方程问题及其相关性质和定理,并简要介绍了绝对值方程的求解算法。第二章将绝对值方程转化为无约束优化问题,给出了一种求解绝对值方程的光滑梯度法,并给出该算法的全局收敛性证明。然后通过给出的部分数值结果,证明了算法的有效性。第三章利用绝对值方程与线性互补问题的等价性,给出了求解线性互补问题的逐次线性算法,文中的数值试验表明了算法的有效性。第四章对一般非线性方程问题给出局部误差界下的Levenberg-Marquardt光滑化方法的收敛性分析,并且将该方法用于求解绝对值方程问题及线性互补问题,相关的数值实验证明了方法的有效性。
【关键词】:绝对值方程 线性互补 逐次线性算法 光滑梯度法 Levenberg-Marquardt光滑化方法
【学位授予单位】:青岛大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O151.1
【目录】:
- 摘要2-3
- Abstract3-5
- 引言5-7
- 第一章 基础知识概述7-11
- 第二章 求解绝对值方程的光滑化算法11-23
- 2.1 问题介绍11
- 2.2 光滑梯度法与算法的收敛性分析11-13
- 2.3 数值实验13-23
- 第三章 求解线性互补问题的逐次线性算法23-33
- 3.1 问题介绍23
- 3.2 逐次线性算法及其收敛性分析23-27
- 3.3 数值实验27-33
- 第四章 局部误差界下的Levenberg-Marquardt光滑化方法33-45
- 4.1 问题介绍33-34
- 4.2 Levenberg-Marquardt光滑化方法的收敛性分析34-39
- 4.3 数值实验39-45
- 结论45-46
- 参考文献46-50
- 攻读学位期间的研究成果50-51
- 致谢51-52
【相似文献】
中国期刊全文数据库 前10条
1 张颖;一类含绝对值函数图象的简便作法[J];数学通讯;2001年20期
2 陈智豪;;由绝对值函数引发的一个问题[J];黑龙江科技信息;2010年36期
3 薛艳霞;;一个重要的函数——绝对值函数[J];电子制作;2013年18期
4 蒋科新;;关注高考中的绝对值函数[J];中学数学研究;2008年12期
5 闫彦宗;关于绝对值函数分析性质的讨论[J];宜春学院学报;2004年02期
6 张玉林;关于绝对值函数求导问题的讨论[J];内蒙古民族师院学报(自然科学版);1995年01期
7 张敬民;含绝对值的函数的微分公式[J];新疆石油学院学报;1994年00期
8 王庆平;绝对值函数的分析性质[J];四川师范学院学报(自然科学版);1995年04期
9 石宁;微积分计算中绝对值的几种处理方法[J];石家庄大学学报;2000年01期
10 宋洪雪;;关于一类含绝对值函数的求导问题[J];高等数学研究;2008年05期
中国博士学位论文全文数据库 前1条
1 雍龙泉;绝对值方程的算法研究[D];西安电子科技大学;2014年
中国硕士学位论文全文数据库 前4条
1 张焱娇;求解一类绝对值方程组的光滑牛顿算法[D];天津大学;2014年
2 刘子立;绝对值方程的凝聚光滑化算法[D];长春工业大学;2016年
3 苏一笑;绝对值方程的求解算法及应用研究[D];青岛大学;2016年
4 陈sョ,
本文编号:1083648
本文链接:https://www.wllwen.com/kejilunwen/yysx/1083648.html