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

解变分不等式问题的同伦方法

范晓娜  
【摘要】: 本文研究解变分不等式问题的同伦方法.我们对箱式约束、球约束、一般抽象约束集上的变分不等式问题从其等价的非光滑方程出发,利用它们的光滑逼近构造同伦,并在与已有的从K-K-T系统出发的组合同伦方法相同的条件下证明光滑同伦路径的存在性和收敛性.该方法与组合同伦方法一样,具有可以在较弱的解存在性条件下得到收敛性的优点,并且由于不需引进乘子变量,因而对投影算子容易计算的问题计算效率更高.此外,对组合同伦方法,我们给出一个新的更有效的路径跟踪算法,并在一定条件下证明了它的全局收敛性及多项式复杂性. 第一章概要地介绍同伦方法与变分不等式问题的发展历史、定义、记号以及本文中必需的基础知识. 第二章作者给出一种求解有界箱式约束变分不等式问题的光滑化同伦方法.首先将有界的箱式约束变分不等式问题等价变形为一个非光滑方程,然后将其中的非光滑部分一中值函数用Gabriel-Moré光滑函数逼近,并用它构造出一个光滑的同伦方程.则在所定义的映射F不需要做任何单调性假定的条件下,对几乎所有的初始点,可以证明同伦路径的存在性和收敛性.此外,作者还证明,如果初始点选在约束区域的内部时,所给出的方法也适用于内点法.数值实验结果表明这是一种有效的方法,且计算效率更高. 第三章作者给出求解球约束变分不等式问题的同伦方法.首先将球约束变分不等式问题等价变形为一个非光滑方程,然后将其中的非光滑部分——投影函数用一个类似于Chen-Harker-Kanzow-Smale函数的函数光滑化,并用其构造出一个光滑的同伦方程.则在映射F不需要做任何单调性假设的条件下,对几乎所有的初始点,可以证明同伦路径的存在性和收敛性.数值结果表明这是一种行之有效的方法. 第四章作者利用投影算子的任意光滑逼近构造了解一般的抽象无界闭凸集上的变分不等式问题的同伦方法.在较弱的解存在性条件下,对于几乎所有的初始点,作者证明一条光滑的同伦路径可以收敛到变分不等式问题的解.几个典型的数值实验结果表明这个方法是有效的,且计算效率更高. 在第五章中,给出了一个用来跟踪变分不等式问题的组合同伦路径的新算法,并在一定条件下证明了它的全局收敛性及多项式复杂性.该算法通过保证β-锥邻域在所论区域内部的条件来给出使迭代点列在区域内部的残量控制准则。克服了同伦方法的通用程序中每次预估步、校正步都要判断迭代点列是否在约束区域内部的缺点,从而减少了计算量、提高了计算效率.数值实验结果表明这个算法是有效的.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李郴良,曾金平;解含非线线源项的变分不等式的加性广义Schwartz算法[J];高等学校计算数学学报;1999年03期
2 李俊杰,张景军;抛物型变分不等式解的支集的瞬间收缩性[J];高校应用数学学报A辑(中文版);2005年03期
3 陈文虎;某些变分不等式解的存在性[J];湖南师范大学教育科学学报;1995年05期
4 张丽清,徐宝民;非线性动力系统周期解的初值同伦方法[J];中山大学学报论丛;1996年05期
5 肖进胜,黄象鼎,雷晋干;多值算子不动点及变分不等式的一种迭代解[J];武汉大学学报(理学版);2002年01期
6 傅白白,冯恩民;不等式组与变分不等式的极大熵函数方法(英文)[J];运筹学学报;2003年02期
7 姚庆六;沈愉;;变分不等式解的存在及唯一性定理[J];西北师范大学学报(自然科学版);1985年01期
8 徐树方;求解特征值反问题的同伦方法[J];计算数学;1992年02期
9 张吉慧,马如云;Heisenberg群上变分不等式解的存在性与非存在性结果[J];甘肃科学学报;1997年04期
10 詹武平;关于一类变分不等式组的解[J];湖南大学学报(自然科学版);1998年S1期
11 刘水霞;陈国庆;;P_(0~-)函数箱约束变分不等式的正则半光滑牛顿法[J];高等学校计算数学学报;2006年02期
12 周叔子;椭圆变分不等式的扰动[J];中国科学A辑;1991年03期
13 曹建荣,邢志栋,曾云辉;变分不等式问题的遗传解法[J];西北大学学报(自然科学版);2001年02期
14 董云达;求解变分不等式问题的一个递推算法的一个注(英文)[J];数学杂志;2003年03期
15 李立康;变分不等式的近似解法[J];数学年刊A辑(中文版);1985年02期
16 邓庆平;;一类四阶Sigroniri型问题的非协调元逼近[J];苏州大学学报(自然科学版);1992年01期
17 郭小明,佘颖禾;塑性流动理论的变分不等式模式及其优化解[J];力学季刊;1993年01期
18 陈清明;集值映象的Ky Fan变分不等式解的存在定理[J];西南师范大学学报(自然科学版);1996年04期
19 丁万刚;随机动态规划及其应用[J];太原理工大学学报;2004年02期
20 石超峰,丁正生,刘三阳;广义集值混合变分不等式的一类单调算法(英文)[J];工程数学学报;2004年04期
中国重要会议论文全文数据库 前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];1998年
7 滕春贤;周艳山;陈兆波;;具有随机需求的供应链与供应链竞争的网络模型研究[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
8 于立波;曾昭发;;基于谱激电法的同伦方法研究[A];中国地球物理·2009[C];2009年
9 章青;卓家寿;邵国建;;三峡大坝横缝灌浆后孔口应力分析[A];第八届全国结构工程学术会议论文集(第Ⅲ卷)[C];1999年
10 崔凯;杨国伟;李兴斯;;土壤中溶质传输参数反演的叉熵正则化方法[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 商玉凤;解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D];吉林大学;2006年
2 范晓娜;解变分不等式问题的同伦方法[D];大连理工大学;2008年
3 黄玲玲;变分不等式及其相关问题的算法研究[D];西安电子科技大学;2012年
4 赵娜;解几类变分不等式总是的光滑算法[D];天津大学;2010年
5 李云翔;H-半变分不等式及其在接触力学中的应用[D];中南大学;2011年
6 李佳民;求解带平衡约束数学规划问题的组合同伦内点方法[D];吉林大学;2007年
7 周正勇;解几类数学规划问题的光滑化同伦方法[D];大连理工大学;2011年
8 胡艳红;变分不等式的间隙函数和解的弱sharp极小性质[D];东北师范大学;2010年
9 方长杰;具有集值映射变分不等式的投影算法[D];四川师范大学;2011年
10 张永乐;Hartman-Stampacchia半变分不等式解的存在性及有界性[D];四川师范大学;2012年
中国硕士学位论文全文数据库 前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