【摘 要】
:
压缩感知理论在过去的十几年间得到快速的发展,不仅极大地丰富数字信号处理领域的研究内容,而且也为其他专业领域的研究提供一种新的方法和思路,具有广阔的应用前景。本文主要关注几类稀疏逼近函数来处理?0最小化问题,通过构造?0范数的非凸、非光滑逼近函数来设计新的求解算法。另外,本文利用?0范数的连续可微逼近函数来研究?0最小化问题的解与最小二乘解之间的关系。首先,利用?1范数的Moreau正则化函数的极小
论文部分内容阅读
压缩感知理论在过去的十几年间得到快速的发展,不仅极大地丰富数字信号处理领域的研究内容,而且也为其他专业领域的研究提供一种新的方法和思路,具有广阔的应用前景。本文主要关注几类稀疏逼近函数来处理?0最小化问题,通过构造?0范数的非凸、非光滑逼近函数来设计新的求解算法。另外,本文利用?0范数的连续可微逼近函数来研究?0最小化问题的解与最小二乘解之间的关系。首先,利用?1范数的Moreau正则化函数的极小值问题的唯一解构造两类?0范数的非凸、非光滑的全局Lipschitz连续的逼近函数,并导出一些与?0范数有关的不等式,接着又给出这两类逼近函数所满足的等式关系,而且还进一步地把此等式关系与广义极大极小凹罚函数建立起重要联系;之后,又把这两类逼近函数应用到压缩感知中,基于逼近函数的特殊的数学表达形式,构造了两类新权值的迭代加权的?1算法和?2算法,并证明由此两个算法产生的迭代序列的有界性。另外,再利用所构造的逼近函数导出了一个依赖于支撑集合的混合优化模型,以此来解释为什么加权的?1最优化问题可以促进解的稀疏性。其次,考虑一个比较特殊的?1/?2最优化问题。由于此优化问题的目标函数是非凸、非光滑和非Lipschitz连续的,因此在确保其最优解的存在性之后,构造迭代加权的?1/?2算法得到此问题的一个局部最优解。鉴于其目标函数的特殊形式,先是构造一个特殊的迭代加权的?1算法,接着以构造的基于ISTA算法的变阈值的TIST算法来证明由迭代加权的?1算法产生的序列的收敛性,并进一步地给出TIST算法的收敛性证明。之后,以此来证明原来的迭代加权的?1/?2算法的收敛性。再次,本文通过?0的连续可微逼近函数来研究?0最优化问题的解和最小二乘解之间的关系,从而求出原始问题的一个近似解。利用?0范数的连续可微逼近函数,在感知矩阵满足唯一表示性质的前提下,构造?0最优化问题的一个近似优化问题。接着,通过一个简单的转换技巧,把此近似问题分解为两个易于求解的优化问题,一个是无约束的优化问题,另一个是带有不同的观测向量的基追踪问题。基于以上的处理,可以通过求解以上被分解的两个优化问题的解来近似?0最优化问题的解。最后,在每章的最后一个小节中给出一些数值实验,来验证本文所构造的算法的可行性和有效性。由于很多算法之间的数值表现在其他文献中已经被测试比较过,所以本文的数值实验主要是与一些常用的算法进行信号恢复成功率和图像去噪的比较。
其他文献
太阳系中存在多处有机物羽流喷发或沉积的地点,暗示了现存的行星地质活动和潜在的天体生物学环境。这些羽流喷口处覆盖着未曾触及的新鲜有机物和潜在天体生物学样本,逐渐成为天体生物学和地质学研究的重点,也因此成为国际深空探测任务重要的目标。但由于对于这些行星环境知识有限,特别是对于羽流喷口的具体坐标知之甚少,因此羽流探测必须具备自主定位羽流喷口的能力。为了将科学仪器部署在羽流喷口周围以采集沉积或浅层下潜在的
简谐近似作为一种常用的近似手段被广泛应用,然而在实际系统中,所观察到的现象往往与运用简谐近似所得到的结果不同,这是因为无论是在微观体系还是宏观体系,都存在着非简谐效应。作为非线性物理中最为重要的效应之一,非简谐效应会导致系统的物理性质产生巨大的变化。对于含有周期性重复单元结构的均匀晶格来说,非简谐效应可以引起系统的自局域化现象,其特征类似于简谐晶格中因杂质而形成的局域模,常被称为内禀局域模或者离散
21世纪以来,多智能体系统的协同控制问题已经成为研究热点,在工程中得到了日益广泛的应用,例如无人车/机的编队控制、多飞行器的姿态控制、移动传感器的区域覆盖等。一致性控制是协同控制问题的基础,所谓一致性是指智能体随着时间的推移,系统中某些期望的状态趋于一个共同的值,因此针对一致性控制的研究具有重要意义。为了实现多智能体系统的一致性控制,通常采用分布式控制策略,使得一组智能体通过局部通信的方式协作完成
锂硫电池正极理论质量比容量高达1675 mAh g-1,具有很好的开发和应用前景,得到了世界范围内的广泛关注。然而,锂硫电池的发展仍然面临着诸多问题和挑战,其中放电中间产物多硫化锂的溶解引起的穿梭效应和充放电过程中反应动力学迟缓的问题尤为严重。针对以上问题,本论文通过对碳材料的掺杂以及复合改性,设计四种高性能硫正极载体材料。以低成本的海苔为生物质原料制备氮、氧共掺杂的生物质碳材料(ANOC)。氮、
多铁性材料可以同时实现力-电荷-自旋的多重耦合因而允许通过外场来控制其铁电性和铁磁性,相比于传统的铁电存储和磁记录材料,多铁材料在性能控制上具有更高的自由度,在信息存储领域具有广泛的应用前景。在多铁材料体系中,由薄膜构成的异质结和复合薄膜满足了对器件集成化和微型化的要求,且在室温下能够表现出磁电耦合性能,研究多铁材料中两相复合方式对磁电效应的作用,具有重要的意义。本文以Co Fe2O4/Pb(Mg
使用机器人对真实场景进行三维重建具有广阔的应用场景,如灾难与救援现场、行星探测和工厂测绘等。现阶段,存在多种SLAM方法可以实现此功能,但大多侧重于人为控制机器人进行定位和建图,使最终的建图效果受限于操作人员的个人经验。本课题主要研究在没有人为干预的情况下,多机器人系统在完全未知的环境中根据视觉传感器的感知情况,协同自主地规划自身的移动轨迹,最终完成对整个环境的三维重建。涉及视觉SLAM方法、动态
GaN是一种典型的宽禁带半导体,一直是凝聚态物理和材料物理研究的重点。GaN通过掺杂可实现n型或p型导电,以及不同波段包括可见光和紫外光范围的光致发光,因此广泛应用于发光二极管和激光二极管等领域,具有巨大的科学和应用价值。GaN的半导体行为和光电响应往往由点缺陷的相关过程决定。尽管经过了多年的理论和实验研究,学术界对这些点缺陷过程的理解仍然存在很多争议。理论计算描述半导体中带电缺陷的主要困难是如何
抗渗性是水泥基材料耐久性的第一道防线。本文研究纳米材料对水泥基材料抗渗性的提升效应与机理,建立纳米改性水泥基材料的抗渗模型与预测方法,对混凝土结构耐久性提升具有重要意义。水泥基材料因组成和配比不同而具有不同的初始微观结构,并对纳米材料的改性效应产生影响。因此,本文围绕纳米材料对不同水泥基材料的抗渗提升效应与机制,采用宏观性能测试、微观结构观测分析、理论计算与模拟相结合的研究方法,系统研究了纳米改性
在流化床的数值模拟中,欧拉-欧拉方法和欧拉-拉格朗日方法是两种最常用的方法。欧拉-欧拉方法中固相守恒方程使用颗粒动理学理论进行封闭,其中固相压力、粘度等参数的确定都依赖于弹性恢复系数,该参数的选取对于描述颗粒碰撞间动量传递和耗散至关重要。在欧拉-拉格朗日方法中,通过颗粒间碰撞作用实现相间动量的传递,忽略了气固两相湍动能传递对离散颗粒运动的影响。因此发展一种合理的描述颗粒碰撞和气固两相湍动能传递的两
Sn与Fe通过热扩散作用形成了FeSn2金属间化合物层,赋予镀锡板高耐蚀性的特点,但热扩散条件下FeSn2金属间化合物层的生长过程、机制与相关动力学参数尚未明确,同时通过电沉积法获得Sn-Fe合金的研究却少有报道,特别是对其镀层性能及电沉积过程的研究未见报道。本文的目的便是明确上述热扩散法与电沉积法获得锡铁合金的过程、膜层性能及其异同,进一步通过控制工艺参数来提高膜层性能。采用SEM、XRD、Ta