【摘 要】
:
凸优化模型与算法是当前优化领域内的研究热点,带有线性约束的可分凸优化问题是其中比较常见的一类.交替方向法乘子法(ADMM)已被证明是求解两块线性约束可分凸优化问题的较为高效的简单方法.随着生活中优化问题规模的扩大,所求解模型的目标函数变量远远大于两组,但直接推广至多块的ADMM类算法在理论上无法保证收敛性.为了保留直接推广至多块ADMM算法的优良效果,同时又能保证算法的收敛性,一些变形的多块并行A
论文部分内容阅读
凸优化模型与算法是当前优化领域内的研究热点,带有线性约束的可分凸优化问题是其中比较常见的一类.交替方向法乘子法(ADMM)已被证明是求解两块线性约束可分凸优化问题的较为高效的简单方法.随着生活中优化问题规模的扩大,所求解模型的目标函数变量远远大于两组,但直接推广至多块的ADMM类算法在理论上无法保证收敛性.为了保留直接推广至多块ADMM算法的优良效果,同时又能保证算法的收敛性,一些变形的多块并行ADMM分裂收缩算法被众多学者提出,该类算法可以并行求解子问题,减少计算所需时间.考虑到算法参数条件对算法计算效率有较大影响,为了提高多块并行ADMM算法的性能,本文对该类方法的参数条件进一步探索研究.基于已被证明有效的多块并行ADMM算法,本文提出两种多参数并行ADMM算法(MPPADMM).在MPPADMM算法的预测步中,算法1和算法2采用相同的方式生成预测点,每一块子问题都被增加邻近项,保证算法收敛的稳定性,并且不同的子问题被引入不同的修正参数和邻近项罚参数,每一块被参数修正的子问题更新之后,拉格朗日乘子变量都会进行一次更新.在MPPADMM算法的矫正步中,基于常用的矫正步处理方法,算法1使用带有固定步长为1的矫正步对生成的预测点进行矫正.通过进一步地对矫正步长研究分析,算法2使用带有可更新步长αk的矫正步对生成的预测点进行矫正.在理论分析部分,本文基于变分不等式框架证明MPPADMM算法具有收敛性,并分析了MPPADMM算法在遍历意义下的线性收敛速率.与一些流行的基于ADMM的并行算法相比,通过对子问题引入更多参数,MPPADMM算法的参数条件更加放松.在数值实验部分,与几种较为高效的多块并行ADMM算法相比,通过应用算法求解LCQP和RPCA模型,验证了算法1和算法2在松弛的参数条件下具有更好的性能,进一步地,由于可更新步长αk,算法2比算法1具有更明显的性能优势.
其他文献
随着远程医疗的发展,越来越多的医学影像数据需要通过互联网传播。未受保护的医学图像在远程传输的过程中可能遭受不法分子的恶意篡改或窃取,这对病人的隐私以及医生的正确诊断都会造成影响。因此,在公网上传播医学图像时,需要对医学图像的版权信息进行有效地保护。数字水印作为版权保护的常见手段,广泛应用于医学影像技术所产生的医学图像中。传统的鲁棒水印算法需根据图像成像特点、噪声攻击类型等因素有针对性地进行设计,因
基于身份的可搜索加密由于减少了建立和维护公钥基础设施的开销,是可搜索加密领域的重要研究方向。然而现有方案大多面临如下问题:一是无法与国密算法相适应,难以保证可搜索加密算法的安全自主可控;二是选择的系统参数较大,导致检索效率较低;三是检索结果不够精确,检索时会返回部分冗余文件,进一步导致发送方身份难以认证。针对上述问题,本文从国家商用SM9密码算法出发,探讨基于身份的可搜索加密方案。利用非对称双线性
当下,随着互联网技术的迅速发展,视频被作为载体应用于各行各业,为人们的生活、工作和学习提供了便利,视频的分享传输也变得更加地频繁,因此视频质量的好坏对人们接受信息起着重要的作用。在采集、压缩和上传视频的过程中,视频易产生失真而导致视频质量下降。因此,为了保证人们能够在终端获得高质量的观看体验和视频服务,对视频质量进行评价是非常必要的。本文从感知过程出发,针对在采集、压缩和上传等操作中产生的自然失真
随着深度学习在图像处理领域的广泛应用,基于卷积神经网络的目标检测算法逐渐取代传统算法。但目标检测网络存在参数量大、计算复杂度高、检测速度慢等问题,通常需要部署在计算能力较高的设备上,在计算资源受限的小型设备中难以满足实时性的需求,这无疑增加了设备成本。针对这一问题,本文基于YOLOv4-tiny算法,提出一种改进的轻量级目标检测网络,对其检测精度和速度作进一步提升。YOLOv4-tiny对比YOL
辛结构和能量守恒是Hamilton系统的两个最基本也是最重要的性质.相比辛结构,关于保持Hamilton系统能量的数值积分格式研究时间较晚.基于保结构的思想,在针对能量守恒(耗散)的系统设计数值积分格式时,希望得到的数值格式在求解该系统时,也能够保持能量守恒(耗散)的性质.本文介绍了两类Hamilton系统的保能量算法及其构造和理论分析,主要的工作包括:1)对弱扰动耗散的振荡Hamilton系统构
需求文档是贯穿软件生命周期的一个重要工件。作为客户和开发人员之间的共同协议,需求文档用于客户对需求的审查与确认。面对模型驱动开发中需求文档的缺少,从模型生成需求文档被广泛研究。当前面临的主要问题是模型附带的对象约束语言(Object Constraint Language,简称OCL)约束解释困难以及单个模型图生成的需求文档信息不足,本文研究基于模型的需求文档生成,具体工作如下:(1)针对模型附带
本文主要介绍了两类加权自相似网络:加权层次网络以及一类加权无标度分形网络,研究了这两类加权自相似网络上随机游走的捕获问题,并分别求解了平均捕获时间的精确解析表达式,且探究了其权重因子对于网络捕获效率的影响.首先,本文介绍了一类加权层次网络,考虑依权重游走下加权层次网络上带一个陷阱点的平均捕获问题.基于加权层次网络的自相似结构,通过迭代的方法得到了平均捕获时间的精确解析表达式.结果显示加权层次网络上
调和分析在偏微分方程中的应用是长期以来热门的话题,方程的解在特定的空间中的适定和不适定性就是其中一个重要应用,近年来找到区分适定与不适定的指标成为很多学者关注的问题.本文主要研究两种类型的Keller-Segel方程的解的不适定性,进而找出适定与不适定的指标.在证明的过程中用到了调和分析中的Bony分解和Littlewood-Paley理论和偏微分方程的知识.本文主要分四个章节来说明解决问题的思路
本篇论文中给出了两个最主要的结论,其中之一是关于离散Appell多项式的一个对称恒等式,另外一个恒等式是关于Pell数列、Pell-Lucas数列的幂次和二项式系数的关系.多项式、特殊函数和组合数的研究在数论、组合数学中的应用非常广泛,其中,Appell多项式是一类重要的多项式序列,也是本篇论文中着重讨论研究的多项式.同时,Pell数和Pell-Lucas数也是重要的二阶线性递推数列,为了加深二阶
跨境电子商务作为一种促进交易即时高效完成的新业态,打破了传统外贸时间和空间的限制。在政府政策的支持下,越来越多中小企业抓住跨境电子商务的机遇,加入跨境出口电商平台开展经营。然而,跨境电子商务活动中,平台内经营者面临许多挑战。一方面,其企业规模较小,资金能力和运营能力有限,导致抗风险能力下降;另一方面,平台环境不确定性日渐增加。在此背景下,如何实现跨境出口电商平台内经营者的快速和持续发展,是亟待研究