部分可分离目标函数最优化问题的分裂算法

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:hyhlj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究多分块优化问题的求解算法和相应算法的收敛性分析.这类优化问题在现代统计、智能电网、信号和图像处理、压缩感知、统计和机器学习、矩阵完整化、交通平衡、工程结构等许多实际问题中经常出现.因此研究这类问题的求解具有应用价值和理论意义,寻找快速有效的求解方法成为迫切需要.利用问题的特殊结构,有针对性的研究了三类问题.首先,考虑目标函数为非光滑函数与光滑函数和的优化问题的高斯型邻近梯度法(PGM).其次,考虑带线性约束的目标函数可分的凸优化问题,因为乘子交替方向法(ADMM)直接推广求解多分块优化问题的收敛性不能保证,因此构造求解带线性约束的多分块优化问题的快速有效算法成为研究热点.本文研究了线性化乘子交替方向法(L-ADMM)求解带线性约束的多分块优化问题.再次,考虑有限维空间上的变分不等式问题,研究了对数二次正则化(LQP)的ADMM算法的收敛性.  本文共分为四个部分:第一部分主要介绍了全文所考虑的问题的研究背景、国内外研究现状和本文的主要内容和框架结构,为后面的讨论做准备;第二部分研究目标函数为非光滑函数与光滑函数和的优化问题,给出了高斯型邻近梯度算法及其收敛性;第三部分研究带线性约束的目标函数可分的凸优化问题,给出了带校正的并行的线性化ADMM算法及其收敛性;第四部分研究变分不等式问题,给出了对数二次正则化的ADMM算法及其收敛性.
其他文献
如今风靡于世的因果模型主要有Rubin的虚拟事实模型和Pearl等的因果网络图模型.这些因果模型都需要各种假定,而且这些假定是不可用观测数据进行检验的.在历史上,可忽略性假设
学位
该论文主要讨论半定规划在组合优化问题里的应用.我们对于一些NP-难的组合优化问题,采用半定规划松弛和随机舍入的方法设计了多项式时间的近似算法,这些算法的性能比都是目前
该文从三个方面分析和研究这些方法:一是作为风险分析和管理理论基础的金融理论,其中主要是资产组合理论、资产定价理论和期权定价理论;二是适用于特定风险度量的应用模型和技
本文主要研究了高维两体束缚纠缠态的构造及多体量子态的纠缠性质.首先我们构造了3k(☉)3k量子系统中的一类混态,利用分块矩阵、正矩阵、对角占优矩阵的性质,运用值域判据、可
利用椭圆曲线上的点构成的代数系统实现数据的加密、解密及数字签名,必须解决的一个问题是:如何计算有限域上椭圆曲线上点的个数,也即如何寻求安全的椭圆曲线.Satoh于1999年
坚持依法建会、依法治会、依法维权,是依法治国方略对新时期工会工作提出的必然要求.工会加强依法治会,必将有助于进一步完善社会主义民主,健全社会主义法制,建立社会主义政
抛物型方程是自然界热传导过程的数学模型,因而是数学物理中一类重要的方程.该文主要利用极大单调算子满射原理和凸泛函临界点理论对半线性抛物型方程在各种控制下的能控性进
磁流体动力学(Magnet ohydrodynamics,简称MHD)是研究等离子体和磁场相互作用的物理学分支,其基本方程是由流体力学中的Navier-Stokes方程和电动力学中的Maxwell方程组成.受到
中国国门时报2016-10-12来源:笔者从厦门海沧检验检疫局获悉,近日一批来自加拿大的38吨进口废报纸因环保问题被拦截并作退运处理。据了解,该批废报纸为废弃使用过的利乐包纸