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

求解箱约束单调变分不等式的内点算法

颜悦悦  
【摘要】:本文主要研究了如何用内点算法的思想来求解有限维空间中有界集上的箱约束单调变分不等式。文中先构造了一个强单调的子问题。然后利用由投影函数产生的搜索方向,给出了求解该子问题的下降算法。在此基础上,结合文中提出的中心路径函数,给出了求解箱约束单调变分不等式的内点算法。接着,又介绍了其在互补问题中的应用。数值实验的结果表明,当参数选取恰当时,算法有较好的收敛效果。 全文共分五章。第一章是绪论部分,介绍了近年来有关求解变分不等式的一些方法,指出了其中的不足之处, 并介绍了本文的主要研究内容和一些文中用到的符号说明。第二章介绍了与变分不等式问题有关的一些定义以及相关的定理和推论。第三章是本文的重点,详细介绍了求解箱约束单调变分不等式的内点算法,并给出了收敛性证明。第四章是数值实验,通过数值实验的结果进一步证明了算法的可行性和有效性。最后一章是对全文的总结和对研究工作的展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 任一强;;非线性互补问题的有限维近似[J];扬州大学学报(自然科学版);1988年04期
2 武周,周禄新;广义变分不等式及其应用[J];工程数学学报;1993年04期
3 孙德锋;求解变分不等式和互补问题的一种迭代法[J];高等学校计算数学学报;1994年02期
4 万中,周叔子;一类带平衡约束优化问题的可行性条件[J];湖南师范大学自然科学学报;2000年03期
5 胡新生;唐焕文;;集值映射互补问题理论及其应用[J];应用数学;1992年02期
6 刘常丽;;辅助问题方法求解隐互补问题[J];泰山医学院学报;2007年05期
7 周晶;随机交通均衡配流模型及其等价的变分不等式问题[J];系统科学与数学;2003年01期
8 石超峰;;Banach空间中的平衡问题[J];咸阳师范学院学报;2005年06期
9 梁昔明,寿纪麟;无限维的集值互补问题[J];工程数学学报;1993年02期
10 李胜宏;;退缩二阶非线性发展变分不等式[J];长沙电力学院学报(自然科学版);1990年01期
11 郭小明,佘颖禾;塑性全量理论的变分不等式模式及其无迭代解[J];应用数学和力学;1993年12期
12 叶彩鸿;董新平;李丽;;一类基于SPE的物流配送量优化模型[J];管理学报;2007年03期
13 李董辉,杨余飞;矩形区域上仿射变分不等式的一个直接法[J];数值计算与计算机应用;1999年02期
14 谭伟明;单调函数单侧极限存在的判别法[J];重庆教育学院学报;2003年06期
15 毕红梅;王婧;;求解一类新的非线性变分不等式的神经网络[J];重庆工商大学学报(自然科学版);2007年02期
16 许学军,沈树民;一类非线性单调型方程的区域分裂法[J];应用数学与计算数学学报;1994年01期
17 韩振来;实函数间断点的某些特性[J];济南大学学报(社会科学版);1995年01期
18 江涛;具有多项式增长的退缩拟线性抛物变分不等式[J];大学数学;1997年02期
19 李郴良,曾金平;解含非线线源项的变分不等式的加性广义Schwartz算法[J];高等学校计算数学学报;1999年03期
20 崔献军;关于函数凸性在论证不等式中的应用[J];邯郸师专学报;1999年03期
中国重要会议论文全文数据库 前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 李建宇;沈晓阳;殷安琪;;接触冲击问题的间断Galerkin时间有限元方法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
8 章青;卓家寿;邵国建;;三峡大坝横缝灌浆后孔口应力分析[A];第八届全国结构工程学术会议论文集(第Ⅲ卷)[C];1999年
9 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
10 徐兵;张小平;;回收再制造下的供应链网络均衡模型研究[A];第十二届中国管理科学学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 李郴良;变分不等式与互补问题的新算法[D];湖南大学;2005年
2 黄玲玲;变分不等式及其相关问题的算法研究[D];西安电子科技大学;2012年
3 叶彩鸿;黑箱条件下一些管理优化模型的研究[D];华中科技大学;2007年
4 许鸿儒;几类变分不等式与互补问题的算法研究[D];湖南大学;2009年
5 赵娜;解几类变分不等式总是的光滑算法[D];天津大学;2010年
6 李云翔;H-半变分不等式及其在接触力学中的应用[D];中南大学;2011年
7 李佳民;求解带平衡约束数学规划问题的组合同伦内点方法[D];吉林大学;2007年
8 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
9 陈高洁;椭圆型变分问题的区域分解法[D];湖南大学;2006年
10 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
中国硕士学位论文全文数据库 前10条
1 颜悦悦;求解箱约束单调变分不等式的内点算法[D];南京航空航天大学;2005年
2 李娟;F-互补问题的算法设计[D];南京航空航天大学;2010年
3 王雅婧;不动点指数方法研究变分不等式非零解的存在性[D];广西师范大学;2010年
4 樊裕;求解余强制变分不等式的投影收缩算法研究[D];内蒙古大学;2010年
5 晏萍;变分不等式的超梯度算法及其改进算法[D];四川师范大学;2010年
6 邱涛;变分不等式的算法及其扰动分析[D];四川师范大学;2010年
7 彭大萍;第二类抛物型变分不等式的边界元近似[D];苏州大学;2004年
8 王绍联;多步投影算法[D];南京大学;2011年
9 连军莉;一般变分不等式的算法研究[D];西安电子科技大学;2004年
10 张哲;基于变分不等式的金融超网络研究[D];大连海事大学;2010年
中国重要报纸全文数据库 前9条
1 记者 韩文宇;林秀山接受韩国主要媒体联合采访[N];齐齐哈尔日报;2006年
2 本报记者 雷汉发 实习生 赵欢;河北服装业如何走上高效之路[N];经济日报;2005年
3 本报记者 何晓晴;国际化是用外国资源为我服务[N];民营经济报;2005年
4 证券时报记者  贾壮;债券市场应加速互联互通[N];证券时报;2006年
5 王立元;国家统计与部门统计的新关系[N];中国信息报;2005年
6 史哲民 杨洪儒;我国建陶工业参与国际竞争中存在的问题[N];中国建材报;2004年
7 记者 裴玥;中新贸易互补互利[N];国际商报;2004年
8 侯荣华(作者为中央财经大学教授、博士生导师);区域人才资源开发与互补研究的力作[N];河北经济日报;2002年
9 本报记者 尹晓华;四川师大丁协平名列榜首[N];四川日报;2000年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978