非凸非光滑优化的加速bregman邻近DC算法

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:dk_wow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着大数据与人工智能的发展,越来越多的实际问题被转化为数学模型,关于非凸优化问题的研究也普遍展开.其中有一类特殊的非凸优化问题是DC优化问题,它的目标函数可以写成两个凸函数之差.DC优化问题的研究已有30多年,内容不断扩展,使其在机器学习、压缩感知、金融优化等领域有着广泛的应用.本文研究一类非凸非光滑优化问题,其目标函数是连续可微凸函数、正常闭凸函数与连续凹函数之和.该问题可以写成两个凸函数之差的形式,所以也是一类DC优化问题.我们提出了加速bregman邻近DC算法(BPDCAe),该算法通过引入bregman距离,扩展了带有外推项的邻近DC算法,克服了目标函数可微部分需要满足全局梯度Lipschitz连续的限制.本文在bregman距离的基础上,介绍了光滑自适应条件,引出了扩展的下降引理.在收敛性分析中,证明了在合适的参数选择下,由BPDCAe产生的序列的任何一个聚点都是优化问题的稳定点.另外,在满足Kurdyka-Lojasiewicz性质的情况下,证明了算法的全局收敛性,即由BPDCAe产生的序列收敛到优化问题的一个稳定点.最后,为了验证BPDCAe的可行性与有效性,将它应用到泊松线性反问题中,数值实验结果表明BPDCAe比BPDCA的迭代次数少,速度快,是更有效的.
其他文献
计算机试验指借助计算机模型如数学统计模型、计算机代码等来模拟真实物理、化学过程的仿真试验。当传统的实体试验难以实施或者费时、费力、费钱时,使用计算机试验来代替传统的实体试验已经成为一种重要的研究手段。随着计算机科学的发展,计算机仿真试验变得越来越复杂。许多计算机仿真过程涉及多个嵌套的计算机模型,即内层计算机模型的输出是外层计算机模型的输入。本文聚焦由两个计算机模型嵌套而成的仿真模型,主要研究嵌套计
学位
枸杞鲜果营养成分丰富,深受消费者的青睐,但其肉质极软、极易腐烂变质。本文创新性地将枸杞鲜果(Lycium barbarum L.cv.Ningqi No.10)置于不同CO2浓度(0、5%、10%、15%)中,于0℃贮藏28天。贮藏期间定期监测枸杞鲜果的表观品质和微观结构,采用靶向代谢组学分析枸杞鲜果果实体内糖类、有机酸类、酚类化合物含量,利用空间代谢组学分析差异代谢物的空间分布和相对丰度,并对其
学位
淀粉是碳水化合物主食的重要成分及供能物质。然而,现代谷物粮食过度加工,导致“米面过精、消化过快”,长期食用人群易产生高血糖、肥胖等亚健康问题。抗消化淀粉(Resistant starch,RS)在抑制人体血糖升高、促进肠道蠕动与菌群益生等方面优势显著。其中,淀粉糊化回生后制备的RS3是一种通过分子链间氢键、范德华力诱导重结晶的功能淀粉,加工后常存在重排晶区杂乱、结构调控性差、产品口感差等问题。调控
学位
随着大数据、云计算等现代科学技术的发展,海量高维数据逐渐渗透到社会生活的各个方面。高维数据特征维度很大,甚至远大于观测样本数,这给数据的存储、建模和计算带来很大的困难。然而这种数据往往包含大量的冗余信息,在具体问题进行建模分析时,真正涉及到的特征维度通常远低于观测数据维度。稀疏学习就是从高维复杂数据信息中筛选出我们需要的特征,达到压缩信息的目的。常见的稀疏学习可以从正则化稀疏模型以及贝叶斯角度下的
学位
为助力实现“双碳”目标,利用环境友好型植物蛋白代替动物蛋白作为乳制品、肉制品等的素食替代品,已经成为食品领域发展新趋势。其中,竹笋作为优质的植物基蛋白质来源之一。有研究表明,竹笋蛋白主要具有抑菌、抗氧化、抑制肿瘤细胞增殖等生理活性作用。但是,目前对于竹笋蛋白基乳液等食品胶体体系的研究十分有限。本论文采用碱溶法提取竹笋蛋白,研究其加热前后基础理化性质和抗氧化活性的变化,探究竹笋蛋白和大豆分离蛋白在界
学位
竹笋是丰富的农林纤维素来源,纤维素含量约为23%-25%,同时其木质素含量较低,利于纤维素的提取。天然纤维素经过功能化改性后在食品工业、生物制药、环境保护等方面具有广泛的应用。纤维素气凝胶不但具有传统无机气凝胶的诸多优异性能,还具有纤维素本身的包括亲水性、生物相容性和生物可降解性在内的独特性能。通过与其他多糖、蛋白等天然高分子化合物复合制备的纤维素复合气凝胶具有丰富的功能特性和优越的应用前景等优点
学位
漆艺是中华民族传统手工艺之一,是中华民族传统文化的瑰宝,中国的漆艺历史绵延至今已约有八千年,漆艺于现代生活而言,是一项手工艺,是设计的一种表现形式,更是一种民族文化的精神象征。我国存留了大量宝贵的漆器文物供后人研究学习,在此次研究中,以传统的钵型漆器为切入点,探索其在历朝历代的发展进程中,其形制以及装饰风格和手法的演变,发现规律,总结经验,再将钵型漆器与现代设计相结合,将其置于现代的语境之下,创作
学位
罗氏沼虾(Macrobrachium rosenbergii)是我国重要的淡水经济虾类,深受广大消费者的喜爱。冷冻是水产品常用的保鲜手段,但罗氏沼虾体内水分含量较大部分虾类偏高,冷冻过程中会产生大量冰晶导致其品质劣化,并且冷冻贮运过程中发生的冻融循环会进一步加剧其品质劣化,急需高效绿色健康的抗冻手段。鲤鱼(Cyprinus carpio)鳞是食品加工的废弃物,但富含胶原蛋白,而胶原蛋白是制备蛋白水
学位
纳米淀粉是指原淀粉经改性后生成的,尺寸在纳米级的淀粉晶粒。相比于原淀粉,纳米淀粉具有高吸附能力、优异的溶解性和生物可及性,应用优势显著。反溶剂法制备纳米淀粉颗粒(SNPs)是将原淀粉充分糊化后,通过反溶剂驱动淀粉分子在体系中的过饱和,进而自组装成SNPs。目前有关反溶剂法合成SNPs的报道对于直链淀粉和支链淀粉在反溶剂中的生长机制,以及反溶剂过程中主导SNPs尺寸大小的核心因素缺乏深入的探究。此外
学位
农民住房财产权抵押贷款政策是发挥农户宅基地“经济属性”和缓解农户因缺乏合意抵押品而面临融资困境的重要探索,对于身处异地的农户而言,通过资产抵押更是其缓解创业信贷约束的最优途径,2016年出台的《农民住房财产权抵押贷款试点暂行办法》为实现宅基地资产抵押融资提供了可能。然而,当前对于这一政策是否有效缓解了异地农户创业所面临的信贷约束问题还缺乏实证性的研究。本文基于2017年CMDS数据,综合运用多元L
学位