凸优化的Douglas-Rachford分裂方法的进一步研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:honeykaka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文我们讨论了凸极小化问题以及相应的Douglas-Rachford分裂方法.它广泛应用于各个领域,例如:图像处理,压缩感知,金融,管理以及信息科学等。随着对这些实际问题的深入研究,也推动了算法的发展和创新。  本文共分为三部分,主要内容如下:  第一章简要介绍了凸极小化问题,详细介绍了相关的基本知识,此外还简要介绍了本文的研究要点。  第二章我们给出了两方面的贡献,首先研究了关于凸极小化的Douglas-Rachford分裂方法。如果目标函数中/和y均为闭的真凸函数,并且f的梯度是Lipschitz连续的,那么本文分析了Douglas-Rachford分裂方法的收敛性,其中对邻近参数的要求较弱。最后研究了关于包含非零有界线性算子的凸极小化的Douglas-Rachford分裂方法,该方法的大部分步骤是可以独立执行的,尤其是其分别处理集值算子的能力优于许多现有的方法。本文给出了另外一种可能的形式,并对其收敛性进行了分析。  第三章我们讨论了如何应用这些方法去解决一些实际问题。
其他文献
本文前两章在不同的空间中证明了KKM定理,并给出了相应的应用;第三章相对独立,研究了多值一般混合隐似平衡问题,文章主要由以下几个部分组成: 1、简述了KKM理论和变分不等式理
排序论是运筹学中最有活力的领域之一,大量不同机器环境下的排序模型已经被学者们广泛研究。本文我们是在继列批机器环境下研究工件的加工和运输之间的集成排序问题。为了节约
在过去10年的时间里,多媒体技术得到了长足的发展。今天,视频处理技术已经处于多媒体的核心地位,但是巨大的数字视频数据量,已经成为视频处理的瓶颈,因此,视频压缩编码及标准
对非标准增长条件的p(x)-Laplace方程问题的研究是近年来发展起来的一个新的研究课题。由于Laplace方程和p-Laplace方程的研究方法已经不再适用于p(x)-Laplace方程,所以目前对
随着信息技术的迅速发展,生物医学、工程、商业、科学研究等各个领域积累了大量的数据,并且数据积累的速度越来越快。数据积累的目的往往是希望从中挖掘出一些有用的信息,因此数
随着现代社会的不断发展,在进行现代教育的执行过程中,创新的教学理念,就成为了当下社会发展的根本所在.为更好的在教学中促进学生的创新思维,就需要从根本上强化学生在学习
多年来,微分方程数值解法一直与数值逼近、数值线性代数鼎足三分.近年来由于计算机技术的蓬勃发展,更使得这门学科日趋重要.微分方程的解在数学意义上存在性可以在非常一般的条件
本文在刻划扩张仿射李代数的扩张仿射根系时介绍了半格的概念,并由半格出发构造了一类以Jordan环面为坐标代数的A1型扩张仿射李代数。设S是Euclid空间Rv(v≥1)的一个半格,J=J(S
在离线排序问题中,机器的性质是多样的,其中研宄比较多的主要为恒同机、一致机以及无关机。所谓恒同机是指机器的速度是一样的,工件的加工时间只与工件自身的长度有关,而与机器无
在数学、物理学、工程计算和统计分析等领域的数学建模中,比较成熟也比较容易计算的是考虑能否将其转化为线性系统.然而,在具体的数学建模过程中经常涉及到参数的不确定性,这种不