关于具有线性等式约束的可分离凸优化惯性算法及其应用研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:wujun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信号和图像处理、机器学习、医学图像重建、计算机视觉和网络通信等中的许多问题都可以归结为求解具有线性等式约束的两个及以上凸函数相加的优化问题,例如稳定主成分追踪问题、隐变量高斯图形模型选择问题、带有噪声和不完整数据的鲁棒主成分分析问题等。交替方向乘子法是解决具有线性等式约束的两块可分离凸极小化模型的常用方法。考虑到交替方向乘子法收敛较慢以及直接推广的三块的交替方向乘子法通常是不收敛的,因此研究探讨交替方向乘子法的加速方法和具有收敛性理论保证的三块的交替方向乘子法具有重要的理论价值和实际应用意义。在本文中,我们提出一个惯性的交替方向乘子法以期加速交替方向乘子法的收敛速度。进一步,我们提出一个松弛惯性的三块交替极小化算法来求解具有线性等式约束的三块可分离凸极小化问题。为验证算法的有效性和优越性,我们将所提出的算法应用到具体的实际问题。全文共分为四章,具体内容如下:第一章,我们首先介绍具有线性等式约束的两块及以上可分离凸极小化问题的研究背景和研究现状。接着给出本文研究过程中所涉及到的符号与定义及相关重要结论。最后,阐述本文的主要研究内容。第二章,本章主要研究具有线性等式约束的两块可分离凸极小化问题。我们提出一种惯性的交替方向乘子法来求解具有线性等式约束的两块可分离凸极小化问题。该算法是利用惯性Douglas-Rachford分裂算法应用到原问题对应的对偶问题得到的。在适当的参数条件下,我们证明该算法在无限维Hilbert空间中的收敛性。进而,我们将所提出的算法应用于鲁棒主成分分析问题,并与其他现有算法进行比较以证明所提算法的优越性。第三章,本章主要研究具有线性等式约束的三块可分离凸极小化问题。我们利用惯性的三算子分裂算法,设计一种变体的三块交替极小化算法。与三块的交替方向乘子法相比,该算法的第一个子问题仅极小化Lagrange函数。作为副产物,我们还得到Davis和Yin的松弛算法。在适当的参数条件下,我们在无限维Hilbert空间中证明所提算法的收敛性。最后,我们对稳定主成分追踪问题进行数值实验,验证所提算法的效率及有效性。第四章,对全文进行总结并给出未来研究工作的方向。
其他文献
失效模式及影响分析是一种应用极为广泛的可靠性分析方法和管理工具,而失效模式的风险评估是其关键内容。针对工业界广泛应用的第五版失效模式及影响分析标准没有体现客观存在的评估者风险偏好的影响、可能出现严重的风险结而使得评估者无法有效区分关键失效模式等不足,论文综合应用效用函数和模糊推理理论系统开展了如下失效模式的风险评估研究工作。论文首先对失效模式进行风险分析,采用风险矩阵方法从严重度、频度和探测度三个
目的:通过对较大样本量的南昌地区人群进行筛选,找到ABO亚型血型并进行相关研究。获得南昌地区人群ABO血型基因多态性的分布资料,并为中国汉族人群ABO血型亚型多态性提供数据。同时利用研究结果指导临床亚型输血,确保临床用血安全。方法:选择2017-2019年中所有南昌市中心血站中符合《献血者健康检查要求》的无偿献血者进行筛查。对正反定型不一致的样本使用血型血清学检测献血者的ABO抗原及抗体;使用PC
采用电渗析法对酱油进行脱盐处理时,可回收大量具有特殊风味的盐液。该实验研究了不同电渗析条件下脱盐对酱油各组分迁移情况的影响,并分析了盐液的风味物质构成。结果表明,电渗析电压的变化对酱油中氯化钠(NaCl)迁移效率的影响远大于氨基酸态氮及总酸。在电渗析电压13 V、处理时间30 min条件下,酱油的氨基酸态氮(AAN)及总酸(TA)的损失率较低,且NaCl脱除率达41.97%,盐液中NaCl、AAN
为了评估辽宁地区鸡传染性贫血病毒(Chicken anemia virus,CAV)的变异情况及致病能力,试验提取鸡传染性贫血发病鸡肝脏总DNA,依据GenBank中德国株CUX-1(M55918.1)基因序列设计3对特异性引物进行PCR扩增、测序及序列分析;然后对鸡传染性贫血发病鸡肝脏进行常规处理,取菌液接种1日龄SPF雏鸡,观察其是否具有致病性。结果表明:成功分离出1株CAV(DD-2016)
乙烯是许多工业反应至关重要的中间体。一般工业中大多会通过高级碳氢化合物的热裂解或催化裂解生产乙烯,但是这个过程会产生少量的乙炔杂质,这种杂质会毒化催化剂,为了防止催化剂中毒,需要使乙炔浓度低于5 ppm。工业上降低乙炔浓度最常见的方法是钯基催化剂乙炔选择性加氢反应,但是贵金属钯价格昂贵,并且在反应过程中会产生乙烯过度加氢和乙烷低聚现象,进而降低乙烯选择性。本论文的目的在于寻求绿色环保、价格低廉的催
目的:回顾性分析总结60例早产儿原发性呼吸暂停病例资料,通过比较枸橼酸咖啡因与氨茶碱以及不同剂量枸橼酸咖啡因在治疗早产儿原发性呼吸暂停的疗效与安全性差异,探讨枸橼酸咖啡因在治疗早产儿原发性呼吸暂停的疗效与安全性。方法:本研究回顾性分析60例2015年1月~2018年2月在南昌市第三医院新生儿科28-34周有早产儿原发性呼吸暂停且已使用枸橼酸咖啡因或氨茶碱的早产儿病例,按其用药方式不同分为三组:枸橼
研究目的:基于气相色谱-质谱联用技术(gas chromatograph-mass spectrograph,GC-MS)对肝衰竭患者、慢性肝炎患者、健康人群以及肝衰竭患者经人工肝治疗前后的血液样本进行代谢组学分析,拟从血液代谢组学水平进一步分析和验证与肝衰竭相关的差异性代谢物,为血液代谢组学分析用于实时动态监测肝衰竭病情变化及评估人工肝治疗效果提供理论依据。研究对象和方法:1.研究对象本研究共纳
金属-有机化合物(MOCs)具有合成条件温和,结构独特,孔道结构、孔道环境、功能位点等均可以通过设计合成或者后修饰进行调整等优势。这使MOCs材料以及MOCs基衍生材料在催化领域中具有优异的性能和应用前景。本论文设计合成了一种V型含硫富氮嘧啶类配体(beim-SCH3),应用双配体合成策略,将它和系列羧酸与金属盐反应合成了6个新型金属-有机化合物。采用配体beim-SCH3和Zn盐,分别与H2bp
芬兰数学家R.Nevanlinna创建的值分布理论是研究复分析相关问题的重要方法之一,例如,研究亚纯函数的唯一性,微分方程亚纯函数解的值分布等,随着差分版本的Nevanlinna值分布理论的建立,很多涉及差分的微分方程和周期性问题得到了研究.本学位论文以Yang猜想为切入点,研究了整函数及其微分、微分差分多项式的周期性的关系,结合Zhang和Yi[27]的方法,研究了一类函数型微分方程.第一章,介
目的:探讨利多卡因注射液局麻联合复方利多卡因乳膏外敷在4岁以上血液恶性肿瘤患儿行改良赛丁格技术PICC置管中的应用效果,以更好的减轻儿童置管时引起的疼痛,为临床推广使用提供依据。方法:本研究选取2019年5月—2020年8月期间就诊于江西省某三甲医院血液科4岁以上需PICC置管的血液恶性肿瘤患儿为研究对象,按置管先后顺序随机分为利多卡因注射液组(以下简称注射液组)、复方利多卡因乳膏组(以下简称乳膏