信号稀疏分析--外文文献及翻译文献.docxVIP

信号稀疏分析 雎友晨 江苏科技大学苏州理工学院 第五章 从准确到近似解 5.1通用动力 确切的约束往往是宽松的，使用二次罚函数的一个近似相等测得。这样放宽使我们能够给(1)定义一个准解决方案在没有精确解存在的情况下。(即使是在这种情况下,A有更多的行比列);(2)利用最优化理论的想法;(3)衡量一个候选解决方案的质量;等等。 继前几节的原理，你可以重新考虑以及容许Ax和B之间的略有出入。我们定义的一种的容错版本，与容错，通过 subject to (5.1) 这里范数用于评测处的误差可以被其他选择所取代，例如，，或加权范数。 在这个问题上大小为的误差是被允许的，在提议的代表性和所述信号b之间。当和被应用于同样的问题例如，该容错问题，必须始终给出结果至少稀疏，这些引起，因为可行集较宽。事实上，对于一个典型的一般问题例子，的解决方案将具有n个非零元素。在另一方面，在一些实际问题（我们将在下面看到），虽然的解决方案是密集的，从的解决方案可以看出，有更少的非零，趋于稀疏。 另一种更自然的解释问题是噪声去除。考虑到一个更加稀疏向量,并假设，其中e是能量有限的滋扰矢量。大致来说的目的是找到,即，做和大致相同的事情就是做无噪声数据。在后面的章节中我们将回到这个解释并使其准确，利用统计估计，导致公式类似于。 在过去的工作中用各种形式研究这个问题，在本章中，我们将讨论一些现在已知。结果在某些方面平行那些无噪声的情况下。具体而言，我们应该讨论唯一性 - 在充分稀疏的解决方案是全局已知最小化条件下。追求实用的技术近似的解决这个问题;和等同的理论保证他们成功回复所需的解决方案。接下来我们将看到,然而,独特性和等价的概念不再适用——他们被稳定的概念所取代。 5.2稳定稀疏的解决方案 在将目光转向近似（）解决方案之前，首先要解决一个更加基本的问题：假设一个稀疏向量乘以A，而我们观察这个结果，且，考虑应用（）去得到一个近似值，并得到一个解， subject to 多么好的近似值是如何实现的？如何准确的从运用稀疏，稀疏解决方案的唯一性是这些问题的自然延伸，我们在问题???一性的情况下在第二章中讨论。 5.2.1唯一性与稳定性 - 直观收益 正如我们接下来的展示，在通常情况下我们不能要求（）的唯一性。为了证明这一点，我们提出一个简单的实验：A被选择为两正射大小24，。我们产生一个随机噪声E.预先指定标准，并创建向量。因此， 图5.1呈现了，b的位置，该区域的，，且=0.2。最后这些图像的区域（即乘以一个A后)的所有可行的x是解()问题的办法。当然，矢量X0构成一个可行的解决方案，同时又非常稀疏。事实上，这是一个最佳（）的解决方案，在没有稀疏解决方案存在意义（一个稀疏的解决方案是仅在零矢量，和它是可行集之外）。可能有另一种可行的解决稀疏的方案？ 图。5.1二维展示缺乏独特的嘈杂情况下，与相对较弱的噪音。 图5.1所示的形式，与x的值的一些解决方案也是可行的，虽然具有相同的基数。 图5.2给出了相同的实验，这次使用更强的噪声，。这导致一个不同的方案,我们不仅失去独特性还相对于支持,但其他支持与基数是可能的，事实上，即使是零也包括在内，这意味着这是（）最佳的解决方案。 下面是更正式地解释。我们应表示和和A的包含在支持体S元素/列的部分，假定x是稀疏候选通过载体S解决这一问题，与，它满足约束，。 如果恰巧Xs也是长期的极小点,且，我们可以在此支持下提出任何备选解决方案，在这任期因为Xs周围任何扰动导致增加因此违背约束。在图5.1的条件，这种情况发生时的最近点到B上的绿线是A，或者说差异，如果失真是正交的的列。在其他所有情况下，事实证明 意味着扰乱所谓最佳解XS中，保留了其可行性和支撑方式的能力，因此，我们得到了一组x的解决方案。 图5.2二维演示缺乏独特性的嘈杂的情况下,如图5.1所示,但具有更强的噪声,允许有不同的替代方案。 此外,如果一些非零项在x是足够小,这种扰动可能为空,导致一个稀疏的解决方案。 5.2.2稳定性理论研究 所以，回到我们原来已经提出的问题，而不是声称稀疏解的唯一性，我们更换这个概念的稳定性——声称如果找到得到稀疏的解决方案,那么所有的替代解决方案必然所在极为类似。下面的分析，由多诺霍，埃拉德工作采取的，导致这种稳定性的要求。 我们首先回到的定义和扩展，并很快的考虑到线性相关的概念。在无噪声情况下，我们考虑了两个同类解决方案和的线性系统Ax = b的，这导致了该关系的。这促使矢量d的稀疏性研究在A的零空间，这自然引出了的定义。 按照同样的道理，我们现在应该考虑两个基本可行解和达到的要求。考虑到b为中心半径