解单调Lipschitz连续变分不等式的修正投影算法

来源 :西华师范大学 | 被引量 : 0次 | 上传用户:hopemaoelgin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文对已有的解单调且Lipschitz连续变分不等式的投影算法做了进一步研究。首先,在Malitsky和Semenov提出的修正次梯度外梯度算法的基础上,结合新的步长规则及惯性方法提出一种新修正的次梯度外梯度算法。新算法不需要知道映射的Lipschitz系数且改进了原算法的下降方向,然后再结合惯性方法去加速原算法收敛。此外,该算法仅需要计算一次映射的值及计算一次向可行集的投影。其次,当可行集为一光滑凸函数的下水平集时,在曹和郭提出的惯性双次梯度外梯度算法的基础上结合黏性方法且在惯性处采用新步长来提出一种新惯性双次梯度外梯度算法。并在适当的假设下,证明了由该算法产生的序列是强收敛的。此外,新算法仅需要向同一个半空间作两次投影。最后,受Popov的方法启发,提出了修正的双次梯度外梯度算法。新算法仅需要计算一次映射的值及分别向两个不同的半空间作一次投影并证明了算法的弱收敛性。第一章,介绍问题的研究背景、国内外研究现状及论文结构安排。第二章,介绍在收敛性分析中需要用到的定义及引理。第三章,提出新修正的次梯度外梯度算法,在适当的假设下,证明该算法的弱收敛性。第四章,提出新惯性双次梯度外梯度算法,在适当的假设下,证明新算法的强收敛性。第五章,受Popov的方法启发,提出修正的双次梯度外梯度算法。在与第四章中相同的假设下,证明新算法的弱收敛性。第六章,对本文进行总结与展望。
其他文献
随着人类社会经济的发展,一次能源将会消耗殆尽,环境污染会严重危及人类的健康。因此,科学家正探索新技术以替代一次能源。其中,光催化技术是解决这一问题行之有效的方法。石墨相氮化碳(g-C3N4)作为光催化剂在解决水体污染和资源短缺问题上具有一系列优点。但是,体相氮化碳由于比表面积小、活性位点少和光生载流子易复合等问题,影响其光催化活性。本文通过构建异质结制备出高效、稳定的氮化碳基材料,并将其用于环境净
我国地貌类型复杂,影响着人类的生产生活,而地貌分类则对人类建设活动的规模与布局起着重要的作用。目前地貌分类的研究大多基于数字高程模型(Digital Elevation Model,简称DEM)提取其地形指标,通过组合量化,确定其地貌类型。地形特征线直观表达了地形骨架,刻画了地貌形态,如何基于地形特征线进行地貌分类研究值得进一步探索。根据图论的原理,地形特征线可以被视作网络或者图,能否在图或者网络
四川盆地及邻近区域广泛分布第四纪风成沉积物,是研究亚洲季风演变历史及全球变化响应的重要材料。已有的研究侧重风成沉积物的成因、物源及古气候演变历史的重建,鲜有从土壤发生学角度探讨古风成沉积物风化成土指标对当前环境的响应。探究古沉积地层或古土壤的成土特征及其对后期环境的响应有助于进一步理解环境指标的适用性,为更为精确地重建古环境提供科学依据。而且,成都粘土及其下伏褐色粘土和网纹红土的风化成土特征差异及
植被是生态系统不可或缺的重要角色,对植被进行实时监测意义重大。为了快速、大面积监测地球上植被的状况,运用遥感技术反演植被的多项参数,以此了解植被生长、生产等状况的方法被广泛采用。目前,川东北丘陵地区植被各项参数的反演研究较少,采用Sentinel-1/2影像进行相关研究的更少。本文则运用Sentinel-1/2影像、无人机影像等进行川东北丘陵地区植被覆盖度的反演,植被类型识别,以及水稻高度和生物量
黑洞信息丢失疑难和引力本质的问题一直以来都是基础物理学研究中前沿和热点的问题。量子引力唯象模型作为量子引力理论发展过程中的重要部分,为研究量子引力效应对各种尺度范围内的物理系统性质的影响提供了非常有价值的途径。本文将量子引力唯象模型中的标准模型扩展(SME)与黑洞的霍金隧穿辐射研究相结合,研究洛伦兹对称破缺效应对黑洞量子隧穿辐射的影响。本文的研究结果如下:1.基于洛伦兹破缺旋量场理论研究带电Gar
二十世纪初期,广义相对论被爱因斯坦开创性地建立了,在这一理论中,引力场可以通过几何曲率描述,从此人们对于时空的认知有了飞跃性的改变。广义相对论预言了黑洞这一宇宙中最为特殊的天体,黑洞照片证实了黑洞的确存在。随着霍金、贝肯斯坦和彭罗斯等人对黑洞的研究,人们发现黑洞可以用来沟通广义相对论、量子力学和热力学。霍金在考虑到量子效应后,发现黑洞并不是全黑的,而是作为一个黑体发出辐射,并且有它自己的熵。但当前
从米歇尔和拉普拉斯提出存在光无法逃逸的天体以来,黑洞存在的可能性就一直吸引着科学家们前赴后继地进行研究。现代的天文观测表明,在我们的宇宙中,黑洞或具有类似性质的物体不仅存在,而且很可能大量分布在整个宇宙中。有鉴于此,现在对黑洞的研究不仅是被这些独特天体所拥有的迷人的理论未知性所驱动,也是为了能更好地理解我们周围的宇宙。伴随着研究的渐渐深入,越来越多的新理论涌现出来,自贝肯斯坦-霍金熵面世以来,人们
脉冲星的周期很稳定,但实际测量的脉冲到达时间和理论预言普遍存在不规则的偏差,即计时噪声。它反映了未知因素对脉冲到达时间的影响。本文研究了一种可能的力矩微扰引起的计时噪声,即对于回落盘制动的脉冲星,回落盘的不稳定性引起的脉冲星计时噪声。本文首先回顾了脉冲星的研究历史和基本观测特征,接着介绍了脉冲星计时噪声的数据处理以及自相似回落盘制动脉冲星的相关研究。在文章的第四部分分别研究了回落盘吸积率随机起伏的
两栖动物的减少和灭绝长期以来一直是动物学家关注的问题,当前两栖动物物种和数量在全球范围内快速下降。在全球范围内,几乎有三分之二的两栖动物物种受到灭绝的威胁,在所有脊椎动物类群中最高。越来越多的证据表明,两栖动物的灭绝风险在分类学上是非随机的,并且取决于生物学、环境和人为因素。因此,理解导致物种灭绝的关键因素,这是将未来两栖动物的损失减至最小和最大程度地进行保护的重要前提。本论文主要以3 867个两
在众多不同领域中,数据缺失普遍存在,这可能会影响数据挖掘工作的进展,甚至造成不同的结果。因此,缺失数据的填补是训练数据存在缺失时,各种分类问题中常见的应用。其中较广泛的填补方法是基于K近邻算法(KNN)。经典KNN算法使用欧式距离作为度量方式,选用近邻的相关属性值填补缺失值。度量方式针对数值型数据填补情况较优,但这在异构数据中并不适用。在分类问题中,大量缺失数据填补工作都未考虑到类标签的问题,忽视