松弛惯性向前反射向后分裂算法的收敛性及收敛速率研究

来源 :西华师范大学 | 被引量 : 0次 | 上传用户:luo311
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单调算子的零点问题是最优化领域中一个重要问题,无论是凸优化问题、变分不等式问题还是鞍点问题的求解,在一定条件下都能转化为零点问题。分裂算法作为求解零点问题的重要算法,受到了学者们的广泛关注,目前已有较多的研究成果。学者们通过削弱条件或者引入加速技术,对算法从不同角度对算法进行了改进。2019年,Malitsky和Tam通过引入松弛方法和惯性技术,提出了松弛惯性向前反射向后分裂算法,但该算法的迭代步长和惯性项系数均为固定值。如果迭代步长和惯性系数能够灵活变动,则算法的收敛速度在一定程度上有所提升。本文在松弛惯性向前反射向后分裂算法基础上,分别对迭代步长和惯性项系数进行改进,提出了两种改进的松弛惯性向前反射向后分裂算法,用于求解经典的零点问题。在不需要余强制假设的条件下,证明了改进的松弛惯性向前反射向后分裂算法迭代产生的序列是弱收敛到零点问题解集中的一点。同时,在一定的假设条件下给出了两个改进算法的收敛速度。本文主要由以下五个章节构成:第一章,介绍了Hilbert空间中求解经典零点问题的分裂算法的研究背景、国内外现状以及本文的主要工作。第二章,简要阐述了本文研究中所需的预备知识。第三章,本章考虑将Malitsky和Tam提出的松弛惯性向前反射向后算法的固定步长推广成为变系数,研究了惯性项系数α=0的变步长的松弛惯性向前反射向后分裂算法的收敛性。在不需要余强制的条件下,证明了改进算法迭代产生的序列是弱收敛到零点问题的解集中的一点,并给出了算法的收敛速度。第四章,本章考虑在松弛惯性向前反射向后分裂算法的基础上,将惯性项系数由固定系数推广为变系数,提出了变惯性的松弛惯性向前反射向后分裂算法。在适当的假设条件下,证明了算法的收敛性,给出了算法的收敛速度。第五章,对全文进行了总结,阐述了本文的主要成果以及未来的研究展望。
其他文献
本文对如下拟线性趋化流体耦合模型的二维齐次初边值问题进行研究:这里Ω(?)R2是一个具有光滑边界的有界区域。该模型刻画了珊瑚、海胆、海葵等生物的广播产卵受精现象,其中n,ρ,c分别表示精子细胞的密度、卵细胞的密度以及由卵细胞所分泌的酶的浓度,趋化灵敏度函数S(x,n,c)为张量值函数,u表示流体的速度,n,ρ,c满足无通量边界条件,u满足齐次Dirichlet边界条件。由于该模型是一个退化的抛物型
指数丢番图方程是一类重要的丢番图方程,国内外许多学者对指数丢番图方程(an-1)(bn-1)=x2进行了研究,并取得了一系列重要的结果。本文利用Stormer定理及其推广、Pell方程解的基本性质、Lehmer序列的经典结论和费马无穷递降法得到:a,b满足0≤≤ord2(a)=r
在某些情况下,具有高代数免疫度的布尔函数是重要的密码原语流密码。本文提出了两种从集合S构造二元极小码的方法,同时介绍了布尔函数以及布尔向量函数。更准确地说,提出了使用包含在Reed-Muller码中的极小码以及没有非零低阶零化子的集合对新的极小码进行一般构造的方法。另一种构造使我们能够从Reed-Muller码的某些子码和具有高代数免疫阶的向量布尔函数中产生极小码。通过这些一般的构造方法,获得了无
设N表示全体正整数组成的集合。众所周知,任何正整数n可以唯一地表示为n=a0+a1b+…+ambm,其中整数b>1为整数基,ai为系数,ai∈{0,1,…,b-1},0≤i≤m。我们给定一个整数基b>1,令Bk(b)表示上式中系数a1,a2,…,am中不为0的个数恰为k的正整数的集合。对于特定的正整数序列S,一般来说,交集S∩ Bk(b)是一个有限集。但要证明这一结论是非常困难的。若S由平方数全体
扩展折扣0-1背包问题(SD{0-1}KP)是基于折扣0-1背包问题(D{0-1}KP)提出的,着力于描述商品促销时的各种问题。从模型规模上来看,折扣0-1背包问题的项集里面物品少,在刻画很多实际问题时,却不能合理表示,因此需要将模型进行扩展和融合,以此增加购买物品时折扣的多样性。但在求解过程中容易出现非正常编码概率过高、早熟和求解速度慢等问题。针对这一现象,本文对于现存的一些背包问题,基于SD{
背包问题(KP)存在许多扩展模型,如折扣{0-1}背包问题(D{0-1}KP)、无界背包问题(UKP)、多维多选择背包问题(MMKP)、二次背包问题(QKP)、有界背包问题(BKP)、集合联盟背包问题(SUKP)等。根据背包类型可大致分为三类:单个背包、多个背包和物品受限背包,显然D{0-1}KP属于第一类背包问题,随着背包问题的不断壮大,其应用背景也在逐渐广泛,因此寻求新的模型及其求解算法也变得
向量均衡问题作为当今运筹学与非线性分析研究领域中的一个热点问题,在数学规划、工程技术、数理经济与社会经济系统等众多领域有着广泛的运用。本论文是在Hausdorff局部凸拓扑向量空间中考虑了锥约束向量均衡问题的鞍点的存在性条件,以及考虑了一类特殊的锥约束向量均衡问题的鞍点及相关问题。文章是由五个章节组成,主要内容分布如下:第一章,简述了本文的研究背景与研究现状,同时还介绍了锥约束向量均衡问题的相关知
插值是数学的核心工具之一,插值问题的解决方法是从复杂函数中得到一些值,并利用这些值得到的一个简单的插值函数去近似替换原函数。插值被广泛应用于工程技术与控制领域等问题的数据处理环节中,并且插值问题是数值微分与积分、函数值的近似计算等数值逼近内容的基础。而科学与生活中大部分问题的模型常为非线性问题,有理插值函数作为一种典型的非线性逼近方法,伴随着计算机出现与发展,有理逼近的理论研究与应用研究受到了更多
本文主要是对具有适型分数阶导数的空间-时间(2+1)-维Maccari方程组和空间-时间(3+1)-维Burger方程进行研究。针对具有适型分数阶导数的空间-时间(2+1)-维Maccari方程组和空间-时间(3+1)-维Burger方程的求解问题,我们主要通过相关的微分方程知识、行波变换、齐次平衡原则、修正辅助方程法、扩展试探方程法及Matlab计算软件对其进行研究。第1章主要介绍适型分数阶导数
本文主要在非局部边界条件下,研究了两类非线性抛物方程(组)解的爆破问题。文中通过构造恰当的辅助函数,运用改进的微分不等式技巧,结合Sobolev空间理论以及常微分方程中一阶微分方程的初等解法,讨论了拟线性抛物方程和非线性反应扩散方程组在非局部边界条件下爆破的充分条件,以及当爆破发生时,可相应得到这两类方程(组)爆破时间的上界和下界估计。全文共分为四章。第一章,阐述了非线性抛物型方程(组)爆破问题的