- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种改进的推广近中心点算法.pdf
第39卷第4期 东 北 师 大 学 报 (自然 科 学版 ) V01.39 No.4
2007年12月 Journal of Northeast.Normal University(Natural Science Edition) Deemaber 2Clo7
[文章编号]1000.1832(2007}04.0020 07
一 种改进的推广近中心点算法
王传伟 ,魏淑云2
(1.山东农业大学信息科学与工程学院,山东泰安271018;
2.东营职业学院计算机系,山东东营257091)
[摘 要】考虑变分不等式问题,基于D.Han(2003)提出的推广近中心点算法,通过改进算
法的投影区域,提出了求解变分不等式问题的一种新的推广近中心点算法.该算法具有如下特
点:算法产生的迭代点列关于初始点具有扩张性质;如果变分不等式问题有解,则算法产生的
迭代点列的极限点就是初始点到问题解集上的投影;在适当的假设条件下,算法具有全局收敛
性.最后,给出了该算法的初步数值试验结果.
[关键词】 交分不等式;近中心点;Bregman函数;投影;全局收敛
[中图分类号】0 221 [学科代码] 110·74 [文献标识码] A
O 引言
设C是R 中非空闭凸子集,F:尺”一尺”是连续映射.考虑变分不等式问题:求.3J ∈C,使得
(F( ), —z )≥0,V ∈C.
其中(·,·)表示尺 中向量的内积.该问题,简记为V1P(F,C),在数学规划,经济金融,交通等领域有重
要的应用,是近几十年运筹学研究的一个热点….
在众多求解变分不等式问题的算法中,投影算法是其中最重要的一种,因其在计算过程中需要小的
计算量和小的存储而引起人们的兴趣.投影算法的主要迭代步骤为
十1=Pc[ 一nF( )],
其中n0,Pc是R 到C上的投影算子.该算法的收敛性需要较强的假设条件:映射F强单调和Lips.
chitz连续,且步长满足某一条件【2].这限制了投影算法的应用.为放松限制,人们投入大量精力,并取得
丰富成果,如外梯度法及其变体[ ].
另一方面,vw(F,C)可以转化为下面的问题:
0∈丁( ), ∈R , (1)
其中丁: 一2 是最优单调算子.为求解问题(1),Martinet首先提出近中心点(proximal point)算法[’):
通过求解一系列近中心点子问题
0∈ 丁( )+ 一 , (2)
得到迭代点列{ },其中{Ck}C[c,∞),C0是调整参数.显然,求解问题(2)要比问题(1)相对容易.但
要给出子问题(2)的精确解是十分困难的.于是人们采用子问题(2)的非精确解来求解原问题:
e ’+ ∈c 丁( ’)+ l,
其中 ’是误差项.在∑ o IJ IJoo的假设下,该算法具有全局收敛性【8J.
【收稿日期】2007-04.O1
【基金项目】国家自然科学基金资助项目.
【作者简介】王传伟(1968一),男,硕士,讲师,主要从事变分不等式、非线性方程组的求解等研究
第4期 王传伟,等:一种改进的推广近中心点算法 21
最近,D.Hart将近中心点算法和投影算法相结合,借助Bregman函数,提出一种求解VIP(F,C)的
新的推广近中心点算法[ ].其主要思想是:在每一迭代步,先求解带Bregman函数的proximal子问题的
近似解,产生分离当前迭代点与问题解集的超平面,然后再把当前点投影到可行集与这个超平面的交上
产生新的迭代点.在适当条件下,该算法具有全局收敛性.
本文将在文献[9]的基础上,通过改
文档评论(0)