变分不等式问题的数值解法及其相关理论
本文关键词:变分不等式问题的数值解法及其相关理论
【摘要】:本文研究变分不等式问题的数值解法,提出了一个新的解伪单调变分不等式问题的自适应投影算法和一个新的光滑化牛顿算法。在适当的假设下,这两种新算法都是收敛的。本文第一章介绍了变分不等式问题以及它与非线性互补问题的联系,并给出了一些相关定义。第二章在伪单调的条件下,在一个现有的投影算法的基础上提出了一个新的投影算法。新投影算法使用一个新的下降方向与步长规则,而且步长大于零。算法仅要求变分不等式是伪单调的。我们证明了算法的收敛性并给出了几个数值实验验证了算法的有效性。第三章首先给出了一个新的光滑逼近函数,利用这个光滑逼近函数,把变分不等式问题转化为一个光滑的方程组,并建立了一个光滑化的牛顿算法。我们证明了此算法是收敛的,并给出了数值结果,验证了新算法的有效性。
【关键词】:变分不等式 投影算法 光滑牛顿法 收敛性
【学位授予单位】:青岛大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:O176
【目录】:
- 摘要2-3
- Abstract3-5
- 引言5-7
- 第一章 绪论7-11
- 1.1 变分不等式及其相关问题7-8
- 1.2 定义与基本性质8-11
- 第二章 投影算法11-21
- 2.1 有关引理与假设11-12
- 2.2 伪单调变分不等式的投影算法12-15
- 2.3 收敛性分析15-18
- 2.4 数值结果18-21
- 第三章 光滑化牛顿算法21-38
- 3.1 光滑逼近函数21-25
- 3.2 光滑化牛顿算法25-31
- 3.3 收敛性分析31-35
- 3.4 数值结果35-38
- 结论38-39
- 参考文献39-42
- 攻读学位期间的研究成果42-43
- 致谢43-44
【相似文献】
中国期刊全文数据库 前10条
1 张立平,韩继业,徐大川;变分不等式问题的解的存在性[J];中国科学(A辑);2000年10期
2 邢志栋,曾云辉,刘三阳;变分不等式问题的新发展[J];西安电子科技大学学报;2000年05期
3 张立平,赖炎连;关于单调的变分不等式问题的收敛性方法[J];应用数学学报;2000年02期
4 董云达;求解变分不等式问题的一个递推算法的一个注(英文)[J];数学杂志;2003年03期
5 屈彪,郑召文,张善美;利用广义D-间隙函数求解变分不等式问题的新进展[J];曲阜师范大学学报(自然科学版);2005年04期
6 孙洪春,孙敏,刘品;一种求解广义变分不等式问题的新方法[J];曲阜师范大学学报(自然科学版);2005年04期
7 李飞;梁惜明;;连续化方法求解变分不等式问题[J];系统科学与数学;2005年05期
8 余文波;;一种求解变分不等式问题的光滑路径方法[J];渤海大学学报(自然科学版);2006年04期
9 罗杰;陈乔;;不变松弛μ单调及其在似变分不等式问题中的应用[J];长江大学学报(自然科学版)理工卷;2008年04期
10 谭露琳;;空间中变分不等式问题解的存在性与例外簇[J];华南师范大学学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前2条
1 袁驷;刘泽洲;邢沁妍;;一维变分不等式问题的自适应有限元分析新探[A];第23届全国结构工程学术会议论文集(第Ⅰ册)[C];2014年
2 周岩;濮定国;;Large QP-free方法解变分不等式问题[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
中国博士学位论文全文数据库 前6条
1 孙菊贺;锥约束变分不等式问题的数值方法的研究[D];大连理工大学;2008年
2 彭自嘉;双重非线性发展型方程及H-半变分不等式问题研究[D];中南大学;2012年
3 罗美菊;求解随机变分不等式问题的(拟)蒙特卡罗方法及其收敛性分析[D];大连理工大学;2010年
4 范晓娜;解变分不等式问题的同伦方法[D];大连理工大学;2008年
5 赵娜;解几类变分不等式总是的光滑算法[D];天津大学;2010年
6 王云娟;变分不等式问题的仿射内点信赖域方法和应用[D];上海师范大学;2009年
中国硕士学位论文全文数据库 前10条
1 吴吉芳;一些变分不等式问题解的存在性与迭代算法[D];四川师范大学;2015年
2 张倩男;变分不等式问题投影收缩算法线搜索策略的改进[D];内蒙古工业大学;2015年
3 田琦;基于投影收缩的SA方法求解随机变分不等式问题[D];大连理工大学;2015年
4 刘相静;变分不等式问题的数值解法及其相关理论[D];青岛大学;2015年
5 彭自嘉;变分不等式问题的组合松弛算法[D];中南大学;2008年
6 岳丽;广义变分不等式问题的若干算法研究[D];曲阜师范大学;2005年
7 陶佳;广义向量隐拟似变分不等式问题[D];渤海大学;2012年
8 胡文彪;求解单调变分不等式问题的一类效益函数方法[D];大连理工大学;2009年
9 郑娜;分裂变分不等式问题的算法设计及收敛性分析[D];曲阜师范大学;2014年
10 董宁;两类变分不等式问题的神经网络[D];陕西师范大学;2005年
,本文编号:667388
本文链接:https://www.wllwen.com/kejilunwen/yysx/667388.html