凸极小化问题的原始-对偶及块迭代分裂算法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:Y5926535897
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究形如minx∈H f(x)+ g(x)+δ(Lx)的带有非零有界线性算子的凸极小化问题,并给出了两类不同的原始-对偶分裂方法.虽然两类方法都是以半空间上的投影算法为依据,但是它们依然有明显的不同.  文章主要分为三部分.  第一部分,主要介绍了关于凸极小化问题的基本知识和现有结果以及本文的研究要点.  第二部分,从两个不同的角度出发,构造出包含与问题相关的Kuhn-Tucker集Z的半空间,再令当前迭代点在新构造的半空间上做投影来得出下一个迭代点,给出两种算法及对应的收敛性分析证明.  21世纪是一个大数据时代,问题的复杂性越来越高,为了适应这种趋势,在第三部分,针对上述问题的复杂形式,我们给出了算法2的块迭代形式.相较于算法2,算法3在每一步迭代中仅选取问题中的若干个算子进行计算,找出下一个迭代点,以此来减少每一步迭代中的运算量.这在实际生活和生产中,具有较大的实用性.
其他文献
具有奇异系数的微分方程是在核物理、气体动力学、流体力学、边界层理论、非线性场和光学等实际问题中提出的一类重要的方程.因此,对该类方程的数值分析和求解具有重要意义.本
在Banach格和算子理论的研究中,有关空间性质和算子性质的研究较为广泛。空间性质主要讨论它的拓扑结构和序结构,而算子则主要讨论它的控制性,格序性,以及算子与算子之间的等价刻
对茧丝纤度的性质分析和模型刻画是茧丝产业研究中的一个重要课题.与其他的时间序列不同,茧丝纤度序列有个很大的特点,即它们的长度很短且往往体现非平稳特征.实际研究中,收集大量
本文在介绍了矩阵空间保持问题的背景和发展概况之后,对域上上三角矩阵空间Tn(F)上保持弱伴随矩阵的线性映射进行了研究,完全刻画了Tn(F)(n≥3)上保持弱伴随矩阵的线性映射,得到
在现实生活中,有许多系统及其运动都可以用常微分方程来描述。但是,相对于常微分方程而言,含有脉冲的微分方程理论在许多实际问题中有着更为广泛的应用。脉冲微分方程反映了一种