网站大量收购独家精品文档,联系QQ:2885784924

一种改进的推广近中心点算法.pdfVIP

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)

heroliuguan + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8073070133000003

1亿VIP精品文档

相关文档