伪单调变分不等式的次梯度外梯度投影算法

来源 :西华师范大学 | 被引量 : 0次 | 上传用户:kevinchen12344
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题受到了专家学者们的广泛关注,由于投影算法又是解决变分不等式问题的重要方法之一,因此许多学者对变分不等式的投影算法作了深入的研究,并取得了很好的成果,研究的主要内容包括投影的次数、投影的平面以及映射所需满足的性质.由于计算到非空闭凸集的正交投影比较复杂,因此Censor,Gibali和Reich在Korpelevich算法的基础上对投影平面作了改进.在此基础上,本文在有限维欧式空间中研究了Censor,Gibali和Reich意义下变分不等式的次梯度外梯度投影算法,通过线搜索推广了Censor,Gibali和Reich意义下的投影算法.本文主要内容如下:第一章,介绍了本课题的研究背景及本文将要做的工作.第二章,回顾相关的概念和常用结论作为本课题研究的理论基础,并分析了变分不等式投影算法的研究现状.第三章,在有限维欧式空间中研究了Censor,Gibali和Reich意义下变分不等式的次梯度外梯度投影算法.在伪单调假设条件下,我们结合He和Liao所提出的算法,将Censor,Gibali和Reich所提出的次梯度外梯度投影算法中的Lipschitz连续性条件降低为连续性,并证明了伪单调变分不等式的次梯度外梯度投影算法所产生的迭代序列收敛到经典变分不等式的解.最后对算法作进一步简单的拓展.第四章,在前一章算法的基础上,通过两个经典的例子对伪单调变分不等式的次梯度外梯度投影算法进行数值实验,并分别从运行所花费的时间,迭代的步数和总的投影次数这些方面与其它算法进行简单的一个对比.第五章,总结本文研究的主要内容和给出本文得到的主要结论,说明本文存在的不足之处,并给出了以后可以改进的方向.
其他文献
鞍点问题在计算流体力学、逼近理论、区域分解算法等领域具有重要的应用,其数值求解方法研究在科学与工程计算领域具有重要的应用价值。由于问题的规模一般很大,迭代法成为求
DLG作为入库数据,保持时效性十分重要。如何利用影像获得最新DLG数据,减少野外勘测,对加快整个数据更新的周期有着重要意义。水体要素在地形图库数据中占有重要地位,更新水体最重要的是获得最新水体分布位置,目前DLG数据的更新多采用旧数据与影像套合人工更新方法,耗费时间。目前比较常用影像水体自动模式识别方法大多基于遥感卫星影像,因易获得的遥感卫星影像大多分辨率较低,其中地物通常较小,光谱信息丰富,常使
随着我国对5G核心技术的不断积累,基于“云生态+AI生态”的汽车服务和运营模式将会在未来新能源汽车领域占据主导。目前,新能源汽车正在由单电机集中式驱动向多电机分布式驱动过度,其中,轮毂电机驱动作为分布式驱动中最先进的驱动技术得到了广泛使用。但是采用轮毂电机驱动容易引起转矩脉动现象,从而导致四轮协同控制出现故障。同时,新能源汽车的能量回收率也是保证长续航的重要因素,其中就需要完善的再生制动控制策略作
在无线传感网中,路由算法用于将传感器监测到的数据传输到基站,其性能非常关键,一直是研究的热点。资源的极其受限使得无线传感网路由算法的设计面临很大的挑战,基于最小跳数的无线传感网路由算法有容易实现、方便维护、网络时延小等优点,长期受到学者的关注。本文在基于最小跳数的无线传感网路由算法的基础上,针对其存在的问题,提出了有针对性的改进措施。主要工作如下:(1)建立了基于跳数与路径信号质量的无线传感网系统
众所周知,无约束椭圆型偏微分方程最优控制问题等价于一个耦合二阶椭圆型偏微分方程组。在文章[J.D.BENAMOU,SIAM J.Numer.Anal.,33(1996),pp.2401–2416.]中,Benamou考虑了
在本文中,我们构造了两个新的具有较高逼近精度的Multi-Quadric(MQ)拟插值算子,记作(?),Lv.我们证明了(?)和Lv具有线性再生性,Lv具有严格保凸性.又给出了两个拟插值算子的误
贫困问题关系国计民生,历来是世界各国最关心的问题之一。习近平总书记在十九大报告中指出:“消除贫困、改善民生,是社会主义的本质要求,解决好农村贫困问题是全面建成小康社
小脑胆碱能系统属继爬行纤维和苔状纤维之后小脑第三大传入系统,对小脑神经环路和小脑相关功能具重要调节作用,但是,乙酰胆碱(ACh)在小脑介导的心血管调节过程中的作用尚未见
在齿轮传动过程中,传动误差可以用来评价齿轮链的传动质量。然而国内目前对于塑料齿轮的传动误差的分析基本上还是空白,因此准确的测量塑料齿轮的传动误差对于塑料齿轮的研究是尤为重要的。塑料齿轮试验台可测量塑料齿轮的传动误差,但试验台自身的影响因素、测试条件以及塑料齿轮独有的特性对测量结果的影响是不能忽略的。为避免这些因素对塑料齿轮试验台测量结果的影响,本课题针对塑料齿轮试验台的测试性能进行研究,并在不同测
均衡问题为优化问题、变分不等式问题、不动点问题、鞍点问题、非合作博弈问题等提供了统一的数学结构。作为均衡问题的原始模型,经典变分不等式问题被广泛地运用于物理学、