收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

变分不等式及其相关问题的算法研究

黄玲玲  
【摘要】:变分不等式、非线性互补和极大单调包含问题有着广泛的应用背景,得到了学者的广泛兴趣和高度重视.这三类问题有着密切的联系,非线性互补问题是变分不等式的一个特殊情形,变分不等式又是包含问题的一个特例.投影算法是求解这三类问题的一类有效方法,这类方法不涉及所讨论函数的导数信息和其他复杂的运算,适用于约束集相对简单的大规模问题.本文研究了这三类问题的投影算法,主要从算法的设计、收敛性分析和数值效果等方面进行了研究,所取得的主要研究成果如下: 1. Korpelevich外梯度法是求解变分不等式的一类有效方法,受该方法的启发,提出了一种求解变分不等式的预测校正投影算法.在对函数进行协强制性条件的假设下,证明了该算法全局收敛.在适当的假设下,证明了该算法是线性收敛的.数值实验结果表明了该算法的有效性. 2.提出了一种求解多面体上的变分不等式的LQP算法.首先,将多面体上的变分不等式添加一个Lagrange乘子,使其转化为一个等价的非负卦限上的变分不等式.然后,提出一种LQP预测校正投影算法求解该等价问题从而获得原问题的解.当函数满足连续和单调性条件时,证明了该算法具有全局收敛性.数值实验结果表明,该算法是可行的和有效的. 3.非线性互补问题是变分不等式在有效域为第一卦限时的特殊情形,是一类极其重要的优化问题.基于经典的LQP算法,提出了两种求解非线性互补问题的投影算法.当函数连续拟单调时,分别证明了这两种算法具有全局收敛性.数值实验结果表明了所提算法的有效性. 4.邻近点算法是求解极大单调包含问题的一类经典算法.该算法简单,但不易执行.基于邻近点算法,提出了一种求解欧氏空间中的极大单调包含问题的预测校正投影算法.该算法首先在一个放松的误差准则下近似求解邻近点算法得到预测点,然后采用当前迭代点的一个凸组合校正该点得到新的迭代点.一些已有算法可以看作是该算法的特殊情形.在仅要求解集非空的前提下,证明了该算法是全局收敛的.数值实验结果表明所提出的算法是可行、有效的. 5.基于经典的邻近点算法,采用当前迭代点的一个凸组合作为校正步,提出了一种求解Hilbert空间中的极大单调包含问题的投影算法.和一些已有算法相比,该算法更加有效地利用了当前迭代点的信息.在仅要求解集非空的前提下,证明了该算法是强收敛的.在实际执行方面,给出了该算法在求解凸规划和广义变分不等式时的应用.同时,提出了一种Mann型迭代算法,并证明了它的弱收敛性.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张丽娟;陈俊敏;侯志彬;;非扩张映射和广义变分不等式的粘滞逼近法[J];数学学报;2010年04期
2 陈东青;周海云;刘立红;;Hilbert空间中Lipschitz单调映像变分不等式解的逼近定理[J];河北师范大学学报(自然科学版);2010年03期
3 江涛;具有多项式增长的退缩拟线性抛物变分不等式[J];大学数学;1997年02期
4 李郴良,曾金平;解含非线线源项的变分不等式的加性广义Schwartz算法[J];高等学校计算数学学报;1999年03期
5 李俊杰,张景军;抛物型变分不等式解的支集的瞬间收缩性[J];高校应用数学学报A辑(中文版);2005年03期
6 陈文虎;某些变分不等式解的存在性[J];湖南师范大学教育科学学报;1995年05期
7 肖进胜,黄象鼎,雷晋干;多值算子不动点及变分不等式的一种迭代解[J];武汉大学学报(理学版);2002年01期
8 傅白白,冯恩民;不等式组与变分不等式的极大熵函数方法(英文)[J];运筹学学报;2003年02期
9 陈东青;刘立红;高改良;;Hilbert空间中Lipschitz单调映像变分不等式解的另一个逼近定理[J];数学的实践与认识;2010年12期
10 刘立红;陈东青;高改良;;Hilbert空间中无穷多个Lipschitz单调映像变分不等式解的逼近定理[J];军械工程学院学报;2011年03期
11 姚庆六;沈愉;;变分不等式解的存在及唯一性定理[J];西北师范大学学报(自然科学版);1985年01期
12 张吉慧,马如云;Heisenberg群上变分不等式解的存在性与非存在性结果[J];甘肃科学学报;1997年04期
13 詹武平;关于一类变分不等式组的解[J];湖南大学学报(自然科学版);1998年S1期
14 刘水霞;陈国庆;;P_(0~-)函数箱约束变分不等式的正则半光滑牛顿法[J];高等学校计算数学学报;2006年02期
15 周叔子;椭圆变分不等式的扰动[J];中国科学A辑;1991年03期
16 曹建荣,邢志栋,曾云辉;变分不等式问题的遗传解法[J];西北大学学报(自然科学版);2001年02期
17 董云达;求解变分不等式问题的一个递推算法的一个注(英文)[J];数学杂志;2003年03期
18 李立康;变分不等式的近似解法[J];数学年刊A辑(中文版);1985年02期
19 邓庆平;;一类四阶Sigroniri型问题的非协调元逼近[J];苏州大学学报(自然科学版);1992年01期
20 郭小明,佘颖禾;塑性流动理论的变分不等式模式及其优化解[J];力学季刊;1993年01期
中国重要会议论文全文数据库 前10条
1 李云翔;刘振海;;粘弹性压电材料接触问题的H-半变分不等式方法[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
2 韩泽;方亚平;李竹渝;;一类产生于广义国际金融均衡问题的变分不等式的迭代算法[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
3 刘景昭;张玉忠;;变分不等式问题的带非负约束转化的一类信赖域法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 赖炎连;张立平;高自友;;效益函数与变分不等式及半定互补问题的算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
5 梁恩奇;张婷婷;宋斌;;结构性衍生产品定价偏差研究[A];第十二届中国管理科学学术年会论文集[C];2010年
6 滕春贤;周艳山;陈兆波;;具有随机需求的供应链与供应链竞争的网络模型研究[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
7 章青;卓家寿;邵国建;;三峡大坝横缝灌浆后孔口应力分析[A];第八届全国结构工程学术会议论文集(第Ⅲ卷)[C];1999年
8 徐兵;张小平;;回收再制造下的供应链网络均衡模型研究[A];第十二届中国管理科学学术年会论文集[C];2010年
9 杨跃翔;夏国平;卫昆;;电子商务环境下两阶段供应链网络均衡模型[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
10 姚锋敏;滕春贤;;Nash博弈、变分不等式,Stackelberg博弈及MPEC问题的关系[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 黄玲玲;变分不等式及其相关问题的算法研究[D];西安电子科技大学;2012年
2 赵娜;解几类变分不等式总是的光滑算法[D];天津大学;2010年
3 李云翔;H-半变分不等式及其在接触力学中的应用[D];中南大学;2011年
4 胡艳红;变分不等式的间隙函数和解的弱sharp极小性质[D];东北师范大学;2010年
5 方长杰;具有集值映射变分不等式的投影算法[D];四川师范大学;2011年
6 张永乐;Hartman-Stampacchia半变分不等式解的存在性及有界性[D];四川师范大学;2012年
7 黄龙光;向量均衡及其有效性[D];西安电子科技大学;2003年
8 李郴良;变分不等式与互补问题的新算法[D];湖南大学;2005年
9 白敏茹;变分不等式与平衡约束优化的几个理论问题[D];湖南大学;2004年
10 商玉凤;解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 王雅婧;不动点指数方法研究变分不等式非零解的存在性[D];广西师范大学;2010年
2 樊裕;求解余强制变分不等式的投影收缩算法研究[D];内蒙古大学;2010年
3 晏萍;变分不等式的超梯度算法及其改进算法[D];四川师范大学;2010年
4 邱涛;变分不等式的算法及其扰动分析[D];四川师范大学;2010年
5 彭大萍;第二类抛物型变分不等式的边界元近似[D];苏州大学;2004年
6 王绍联;多步投影算法[D];南京大学;2011年
7 连军莉;一般变分不等式的算法研究[D];西安电子科技大学;2004年
8 张哲;基于变分不等式的金融超网络研究[D];大连海事大学;2010年
9 房宝娣;集值变分不等式及其推广[D];西安电子科技大学;2004年
10 罗海娟;求解集值伪单调变分不等式的算法研究[D];广西师范大学;2010年
中国重要报纸全文数据库 前1条
1 本报记者 尹晓华;四川师大丁协平名列榜首[N];四川日报;2000年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978