解可分离凸优化的两个并行分裂算法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:doni123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
凸优化和变分不等式问题都是优化领域比较常见的问题.随着各个学科之间的发展和相互融合,它们的用途也越来越广泛,凸优化问题和变分不等式问题已经成为研究数学、工程科学和管理科学的重要工具,在数学规划、网络经济、交通优化、对策论以及图像处理方面都有着广泛的应用。因此,设计有效的算法求解这些问题成为当前研究的热点。  受到各种因素的影响,分布式并行计算是目前另一个热门的研究领域课题。并行算法作为一种非常有效的方法常常用来求解大规模的计算问题。本文提出了两种新的有效的并行分裂方法求解可分离结构的凸优化问题,并且将其应用到图像处理及二次规划等实际问题。  针对可分离结构型变分不等式问题,He在[21]首先出了一种并行分裂的增广拉格朗日方法。在此基础上,本文第二章提出了一种新的校正步准则。新算法的优势在于计算量少,并且可以求解可分离三个变量的凸优化问题,在较弱的条件下,分析了算法的全局收敛性,并将其用于求解图像恢复问题和二次规划问题,初步的数值实验验证了新算法的有效性。  本文第三章针对带线性约束含三个分离变量的凸优化问题,通过构造新的下降方向,提出一种新的并行分裂下降算法。在目标函数是凸性的假设下,证出了算法的全局收敛性,进一步的数值试验也验证了算法的有效性和可行性。
其他文献
删失回归模型,又称为Tobit模型,是一种响应变量受非负限制的模型,删失回归模型是一种非常重要的模型,在计量经济学中有许多的应用,本文首先用经验过程方法,基于p分位数获得了删失回
目前在统计物理、概率论、量子力学、生物化学、声热同时传播、弹性振动、水文地质、石油开采等问题的研究时都会涉及到抛物型方程。因此,对于这类方程的快速计算研究有重要的
近年来,随着数学学科的不断发展,越来越多的分数阶差分方程数学模型被人们发现,使得人们对于分数阶差分方程的近似计算要求越来越高.而随着分数阶差分方程的发展,人们对分数阶差
偏微分方程中的自由边界问题是一类特殊的偏微分方程定解问题.这类问题主要源自医学、物理学、化学以及生物学等诸多领域.比如肿瘤生长问题、美式期权定价问题、冶金业中金属
近几年,越来越多的学者开始着手研究小阶图与路、圈的联图的交叉数.Klesc给出了所有4-阶图(含不连通图)与路、圈的联图的交叉数,此后,陆续有学者得到了一些五阶图与路、圈的联图
格蕴涵代数作为格值逻辑以及不确定性信息处理的理论基础之一,是一种非常重要的逻辑代数,且其滤子在逻辑推理中恰好反映了MP规则.基于格蕴涵代数的性质、结构,滤子的性质,以及各
本文主要研究了分块算子矩阵值域的闭性问题.运用扰动理论和Hyers-Ulam稳定性,给出分块算子矩阵值域为闭的充分条件.最后给出了一些例子,加以说明判别准则的有效性.  
互补约束优化问题又称均衡约束数学规划(简称MPEC),是一类特殊的约束优化问题.互补约束优化问题在工程设计、交通、通讯、经济等领域有着很强的实际背景和广泛的应用.因此,这类
随着近代科学技术的发展,非线性物理方程在非线性科学许多领域都有着不可替代的地位,在等离子体、流体力学、医学、生物学等方面都具有十分广泛的应用.因此,为了更好地将理论与