优化问题中的邻近梯度算法研究

来源 :中国民航大学 | 被引量 : 0次 | 上传用户:hziyin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信号恢复和图像处理、偏微分方程、凸优化等领域的许多问题都可以归结为优化问题.邻近梯度算法作为求解凸函数和的优化问题的有效方法之一,近年来受到了很多学者的关注,且其相关研究工作也取得了一定程度的进展.但目前对更复杂的多个函数和的凸优化问题的研究结果还不多.另外,基于提高算法收敛速度的需要,对加速算法的研究一直是算法研究工作者的努力方向和研究热点.目前针对多个非光滑凸函数的加速算法的研究还在不断发展中.本文的主要工作之一是讨论了m(10)n(m(10)n≥3)个凸函数之和的极小化问题,提出了精确和非精确的三算子邻近尺度梯度算法,分析了算法的强收敛性.在此基础上,探讨了精确的三算子邻近尺度梯度算法的有界扰动恢复性,为应用广泛的Superiorization算法的进一步研究提供了良好的理论基础.基于对算法加速的考虑,本文的另一个工作是提出了松弛惯性三算子邻近尺度梯度算法,且在适当的条件假设下证明了算法生成的序列强收敛于某个非扩张算子的不动点,该不动点在邻近算子的作用下即为优化问题解集中的点.此外,本文还构造了数值算例检验了算法的有效性,比较了算法的收敛性能和算法系数对算法运行时间和迭代步数的影响.本文的工作在一定程度上丰富了不动点理论的研究成果.
其他文献
溃疡性结肠炎(Ulcerative colitis,UC)是炎症性肠病(Inflammatory bowel disease,IBD)中的重要类型,它受到多种因素的影响调控,包括地域环境、饮食习惯、遗传背景等,但到目前为止,它的具体发病机制仍不明确。近年来的研究使得人们普遍认为,溃疡性结肠炎与肠道微生物群的组成和代谢变化密切相关,肠道菌群在疾病的发生发展中的作用至关重要。肠道菌群稳态被打破会加重疾
学位
背景:主动脉瓣膜钙化(Aortic valve calcification,AVC)疾病包括最初主动脉瓣膜小叶细胞生物学的纤维钙化病变,到晚期瓣膜小叶钙化导致左心室流出道梗阻伴随心衰症状的一系列疾病过程。随着全球老龄化的加剧,主动脉瓣膜钙化疾病是目前最常见的心脏瓣膜病。AVC疾病主要依靠超声心动图影像学诊断。尽管目前已有大量针对AVC疾病病因学的研究调查其患病危险因素,为AVC疾病的预防提供参考依
学位
随着我国经济进入高质量发展阶段,民航业也在不断发展壮大,如航空运量持续增长、航线网络不断扩大以及机场等基础设施建设取得重大进展,但提高航班正常率仍是当前民航业需要解决的关键问题。航空公司为提高飞机使用率,通常采用由单架飞机一天内连续执行多个航班任务的航班链运行方式,某架飞机在执行航班链时,其中一段航班发生延误状况后,若不及时对后续航班进行应急干预,极大可能导致航班链延误波及。精准估计航班过站时间可
学位
背景:左室乳头肌室早是常见的非流出道来源的室早,具有典型的心电图特征。由于乳头肌解剖复杂,与其他类型的室早相比,乳头肌室早消融的成功率不尽如人意。目的:探究左室乳头肌室早的心电图及电生理特点,以及合适的消融策略。方法:选取2018年8月至2020年6月于浙江大学医学院附属邵逸夫医院行左室乳头肌室早消融的共20例病人,收集上述病人的临床资料(包括:年龄、性别、伴随疾病(包括高血压病、糖尿病、冠心病、
学位
在大数据时代,物联网、移动互联网、各种智能终端的广泛应用产生了海量的数据,这些数据大都以流的形式存在。与静态数据不同,流式数据一般在线实时到达,数据量大,历史数据不可重复访问,要求在处理分析时一次性顺序完成。流式大数据的处理分析问题是大数据、人工智能相关应用的基础,是学术界和工业界关注的重要问题。流式数据的序列模式挖掘是大数据、数据挖掘的一个重要研究内容,在金融交易、交通监测、网络舆情分析等场景中
学位
目的:沙库巴曲缬沙坦对左心功能疗效的证据充足,但对右心功能不全患者的研究较少。本文旨在观察该药物在伴有右心功能不全的射血分数降低的心衰患者(HFr EF)中的疗效,比较治疗前后相关参数的变化。方法:本研究为回顾性队列研究。连续筛选110名于2018.1至2019.12我院住院治疗的HFr EF伴右心功能不全的患者。所有患者既往未使用过沙库巴曲缬沙坦并在住院期间首次使用该药物进行治疗。在至少6个月的
学位
背景:冠心病引起的心肌细胞缺血缺氧是导致心肌细胞氧化应激损伤和凋亡的重要原因,流行病学研究表明,摄入更多植物性食物如果蔬等,可以显著降低冠心病风险,天然植物药作为天然抗氧化剂相比于化学药物具有相对较小的毒性副作用,极具开发潜力。原花青素B2由黄烷-3-醇类化合物表儿茶素组成,在抗氧化、抗炎等方面均有报道,但PB2对缺氧心肌细胞是否具有保护作用还不清楚,本研究旨在探索PB2在心肌细胞缺氧时的保护作用
学位
随着现如今航空业蓬勃发展,旅客需求更高效和简捷的进出港相关手续,其对航班选择倾向也从价格逐渐转向服务体验。行李打包和堆放效率与乘客登机的快慢有着直接关系,装箱码放质量也直接影响着航空运输飞行安全和体验,而国内尚未对航空运输中的行李装箱码放算法进行研究,其影响着复杂环境中装卸机器人获取优良布局方案的能力。本文以航空装箱问题为研究对象,针对行李拖车和飞机货舱提出新型基于机器学习的航空旅客行李和货舱混合
学位
在机坪目标检测应用场景下,传统机坪目标检测是使用将视频回传到云服务器进行目标检测的方式,这种方法受限于网络带宽,实时性较差。使用轻量级前端嵌入式设备代替传统机坪目标检测方式,能够改善传统机坪目标检测方式的缺陷,但是前端嵌入式设备存在算力和存储的局限性,传统复杂模型无法直接部署于前端嵌入式设备。针对上述问题,为了得到满足高准确率和实时性机坪目标检测要求的轻量级目标检测模型,本文深入研究模型压缩策略和
学位
序列推荐系统旨在通过挖掘用户行为记录中的顺序关系来推荐用户未来可能交互的物品。目前,基于循环神经网络和卷积神经网络的序列推荐模型是序列推荐中较为普遍采用的网络框架,其核心旨在建模交互序列中项目之间的相互依赖关系,学习表示用户兴趣偏好的序列模式。同时,通过在模型架构中加入注意力机制使得该架构具有学习不同项目之间权重的能力,更好的获得用户兴趣表征。然而,该架构仍存在以下亟待解决的问题:(1)基于注意力
学位