A Piecewise Linear Programming Algorithm for Sparse Signal Reconstruction

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:jhq0327
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In order to recover a signal from its compressive measurements, the compressed sensing theory seeks the sparsest signal that agrees with the measurements, which is actually an l_0 norm minimization problem. In this paper, we equivalently transform the l_0 norm minimization into a concave continuous piecewise linear programming,and propose an optimization algorithm based on a modified interior point method. Numerical experiments demonstrate that our algorithm improves the sufficient number of measurements, relaxes the restrictions of the sensing matrix to some extent, and performs robustly in the noisy scenarios. In order to recover a signal from its compressive measurements, the compressed sensing theory seeks the sparsest signal that agrees with the measurements, which is actually an l_0 norm minimization problem. In this paper, we equivalently transform the l_0 norm minimization into a concave continuous piecewise Numerical experiments demonstrate that our algorithm improves the sufficient number of measurements, relaxes the restrictions of the sensing matrix to some extent, and performs robustly in the noisy scenarios.
其他文献
以硫酸氧钛、氢氧化钠和聚乙烯醇(PVA)为原料,制备了TiO2颗粒吸附剂。通过X射线粉末衍射仪(XRD)、扫描电子显微镜(SEM)、比表面积测定仪对吸附剂进行了表征,并对吸附剂的动态、
【摘要】新课程改革的提出,对于高中生物教学带来了新的机会和挑战。这就要求高中学校要循环不断的调整基础教学的任务,全面整体的推行素质教育。但是由于当前高中生物教学还是坚持传统的教学模式,对学生采取“灌输式”教育。而且长期以来受到“应试教育”的深刻影响,学生们的学习压力和考试压力日感倍增,导致学生学习的欲望不高、学习效率低下。由此可见,教师一定要想方设法来提高教学质量,摒弃传统的教学模式,改革创新教学
【摘要】在高中化学教学中,实验教学是一种非常重要的手段,是化学实践的重要基础,同时也是培养学生创新精神和实践能力的重要方法,但在现阶段高中化学实验教学中,存在着诸多问题,这些问题必须引起高中化学教学的重视,否则就会严重的影响素质教育的效果。  【关键词】高中化学 实验教学 存在问题  【中图分类号】G633.8 【文献标识码】A 【文章编号】2095-3089(2015)11-0165-01  在
【摘要】面对传统的“教”、“学”分离的教学模式,使初中物理课堂的教学出现了严重的问题。因为这样的教学方式不仅没有把深奥的物理知识深入浅出,还使学生的学习更加混沌。基于此,有经验的教学工作者提出了“教”与“学”相结合的物理学习方式,也就是把生活化的教学模式融入到初中物理课堂教学中,实现真正意义上的学以致用,真正落实新课改,高效地完成教学任务。  【关键词】生活化教学 初中物理课堂 模式运用  【中图
Ni3Al和NiAl合金因不能同时拥有良好室温塑性和高温强度,限制了其高端应用;镁合金也由于存在热力学不稳定相Mg17Al12,当环境温度在150℃以上时,其强度和抗蠕变性能急剧下降;合金化
【摘要】大学生是彰显社会主义价值观的重要群体,是核心价值观教育与培养的主要对象,是学习与实践核心价值观的关键性主体。高校在开展文化建设的同时,要将大学生树立核心价值观和建立核心价值体系结合在一起,全面提高大学生培育与实践核心价值观的行为与思想,建立核心价值观要以高校文化作为载体和精神基础,并通科学有效的措施培育大学生的核心价值观。  【关键词】高校文化建设 大学生核心价值观 培育  【中图分类号】
能源与环境问题是当今世界所面临的两大课题。严重的环境污染,再加上煤炭、石油的有限储量日益减少,发展新能源和能量转换新技术已经成为世界能源可持续发展战略的重要组成部分。电解水制氢技术是一种将电能转化为化学能,生产清洁、高效、可持续的二次能源的技术;固体氧化物燃料电池作为另一种能量转化技术,将化学能直接转换为电能,是一种高效、环境友好的电力供应装置。钙钛矿材料在这两种能源有关的领域都有潜在的应用。因其
A公司是一家规模为1亿元的天使投资机构,它在2016年2月份以后的投资项目均为科技类的种子期企业,且项目投资期为3年、退出期为4年,投资成功率为20%,因此累计损失额为8000万元。  根据上海市最新出台的《上海市天使投资风险补偿管理暂行办法》(以下简称《办法》),A公司最多可以获得4200万元的补偿。也难怪连互联网大佬周鸿祎都发微博调侃,“大家也别炒股了,都去做天使投资更安全一些。”  不是说天
【摘要】当前,大学生就业是高校与社会各界广泛关注的重大问题,尤其是近年来大学扩招使得大学生面临着巨大的就业压力。本文通过对四所驻蓉本科院校学生的就业价值取向进行调研,对其就业价值取向的变化特点加以分析,以更好地引导他们树立正确的就业观与择业观,提出加强大学生就业价值观的教育对策。  【关键词】驻蓉本科院校 大学生 就业价值  【基金项目】2015年成都市哲学社会科学规划项目(项目编号:2015Z1
【摘要】笔者在当班主任期间,采用了很多教育手段和管理办法,写调查报告在教育中的作用是不可替代的,其教育效果非常明显,对提高学生自我教育能力有很大的帮助。由于调查报告具有主题鲜明、材料具体、针对性较强等特点,所以用调查报告的形式教育学生具有很强的说服力,能达到自我教育的效果,起到事半功倍的作用。  【关键词】调查报告 自我教育 自我管理  【中图分类号】G45 【文献标识码】A 【文章编号】2095