求解拟单调变分不等式的交替惯性自适应算法

来源 :西华师范大学 | 被引量 : 0次 | 上传用户:www_com_me
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在实希尔伯特空间中提出了一种求解拟单调变分不等式的交替惯性自适应算法。新算法通过在2019年Liu和Yang文章中加入具有交替惯性的步长来提高算法的收敛速度。在与Liu和Yang文章中的相同假设下,证明了新算法所生成的序列能够弱收敛到变分不等式的一个解。并且,新算法所生成序列的偶数项关于变分不等式的解集还具有Fejer单调性。同时,本文将这种交替惯性方法应用到了外梯度算法和次梯度外梯度算法当中,在同样的假设下对其收敛性进行了证明,并分析了数值实验的结果。最后,本文的主要内容如下:第一章,介绍拟单调变分不等式交替惯性自适应算法的研究背景、国内外研究现状以及本篇论文主要的研究内容。第二章,介绍在证明算法的收敛性时,所要用到的一些定义、引理以及相关的结论。第三章,提出解拟单调变分不等式的交替惯性自适应算法,在与Liu和Yang相同的假设,证明了新算法的全局收敛性。同时给出了数值实验分析。第四章,对Liu和Yang提出的外梯度算法以及次梯度外梯度算法继续改进,对其加入交替惯性的步长来加速算法。在同样的假设条件下,证明了算法的收敛性,并分析了数值实验的结果。第五章,总结本文内容并给出合理的未来展望。
其他文献
目前成像技术在高分辨率、高图像质量和宽频带等方面已经得到了广泛的发展。这些技术大部分是由成熟的折射或反射光学元件(如透镜、内反射镜等)组成,导致其光学系统体积大、重量重和不便于携带。因此,更紧凑、更轻、更稳定的光学系统已成为科技、社会、现代设备发展的日益增长的必然需求。超表面作为一种新型光学元件,由于其优异的操纵光的能力,引起了研究者们越来越多的兴趣,如在亚波长尺度上,可以通过改变纳米颗粒的形状、
学位
近年来,随着城市化进程的深入,城市机动车辆占有率持续上涨,交通拥堵问题日显突出。目前,随着智能交通系统(Intelligent Transportation System,简称ITS)的广泛应用和车联网技术的飞速发展,驾驶员能够通过车与车互联(Vehicle-to-Vehicle,简称V2V)通讯设备实时接收道路前方多辆车的运行状态信息,而这些反馈信息必将对驾驶员的决策驾驶行为产生重要的影响,从而
学位
变分不等式与我们的生活息息相关,许多经济、政治、最优化等领域的问题都可以转化为一个变分不等式问题进行处理。随着研究的深入,拟变分不等式问题逐渐吸引了人们的关注。这是因为拟变分不等式问题在一定条件下等价于一个广义纳什均衡问题。广义纳什均衡问题假设每个竞争者的策略集都取决于其他人的决策。广义纳什均衡问题的这种构造更贴近于竞争市场的现实情况。本文分别提出了两种算法来求解拟变分不等式问题。首先,受文献[1
学位
本文主要研究两类生物趋化模型解在有限时间爆破的现象。趋化性是生物体的基本生理反应之一。它是指在特定环境下细胞受到某些化学物质刺激时,沿化学物质浓度梯度的定向运动。本文主要内容如下:第一章主要介绍生物趋化模型的研究意义和国内外研究现状,并且给出了本文所要研究的主要内容。第二章主要在齐次Neumann边界条件下研究带有空间依赖Logistic源的拟线性抛物-椭圆系统(?)其中Ω=BR(0)(?)Rn(
学位
可充电锌空气电池(ZABs)具有低成本、高能量密度(1086 Wh kg-1)和无毒等优点,在可穿戴电子设备中极具应用潜力。目前,ZABs实际应用面临两个主要问题,一是由ZABs半开放式正极结构所导致的凝胶聚合物电解质(GPEs)失水失效问题;二是锌负极表面锌枝晶生长所导致的电池性能急剧下降甚至短路问题。针对上述两个问题,本论文分别对柔性ZABs的正极集流层与聚合物电解质的界面,水系ZABs的锌负
学位
充气反冲核谱仪(SHANS)是国内用于研究超重核的合成机制与衰变特性的重要实验装置,本工作基于该平台主要开展了缺中子Th同位素的衰变性质以及40Ar+176Hf熔合反应机制的实验研究,其内容主要包括以下两个部分。第一部分是基于兰州重离子加速器,在充气反冲核谱仪终端,利用重离子熔合蒸发反应40Ar+176Hf研究了缺中子Th同位素的衰变性质。根据实验结果,通过ER-γ-α符合测量技术提取了213-2
学位
随着高能物理学科的发展,人们通过研究粒子的性质、运动、粒子间的相互作用,可以对微观世界有更深的了解。在粒子数据组(PDG)列出的无味轻介子中,存在着很多自旋-宇称量子数为JP=1+的轻轴矢量介子。其中就包括本文主要研究的f1(1285)和f1(1420),虽然它们在实验上很早就已经被观测到,但它们的性质和结构仍存在争议。f1(1285)被认为是常规介子qq态、强子分子态等。而f1(1420)的特殊
学位
随着智能制造的飞速发展,生产调度逐渐成为制造业的焦点。一个有效的调度方案不仅可以提高机器利用率,而且还能够提高生产效率。因此生产调度在制造业中占据着举足轻重的地位。柔性作业车间调度问题(Flexible Job shop Scheduling Problem,FJSP)是生产调度中一个不可或缺的组成部分,也是一个难以求解的NP-hard问题。因此,寻求有效的优化方法对于求解FJSP具有重要的意义。
学位
变分不等式是一类重要的非线性问题,在网络经济、工程管理、宏观调控等领域应用广泛,它如今已成为研究物理学、数学及经济学等问题时的一个重要工具.求解单调变分不等式问题的方法有许多,其中投影方法是一种便捷有效的方法.因为投影计算不用要求函数具有可导性,所以投影方法已逐渐被引起重视进而成为一种很重要的方法.众所周知,投影算法的步长依赖于Lipschitz常数,而算法的实现要知晓相关映射的Lipschitz
学位
研究解的最优性条件在完善最优化理论中起着不可或缺的作用,为设计优化问题的求解算法奠定了关键的理论基础。本文主要利用Suzuki[1]研究的GP次微分的性质,讨论可行集在解处的法锥后,得到拟凸半无限优化中解的最优性条件;类似地方法用来讨论目标函数的下水平集,将Kanzi和Soleimani-damaneh[2]中连续强拟凸函数的假设弱化为上半连续强拟凸后,得到拟凸多目标优化问题弱有效解的最优性条件。
学位