主对偶不动点算法在稀疏优化问题中的应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:ttjjgogogo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
稀疏性重构是近几年快速发展的一类问题,在许多交叉学科有着广泛的应用。随着人类信息获取能力的不断提高,产生的数据量成倍增长,如何存储,传输,并利用这些数据挖掘出有价值的规律成为了各行各业都关注的一个难题。稀疏性是指一个信号绝大多数分量为零。利用稀疏性,人们可以提取数据关键信息,实现显著地压缩数据。在信号处理,压缩感知,机器学习等领域,稀疏优化均起到了关键性的作用。本文首先简述了稀疏优化的基本概念,着重介绍了l1正则化模型,然后引入了求解具有可分离结构目标函数的主对偶不动点算法,给出使用该算法求解l1正则化模型的具体步骤,并通过Matlab数值实验仿真压缩感知中的信号重构问题,验证了算法求解的精确度和速度。在原算法的基础上,结合随机算法的特点,提出了随机主对偶不动点算法,以解决在线学习问题,并通过具体算例验证算法的有效性。
其他文献
在高新技术战争中,快速响应机制和联合作战模式已成为决定战争胜负的主要因素。联合作战的作战方案由指挥机关根据敌情和对策而制定,是作战过程和作战样式的基本设想,也是作
随着改革开放全面深化和市场经济的迅速发展,中国面临着严重的生态危机问题。习近平总书记面对当下我国生态文明建设的机遇和挑战,审时度势,站在历史的新起点,基于人类的共同
模糊测试技术是一种有效的漏洞挖掘方法,本文分析了当前模糊测试技术的特点和存在的问题,将模糊测试技术与分布式技术相结合,设计分布式模糊测试系统提高漏洞挖掘的效率。提
视觉目标跟踪技术主要是利用视频序列图像中视觉目标的时间连续性和空间连续性对目标进行跟踪,视觉目标跟踪技术在国防军事和保障居民安全等方面均有着广阔的应用前景。此外,其研究涉及计算机视觉和模式识别相关技术,具有重要的理论研究价值。然而视频中目标与背景都随时间变化,并受多种因素如光照变化、背景杂乱、目标模糊等的影响,这给视觉目标跟踪技术带来很大的挑战。近年来,深度学习方法从大量的数据进行网络训练,在目标
社交网络已经成为人们现代生活中必不可少的一个部分,逐渐改变了人们很多传统的习惯。人们浏览新闻的途径已经从纸张阅读逐步趋于线上,新闻媒体可以通过社交网络发表新闻评论
Gossip算法因其简单、高效、健壮,可扩展性和抗干扰能力强的特点,应用场景十分广泛。最初,Gossip算法只是通信领域信息传播的重要方法之一,但是随着去中心化网络的发展,Gossip算法的应用领域不断扩大。目前Gossip算法的应用有数据库复制、聚集计算、网络拓扑的构造、故障检测、网络监控、路由技术等。另外,Gossip算法还是区块链技术的底层协议之一。为了改善Gossip算法在信息传播过程中的
高速发展的自然语言处理技术已越来越频繁地在生活中应用,人们通过这种技术进行兴趣推荐、机器翻译以及制作问答系统等。现今自然语言处理应用都集中于英语或现代汉语上,但在
互联网的设计初衷是解决两点之间的通信问题,但是随着进入大数据时代,各类互联网应用及服务更迫切需要一个能够实现内容快速分发、高安全的承载网络。在这种背景下,以内容为
在大数据背景下,社会活动呈现出数字化、复杂化的趋势,公安机关为更好应对这一社会现象,在其行政执法过程中利用第三方数据是不可或缺的,且利用的范围和频率与日俱增。但是,
泛在电力物联网的快速发展,带来了更多的应用场景和更大的应用空间。用电信息采集系统作为泛在电力物联网的一部分,其应用也在发展,产生新的应用需求。而当前的应用协议已无