收藏本站
《南京航空航天大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

一类变分不等式问题的数值解法

段景涛  
【摘要】:变分不等式问题是目前数学领域备受关注的热点之一,在数学、物理、经济学和工程科学中有着广泛的应用背景。 本文主要研究如何求解凸多面体上的变分不等式问题。首先将凸多面体上的变分不等式问题转换为互补问题,在此基础之上提出了两种预测校正算法。第一种是修正的投影算法,即在每一次迭代运算中进行预测和校正两次投影运算。与以往方法相比,新的算法在预测步中更好的利用了已求解分量的信息,并且给出了新的Armijo搜索准则;在校正步中亦给出了最优步长。第二种方法是基于逼近点算法的LQP预测校正算法,即在每次迭代运算中先用LQP方法求得一预测点,然后再通过投影法进行一次校正。与以往方法相比,新的算法在校正步中没有继续使用LQP方法,而是使用投影法进行校正;这就综合了LQP算法和投影法的优点。两种新算法仅仅要求函数连续单调即可,这拓宽了它的应用范围。最后,文中给出了满足一定约束条件的收敛性证明;并通过数值实验说明了两种算法的有效性。 本文共分为五章,各章内容安排如下:第一章是绪论部分,介绍变分不等式问题的定义及各种解法概述,并介绍了本文主要的研究内容;第二章是修正的投影预测校正算法,给出求解单调变分不等式的新的预测校正算法;第三章是修正的LQP预测校正算法,给出了算法的具体步骤及收敛性证明;第四章是数值试验,目的是通过实验来验证算法的有效性。第五章是总结,不但对全文做出总结,而且对未来的研究工作给出展望。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:O221

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 李梅艳;马昌凤;;求解非线性互补问题的非单调自适应信赖域算法[J];安徽大学学报(自然科学版);2010年03期
2 赵晖;高自友;;变分不等式的混沌搜索算法[J];北京交通大学学报;2006年06期
3 雍龙泉;;正定矩阵的推广及其应用[J];宝鸡文理学院学报(自然科学版);2007年02期
4 段翀;贾秀敏;;求解一类变分不等式问题的信赖域算法[J];内蒙古科技大学学报;2009年03期
5 赵翔;何中全;;Invex混合拟平衡问题及其算法研究[J];滨州学院学报;2008年06期
6 杨晓丽;刘红卫;;求解半定互补问题的一种非内点连续算法[J];长春大学学报;2010年08期
7 吴淑芳;求解线性规划问题的一类新的连续化方法[J];长春光学精密机械学院学报;1997年03期
8 雍龙泉;;对线性互补问题的2点研究[J];长江大学学报(自然科学版)理工卷;2008年04期
9 雍龙泉;;混合整数可行性问题的一个求解方法[J];长江大学学报(自然科学版)理工卷;2010年02期
10 杨春艳;雍龙泉;;线性互补问题测试算例的一个构造方法[J];长江大学学报(自然科学版);2011年07期
中国重要会议论文全文数据库 前5条
1 江潇;殷洪友;;一种解非负线性最小二乘问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 费立华;殷洪友;;基于凝聚函数求解非线性互补问题的一类光滑牛顿法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 ;Multiobjective Optimization Method for Solving Nonlinear Complementarity Problem[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
4 龙君;曾三云;;一种求解非线性互补问题的外梯度-Filter方法[A];第十届中国青年信息与管理学者大会论文集[C];2008年
5 雍龙泉;;基于多目标优化算法求解非线性互补问题[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
中国博士学位论文全文数据库 前10条
1 王英楠;几类非对称矩阵锥分析[D];北京交通大学;2011年
2 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
3 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
4 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年
5 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
6 张颖;求解等式与不等式组的光滑型方法[D];天津大学;2010年
7 赵娜;解几类变分不等式总是的光滑算法[D];天津大学;2010年
8 杨建林;电力市场均衡模型及其相关算法研究[D];上海交通大学;2010年
9 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
10 杨建林;电力市场均衡模型及其相关算法研究[D];上海交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 仝伟;一类熵型的内邻近点算法及其应用[D];郑州大学;2010年
2 郑冬梅;求解随机线性互补问题的一种正则化抽样平均逼近方法[D];大连理工大学;2010年
3 何志峰;求解随机混合互补问题的抽样平均逼近方法[D];大连理工大学;2010年
4 高广振;具有随机需求的多商品流多准则供应链网络模型研究[D];哈尔滨理工大学;2010年
5 刘东伟;一类DC规划的全局优化算法[D];长春工业大学;2010年
6 叶海;求解非线性问题的混合遗传算法研究[D];福建师范大学;2009年
7 谢亚君;求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法[D];福建师范大学;2009年
8 杨晓丽;半定互补问题算法的研究[D];西安电子科技大学;2011年
9 冯迎春;非线性规划问题若干算法研究[D];湖北工业大学;2011年
10 蒋洋;基于结构和随机特性的交通网络设计问题研究[D];北京交通大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 房宝娣;求解单调变分不等式的G-模意义下的预估校正算法[J];南京晓庄学院学报;2005年05期
2 周岩;桂胜华;濮定国;;解变分不等式问题的QP-free方法[J];同济大学学报(自然科学版);2007年06期
3 范莉霞;;不精确牛顿法求解一类变分不等式[J];嘉兴学院学报;2010年03期
4 杨国平,刘三阳;半定规划问题的一种新的预测-校正算法[J];应用数学;2005年S1期
5 董宁,高兴宝;解一类线性变分不等式问题的神经网络[J];西安石油大学学报(自然科学版);2005年06期
6 范江华;赵康生;;集值变分不等式问题的例外簇[J];数学学报(中文版);2007年01期
7 孙燕兰;黄建华;;强向量F-隐补问题及相应的变分不等式[J];福州大学学报(自然科学版);2008年04期
8 孙巍;吴长亮;范江华;;极大单调算子的一个投影近似邻近点算法[J];广西师范大学学报(自然科学版);2008年02期
9 胡艳红;宋文;;广义变分不等式的广义间隙函数和误差界[J];应用数学和力学;2009年03期
10 唐国吉;;求解单调变分不等式的近似邻近点算法的收敛性分析[J];纯粹数学与应用数学;2009年01期
中国重要会议论文全文数据库 前2条
1 韩泽;方亚平;李竹渝;;一类产生于广义国际金融均衡问题的变分不等式的迭代算法[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
2 赖炎连;张立平;高自友;;效益函数与变分不等式及半定互补问题的算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前7条
1 彭自嘉;双重非线性发展型方程及H-半变分不等式问题研究[D];中南大学;2012年
2 罗美菊;求解随机变分不等式问题的(拟)蒙特卡罗方法及其收敛性分析[D];大连理工大学;2010年
3 王云娟;变分不等式问题的仿射内点信赖域方法和应用[D];上海师范大学;2009年
4 徐述;(弱)尖锐性解的最优性条件研究[D];重庆大学;2011年
5 袁柳洋;几类优化问题的填充函数算法[D];武汉大学;2013年
6 曾静;向量优化及其相关问题解的存在性和适定性研究[D];重庆大学;2011年
7 周正勇;解几类数学规划问题的光滑化同伦方法[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 郑娜;分裂变分不等式问题的算法设计及收敛性分析[D];曲阜师范大学;2014年
2 黄瑾;变分不等式问题解的误差估计[D];山东理工大学;2012年
3 李盛强;两类变分不等式问题的若干重要性质的研究[D];重庆大学;2013年
4 朱征城;发展型变分不等式问题的EFG方法及其收敛性分析[D];苏州大学;2014年
5 宁平周;一类单调变分不等式问题的解法[D];南京航空航天大学;2012年
6 黄宜朵;关于变分不等式问题的强收敛定理及其相关研究[D];南京财经大学;2011年
7 段景涛;一类变分不等式问题的数值解法[D];南京航空航天大学;2010年
8 陈然;具有连续分布的随机变分不等式问题的WCVaR-based再定式[D];大连理工大学;2012年
9 张攀;随机变分不等式问题的样本均值近似方法研究[D];武汉理工大学;2012年
10 宁燕;几类非可微泛函数临界点的存在性及其应用[D];曲阜师范大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026