线性等式不等式约束下的零范数最小化问题

• 作者: 张颖 马玲
• 来源期刊: 天津理工大学学报
• 学科: 数学
• 关键词: 压缩感知 部分稀疏问题 块零空间性质 块限制等距性质
• 年，卷（期）: 2017,（1）
• 页码范围: 44-48
• 页数: 5页
• 分类号: O224
• 字数: 3376字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2017.001.010

摘要

本文主要研究了约束条件是线性等式和不等式的零范数最小化问题.通过增加一个非负变量,使得线性等式不等式约束条件转化为新的线性等式约束条件,从而使原问题转化为压缩感知领域中一个特殊的部分稀疏问题.针对该问题,提出了精确恢复条,即块零空间性质(block NSP)及块限制等距性质(block RIP).进一步地证明block RIP常数只由原始的线性等式决定.最后证明随机高斯矩阵是以高概率满足block RIP.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张颖	天津大学理学院	34	816	17.0	28.0
2	马玲	天津大学理学院	2	1	1.0	1.0