关于求解变分不等式问题的2-次梯度外梯度算法收敛性的一个补注

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:zhangkl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Yair Censor,Aviv Gibali和Simeon Reich为求解变分不等式问题提出了 2-次梯度外梯度算法.关于此算法的收敛性,作者给出了部分证明,有一个问题:由算法产生的迭代点列能否收敛到变分不等式问题的一个解上,没有得到解决.此问题作为一个公开问题在文章“Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space”(Optimization,61(9):1119-1132,2012)中被提出.在这篇简短的补注性文章中,对所提出的问题给出了答案:由算法产生的迭代点列能收敛到变分不等式问题的一个解上.给出2-次梯度外梯度算法的全局收敛性的一个完整证明,证明了从任意起始点开始,由算法产生的迭代点列都能收敛到变分不等式问题的一个解上.
其他文献
针对应急医疗设施的特点,提出分层递进式选址方法,对应急医疗设施进行合理选址.首先,通过熵权法对选址所需要考虑的因素进行权重计算,并进行初步选址;其次,考虑设施点的服务
摘 要:断层的形成受地质演化过程影响,断层所处的应力场会对未来演化趋势产生影响。因此,断层建模不应仅对断层当前形态、属性进行准确刻画,还应涵盖断层演化及未来可能的趋势等动态过程。本文回顾了传统断层建模方法、断层表面模型、曲面拟合方法的研究现状及断层建模难点问题。研究基于地质演化过程的粗糙断层面建模方法、三维断层恢复及断层活动性预测等问题。认为断层建模中应融入动态地质演化思想,采取基于地质演化过程的
摘 要:复合地层强度和变形特征与软硬岩层厚度比关系如何?选取合适的物理模型材料,采用人工浇筑方式制取复合地层模型样品。对不同厚度比复合地层样品开展一定围压条件下的三轴压缩力学试验,观测其应力-应变特征、裂纹变形扩展规律等力学性质。利用模型样品试验得到力学参数结果,设置Flac3D数值模拟参数值,然后按相同围压(15 MPa)下的复合地层设计方案开展数值模拟分析。与物理模型样品的室内力学试验结果进行
《油井管与管柱技术及应用》一书分析了水平井不动管柱找堵水工艺技术及原理,并对技术实施要点及具体应用进行了研究,为堵水工艺技术的研究提供理论指导。油田开采过程中,水平井工艺技术对油田老区厚油层顶部开采有一定积极影响。在油田水平井实施开采过程中,存在水平井含水率相对较高的问题,影响石油开采效果和质量。在具体石油开采中发现,采用找堵水工艺可控制水平井含水率,提升油田开采效果。因此,在水平井油田开发过程中,需对水平井不动管柱找堵水工艺技术进行具体分析,提升技术使用效果。
为提高随钻侧向电阻率成像仪器测量精度,设计了一种新型方位电极结构,通过增加独立的监督电极,消除仪器极板与泥浆电阻率间的接触阻抗,有效降低了测量误差,并利用多尺度自适应网格剖分技术,基于三维有限元理论,采用高斯积分方法计算了新型方位侧向电阻率成像随钻测井仪的探测特性,分析了各种环境因素的影响,为后续测井资料解释奠定了理论基础。
通过对焉耆县北大渠乡表层土壤和特色农作物全硒含量测定,分析了研究区表层土壤全硒含量特征及农作物硒含量影响因素。结果表明:表层土壤硒元素含量0.07~1.5 mg/kg,平均0.43 mg/kg,富硒土壤面积105.7 km2,占比88.07%;土壤硒主要以强有机态形式存在,被农作物有效吸收的离子交换态和水溶态硒含量仅占总量的5.94%。不同土壤类型硒平均含量由高到低依次为盐化潮土>潮土>草甸盐土。
G =(V,A)表示一个有向图,其中V和A4分别表示有向图G的点集和弧集.对集合Dk? V(G),如果对于任意点v ∈ V(G),都存在k个点ui,1≤i≤k(可能存在某个ui和v是同一点)使得(ui,v)∈
摘 要:准噶尔盆地吉木萨尔凹陷二叠系芦草沟组页岩是我国典型的湖相液态烃页岩之一,具有丰富的页岩油资源。为研究准噶尔盆地吉木萨尔凹陷芦草沟组页岩含油性及控制因素,以吉174井钻井岩心为主要研究对象,结合相邻井的岩心分析资料,通过页岩地球化学分析和物性分析评价芦草沟组页岩含油性,指出吉174井“甜点段”并分析其控制因素。结果表明:①吉174井烃源岩有机质丰度高、有机质类型为Ⅰ和Ⅱ型,处于低熟晚期阶段;
《气举采油工艺技术》一书介绍了气举采油基本常识、气举设计基础、各种气举方式的工具和故障检测,以及气举技术的扩展应用,为采油气工作提供理论指导。生产井井底在渗出积液时,通常会出现不安稳的段塞流,积液如不能合理有效排出,就会积压在井底,造成气井的生产下降。筒内压力值会随着液体存留的时间变长而增加,压力值越高,液体对气层的回压就越严重,导致产能越低,积液存留时间越长,积液含量越高,严重时可能造成停产,甚至导致气井报废。产量高的气井,在使用时会应用大直径的油管进行生产,这样的气井在开始应用时会出现井底积液现象,产
《鄂尔多斯盆地储层横向预测技术》一书以盆地分析为手段,以盆地西部及邻区基本地质为依据,得出鄂尔多斯盆地西部在不同地质历史时期有着不同的性质与边界,为储层分析工作提供理论指导。鄂尔多斯水资源丰富,草原美景带动了当地旅游业发展。其盆地地形壮观、唯美,地域广阔,涉及5个省区,鄂尔多斯盆地又被称为陕甘宁盆地。从盆地类型及级别看,鄂尔多斯盆地为2大沉积盆地,被群山包围,储层特征丰富。该盆地蕴含丰富能源,如宝贵的石油资源、天然气资源、铀矿资源、煤炭资源等,客观分析其储层特点,可为能源开发与利用提供参考。