【摘 要】
:
信号和图像处理、医学图像重建以及机器学习等中的许多问题都可以归结为求解两个及以上凸函数和的优化问题。由于这些优化模型通常不光滑且规模比较大,传统的优化方法求解会遇到困难,如何设计高效快速且有理论保证的优化算法是现实而又重要的问题。针对多个凸函数和的优化问题,算子分裂算法在近些年受到极大的关注。它不仅算法简单,而且能将复杂的问题分解为一系列简单的子问题来解决,这为凸优化问题的求解提供了一个便捷的求解
论文部分内容阅读
信号和图像处理、医学图像重建以及机器学习等中的许多问题都可以归结为求解两个及以上凸函数和的优化问题。由于这些优化模型通常不光滑且规模比较大,传统的优化方法求解会遇到困难,如何设计高效快速且有理论保证的优化算法是现实而又重要的问题。针对多个凸函数和的优化问题,算子分裂算法在近些年受到极大的关注。它不仅算法简单,而且能将复杂的问题分解为一系列简单的子问题来解决,这为凸优化问题的求解提供了一个便捷的求解方式。本文针对三算子分裂算法,在允许误差的情形下,探讨不精确三算子分裂算法的收敛性及收敛率,并应用于求解一类三个凸函数相加的优化模型,其中包含一可微凸函数和线性算子复合的凸函数。全文共分为四章,具体内容如下:第一章,首先介绍算子分裂算法的背景和凸组合函数优化问题的研究现状。然后给出本文中所涉及的一些符号、定义和定理等。最后,对本文的主要研究内容进行阐述。第二章,提出一个不精确的三算子分裂算法求解三个极大单调算子和的单调包含问题,其中包含一个余强制算子。在对参数适当的假设条件下,证明所提算法的收敛性。进而,从不动点残差角度研究所提不精确三算子算法的全局收敛率。而且,针对凸优化问题,给出算法在遍历意义和非遍历意义下函数值的收敛率。第三章,研究求解一类三个凸函数和的优化问题的内外迭代算法。基于所提不精确三算子分裂算法,并结合对复合算子BLL*的预解的不动点求解算法,提出两种内外迭代算法求解三个凸函数和的优化问题。在无穷维Hilbert空间证明所提内外迭代算法的收敛性。同时将所提算法应用到CT图像重建中,并通过实验结果说明我们算法的有效性。第四章,对全文进行总结,并给出对未来工作的展望。
其他文献
经济全球化和知识经济时代的到来使得高等教育和区域经济发展的关系越来越密切,本文主要分析了高等教育与区域经济发展的相关性,认为高等教育与区域经济二者相互依存、相互制约
所谓“一方水土养一方人”,地方文化离不开自然风物的滋养。作为杭州的母亲河,钱塘江千百年来奔流不止,孕育了深厚的人文底蕴,也为各种文艺创作、文化产业的发展提供了优越的
本文具体考察了处于长城文化带,在历史上具有独特性的板升社会的发展历程,即其建立、规模、分布及内部组织结构、防卫等,力图展现板升社会的丰富内涵及其变化,深入分析它全面、深
科学经常被视为人类合理性的典范,但随着库恩的历史主义的兴起,这一观点受到了颇多挑战.论文分析了逻辑实证论、波普、牛顿-史密斯以及劳丹等人的合理性概念,并指出了其中的
通过分析枣属植物酸枣叶绿体基因组密码子使用偏性,探讨影响其密码子使用偏性形成的主要因素。结果表明:酸枣叶绿体基因组有效密码子数(N ec)为47.72,密码子使用偏性较弱;中
分数阶偏微分方程能非常有效地描述各种各样的物质的记忆和遗传性质,在物理、数学、生物、电子工程、机械工程和金融等领域发挥越来越重要的作用。然而,分数阶偏微分方程的解
2016年1月13日,国际会计准则理事会(IASB)发布《国际财务报告准则第16号——租赁》(以下简称“IFRS16”),于2019年1月1日起施行。新准则取消了经营性租赁和融资性租赁的分类,几乎所有租赁业务都需要在财务报告内反映相关租赁资产与负债,彻底改变了承租人以往对租赁业务的会计确认模式。基于与国际会计准则趋同的原则,2018年12月13日,我国财政部也发布修订《企业会计准则第21号——租赁
茶画是整个茶文化体系中极具艺术性的元素内容, 通过对茶画创作的具体状况进行分析, 可以看到整个茶画艺术在发展过程中,实际上是整个茶文化体系成熟发展到一定阶段的重要产
李女士,今年50岁,作为公司主管的她,事业有成,家庭幸福。李女士近一年来因反复心前区绞痛来医院就诊,心电图和运动平板试验提示“ST-T段压低”,冠脉CTA未见明显异常。医生在
本文通过对杭州行道树应用现状的分析,着重阐述了乡土树种的合理引种与驯化研究,保留表现良好的树种、开发新的树种,加强设计、合理配置行道树,并提高行道树的建设和后期养护