求解l0正则化凸优化问题的加速IHT算法

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:imyylam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了一类出现在信号处理、图像去噪以及视觉编码等重要领域中的稀疏优化问题。稀疏优化问题的目的在一定程度上可以理解为寻求绝大多数元素为零的解。因此,带有基数项的优化问题为解决稀疏优化问题最直接最理想的模型。首先,本文设计了一类加速投影梯度算法用来求解约束凸优化问题,并分析了该算法求解约束凸优化问题的收敛行为。证明了当目标函数强凸时,该算法的最坏计算复杂性为指数阶的。随后,本文提出了加速IHT算法,用于求解带有盒约束的l0正则化凸优化问题,并分析了算法的收敛行为。在外插系数上确界小于某一给定临界值的条件下,证明了加速IHT算法产生的迭代序列的l0范数仅改变有限次。因此,在迭代有限次后,该算法等价于求解某一凸优化问题的加速投影梯度算法。在数据拟合函数满足误差界的条件下,本文证明了该算法生成的迭代序列和函数值序列均为R线性收敛,并且迭代序列收敛到优化问题某个局部最小值点。
其他文献
能效标识作为节能指标的图形化方式旨在为消费者决策提供参考依据。我国不同收入阶层、不同年龄群体对能效标识认识与理解程度的差异,在一定程度上导致该标识在实施过程中仍
随着社会的发展,人们的思想观念日趋理性,回归自然、关注健康,是人类面临的重大课题和强烈愿望。追求绿色理念和行为已逐渐深入人心。绿色设计、绿色家装、绿色家具等更是大行其
岩土工程中,基坑支护作为保护基坑自身稳定手段,在基坑作业中非常重要。岩土工程中软质岩石基坑施工还存在一些问题,本文针对这些问题对岩土工程中软质岩石基坑工程施工要点
[目的]探明大田栽培条件下不同播期对机直播水稻分蘖特性的影响。[方法]以淮稻5号为研究材料,采取对典型水稻田块调查和试验相结合的方法,研究机械直播栽培模式下不同播期对
介绍了三氟乙胺盐酸盐的概况,对其在农药和相关含氟化学品合成中的应用进行了详细综述。
随着经济建设的不断发展,建筑行业也在进一步的发展中。在人们的日常生活中,建筑给排水工程具有重要的作用。因此,应当设计出科学合理的排水工程,抱着负责人的态度建筑给排水
随着生活水平的不断提高,人们的保健意识逐渐增强,大都越来越关爱生活、爱护生命。在巨大的市场需求驱动下,食用菌产业正成为全球范围内最具竞争力的优势产业。姚安县委、县
随着我国社会主义市场经济的不断发展,人民群众的生活水平得到了极大的提高,但也带来了一定的贫富差距,基尼系数一直居高不下,近十年,我国基尼系数每年都在0.46以上,远远高于
目的分析肝细胞性肝癌患者18F-FDG摄取值与PD-L1、CD68+TAM和CD1 1b+MDSC表达情况的相关性,初步观察16例患者经nivolumab治疗的的疗效,评估肿瘤18F-FDG摄取值在预测PD-1抑制
介绍了国产多电平高压变频器原理及特点,结合实际测试,对度频器应用形式进行了比较,结果表明采用此设备对发电厂节能降耗成效明显。