【摘 要】
:
对于信号f∈F(?)RN,我们做不完备非精确线性测量y = F_Ωf+ω(F_Ω∈R|Ω|×N,|Ω|<<N,w ∈ R|Ω|为测量误差).那么在l_2范数意义下,我们是否有可能从不完备非精确测量y完美重建f?事实上,如果信号簇F在一定表示下具有稀疏结构,那么我们就有可能以非常少的随机测量以较高的精度重建原始信号.稀疏性要求将问题简化为约束l_0极小化问题,而l_0问题为NP难问题,其
论文部分内容阅读
对于信号f∈F(?)RN,我们做不完备非精确线性测量y = FΩf+ω(FΩ∈R|Ω|×N,|Ω|<|Ω|为测量误差).那么在l2范数意义下,我们是否有可能从不完备非精确测量y完美重建f?事实上,如果信号簇F在一定表示下具有稀疏结构,那么我们就有可能以非常少的随机测量以较高的精度重建原始信号.稀疏性要求将问题简化为约束l0极小化问题,而l0问题为NP难问题,其求解要求搜索FΩ所有列子集.本文主要考虑l0极小化问题的近似求解,注意到信号在不同位置通常具有不同稀疏性,我们提出一种具有自适应的变指数广义范数‖g‖lp(g)S来逼近‖g‖l0,并利用迭代近似将非凸广义范数极小化问题转化为一系列凸二次规划,同时让‖p(g)‖∞ → 0以完成对l0极小化问题逼近.本文我们将所提l0近似算法应用到了三个典型压缩感知问题中,数值实验表明我们的算法在较少测量下仍可以较高的精度重建原始信号,并且比同类非凸算法要更加稳定。
其他文献
在城市扩建中的征地补偿安置直接关乎到农民的利益和城市化的顺利进行。在有关征地补偿安置的研究中,绩效评估是一个重要的研究领域,但目前国内相关研究不完善,无论是评估方
在超高温度梯度、超高温升速率和强烈热沉积等特殊环境中,材料表现出复杂的热力耦合特征,传统的热力学理论不再适用。偶应力热弹性力学虽然考虑了应变梯度的影响,但是并没有考虑温度梯度对应力场的影响,本文将温度梯度引入到偶应力热弹性本构关系中,并建立无网格数值计算方法,研究温度梯度对结构力学性能的影响规律。本文的主要研究工作如下:(1)利用Helmholtz自由能函数,在偶应力热弹性力学的本构关系中考虑温度
10kV架空配电线路作为我国中压配电网的主要电力设施,其运行的可靠性直接影响着电网的供电可靠性。近年来,10kV架空配电线路事故时有发生,雷击事故、外力破坏等原因是其主要
近年来我国经济稳定向前发展,人民生活水平得到显著提升,汽车保有量则逐年攀升,这一方面有力地促进了我国汽车工业的发展,另一方面使我国的能源与环境问题越来越突出。由于当
【背景】强迫振荡连续描记呼吸阻力法支气管激发试验(Bronchial provocation test measured by the forced oscillation method),简称强迫振荡法支气管激发试验,是采用Astogr
肺癌——作为一种全球常见的恶性肿瘤疾病,其超高的发病率和死亡率,严重威胁人类的健康和生命。作为其两种亚型之一占比最多的非小细胞肺癌,一经确诊就处于不能通过手术治疗
合适的种子来源是保证退化草地生态恢复可持续性的关键,种子萌发和幼苗建植作为植物生活史最为重要的阶段之一,是种源选择的重要依据。短花针茅(Stipa breviflora)具有较强的
箭筈豌豆(Vicia sativa)是豆科(Leguminosae)野豌豆属(Vicia)一年生牧草和绿肥作物,具有营养价值高、分布范围广、适应性强、生长周期短和耐寒性能突出等特点。然而,目前国内外关于
猪支原体肺炎(Mycoplasmal pneumonia of swine,MPS)是由猪肺炎支原体(Mycoplasma hyopneumoniae,Mhp)感染引起的猪的一种慢性呼吸道疾病,具有流行广泛、发病率高、死亡率低
水稻是我国主要的粮食作物,因此大量学者对水稻的生长过程进行研究,以期实现水稻的稳定高产。水稻在生长过程中,能自行组装其特有的根系微生物群落,一部分微生物对水稻生长发