关于两类算子分裂算法的加速及其应用研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:limiao912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
算子分裂算法已被广泛应用于求解信号和图像处理、机器学习以及医学图像重建等中的凸优化问题.它的优点是算法形式简单,且可以用于求解某些非光滑优化问题,但受制于参数选取的限制,其收敛速度可能较慢.因此,探讨如何加速算子分裂算法具有重要的理论意义和实际应用价值.本文探讨两类算子分裂算法的加速研究:向前向后算子分裂算法和三算子分裂算法.具体内容如下:第一章,首先介绍算子分裂算法的背景及相关研究现状,其次给出文中所涉及的一些符号、定义和定理等.最后,阐述本文主要研究内容.第二章,研究具有可变距离的向前向后算子分裂算法.向前向后算子分裂算法是一种流行的求解两个极大单调算子和的分裂算法,其中一算子是余强制的.在无穷维Hilbert空间,我们证明具有超松弛可变距离和误差的向前向后算子分裂算法的收敛性.进一步,在对超松弛参数较弱的条件下,证明该算法是弱收敛的.作为应用,我们得到求解两个凸函数和的最优化问题的超松弛可变距离和误差的向前向后算子分裂算法,其中之一是可微且梯度满足Lipschitz连续性.进而,我们将算法应用于变分不等式问题,具有约束的凸极小化问题和分裂可行性问题.我们所得结果改进和推广了现有的其他结果.通过应用于LASSO问题,数值实验结果验证所提算法的有效性和优越性.第三章,我们提出一种惯性三算子分裂算法求解三个极大单调算子和的包含问题,其中一算子是余强制的.在对参数一定假设条件下,运用惯性Krasnoselskii-Mann算法,我们证明所提算法的收敛性.作为应用,我们得到求解三个凸函数和的极小化问题的惯性三算子分裂算法,其中之一是可微的且梯度满足Lipschitz连续性.通过将所得结果应用于求解具有约束的核范数正则化图像填充问题,数值实验结果表明所提惯性三算子分裂算法比原三算子分裂算法收敛更快.第四章,总结全文并给出将来工作的方向.
其他文献
为了贯彻网络强国战略思想,最高人民法院高度重视信息化建设,先后建成运行中国裁判文书网、中国审判流程信息公开网、中国执行信息公开网、中国庭审公开网四大司法公开平台,
我国专利侵权诉讼中,证明责任分配与适用仍存在一些缺漏。分析发现,司法实践中,证明责任分配存在诸多问题:如分配对象集中于是否存在制造、使用等侵权行为,分配方法不够明确,
随着数字技术的快速发展与进步,人们对世界的认知、接触方法逐渐向数字化手段靠拢,数字内容的生产与研究的重要性也逐渐体现。数字植物是农林学科响应数字化潮流所提出的研究
游戏3.0时代下,遵循“游玩”、“创造”、“分享”框架构建而成的网络游戏产品表现出本我性、无限性与周期性等新型特征,以“拟真性”和“高自由度”为主要内容的类现实理念
我国是一个传统的农业大国,现在面临着由传统农业向现代农业的转型。自第十八届中央委员会第五次全体会议提出绿色发展以来,全国各地地方政府积极响应。随着国家经济文化处于飞速发展阶段,人们对生活水平及对农产品的安全、质量提出了更高的要求,在绿色农业生产这方面显得极为重要。但过去几十年现代农业为国家工业化、城市化作出的巨大贡献来看,国家的发展基础还是要看农业的发展,但是绿色农业发展较为缓慢。主要问题还是依靠
学位
全球变暖可能加剧极端气候事件的频率和严重程度,而全球变暖所导致的大气CO_2浓度、温度的升高以及降水模式的变化,可能是影响植物生长发育和生态系统结构及功能(如光合作用)的重要因素。植物表皮蜡质具有保水、反射紫外辐射、抗高温、抗冷冻、抗干旱等作用,从而增强植物适应、抵抗外界环境的能力。荒漠植物花花柴叶表面附有厚厚的蜡质,这可能在应对极端温度、干旱、强光等逆境胁迫中发挥重要作用。为了探索高温-干旱胁迫
学位
纪录片作为文化产业的重要组成部分,在新时代也需要提供优质的文艺作品。如何实现“好”与“多”的同频共振、共同发展,成为时代要求的新课题。在此背景之下,纪录片借鉴类型化叙事成为解决该问题可能的路径之一。本研究尝试以《王朝》、《蒙哥》两部自然纪录片作为研究对象,通过案例研究,探讨在一般性的微观技巧之外,将类型化叙事引入纪录片的可能性与可行性。研究发现,在电影中广泛使用的类型化叙事方法,如三幕剧结构、故事
学位
地衣芽胞杆菌和短小芽胞杆菌同属于革兰阳性菌,芽胞杆菌属,在动植物病害防治、环境治理及饲料添加等领域被广泛应用,乳制品中也常被检测出,但一直未被予以足够的重视。实验室前期从新疆南疆某乳品企业生产的一批检验不合格的全脂乳粉中分离鉴定出了地衣芽胞杆菌和短小芽胞杆菌,并通过回接试验证实了这两种芽胞杆菌确实会对乳制品的品质造成影响。因此探究乳粉生产环节中地衣芽胞杆菌和短小芽胞杆菌的污染分布情况,推断其潜在污
学位
微服务架构作为架构领域的研究热点,具有可独立部署服务、按需扩展系统等多种优势。然而,微服务架构设计也存在着许多难题,比如服务划分是否合理、服务间是否存在紧耦合,这些
随着5G(第五代移动通信)时代的到来,无线通信渗透到社会的各个领域,极大地改变了人类的信息交互方式。其中,物联网是未来无线通信发展的重要驱力之一,对于未来智慧城市、工业