【摘 要】
:
变分不等式问题(VIPs)是运筹学领域的一个重要课题,而Korpelevich外梯度法是解决变分不等式问题的一个基本的投影方法.目前,人们对Korpelevich外梯度法的研究都限于精确情形,
论文部分内容阅读
变分不等式问题(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具有迷