求解变分不等式的非精确外梯度法

来源 :郑州大学 | 被引量 : 0次 | 上传用户:kmyzchenpeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题(VIPs)是运筹学领域的一个重要课题,而Korpelevich外梯度法是解决变分不等式问题的一个基本的投影方法.目前,人们对Korpelevich外梯度法的研究都限于精确情形,然而,在实际计算中,每次函数估值时误差是不可避免的.  本文给出了外梯度法的一个非精确版本,其迭代格式为分析了在X是有界的闭凸集,映射F伪单调且Lipschitz连续的条件下,绝对误差准则为时非精确外梯度法的收敛性.并且分析了映射F伪单调且Lipschitz连续的条件下,相对误差准则为其中且λ_k,μ_k≥0时该非精确外梯度法的收敛性.一般变分不等式作为经典变分不等式的一个重要推广,有着更为广泛的应用.在第三章,我们将用来解经典变分不等式的非精确外梯度法推广到一般变分不等式,并给出了其在绝对误差和相对误差下的收敛性证明.本文第四章相对独立于前几章,主要研究了解决单调包含问题的一个经典方法——邻点算法.我们给出了非精确邻点算法收敛率的又一分析方法,该方法与原来Luque给出的证明方法相比,思路清晰,过程简单.
其他文献
随机变量之间的相依性是概率论与数理统计学中研究的最广泛的内容之一。但是传统的相依性指标对相依性的刻画有较大的局限性。近些年来利用Copula刻画随机变量间相依性的理论
摘要:随着全球环境、资源等问题的日益突显,人类逐渐认识到自身作为自然系统的重要组成部分,与其所生存的环境休戚相关。在城市发展和建设过程中,必须优先考虑生态问题,并应将其置于和经济、社会发展同等重要的位置。当前生态建筑作为一种探索和策略越来越被人们所重视,也逐渐成为新建筑试验的一个主要方向。  关键词:生态建筑学;高层建筑设计;应用  中图分类号:TU972文献标识码:A文章编号:    引言  生
期刊
伪轨追踪理论是动力系统理论中的一个重要经典内容,它与双曲性理论紧密相关。伪轨追踪是指,系统所有小误差的近似轨道,都可以被真轨道所逼近。人们研究了不同形式的伪轨追踪性质
随着我国教育事业的快速发展,初中思想品德教育水平大大提高.教育事业对初中思想品德课堂中的教师课堂语言提出了更高的要求,如何利用课堂语言去优化初中思想品德教学活动已
在高中物理教学中,人们常常可以看到教师在课堂上花费大量的精力引导学生学习物理知识,然而学生仅仅只是被动地学习。学生不愿意积极地参与学习,使高中物理的教学效率非常低
随着新课改要求的不断深入,在初中数学课堂引入情景教学法教学已经越来越普遍.初中生通常对抽象的数学知识理解起来较为困难,引用情景教学法,能够激发学生对数学学习的积极性
在这个信息快速增长的时代,越来越多的实际问题需要依靠数据分析去解决,而问题相关的数据量也越来越大。此时,能够处理大规模数据的统应用统计和机器学习方法就显得格外重要。交
这篇论文深入研究了非线性偏微分方程边值问题,给出了一类含非线性算子偏微分方程解的全局存在性和在有限时间内发生爆破的条件。  具体地说,对于下面方程  其中,p q r a>33
本文研究了具有标量旗曲率的a b-度量的若干分类问题。首先我们考虑了具有标量旗曲率K的形如Fa eb b a=+k2/(ke为常数且0k1)和F a a b=-2的两类a b-度量,证明了:如果度量F具有迷
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊