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

信号稀疏分析雎友晨江苏科技大学苏州理工学院第五章 从准确到近似解5.1通用动力 确切的约束往往是宽松的，使用二次罚函数的一个近似相等测得。这样放宽使我们能够给(1)定义一个准解决方案在没有精确解存在的情况下。(即使是在这种情况下,A有更多的行比列);(2)利用最优化理论的想法;(3)衡量一个候选解决方案的质量;等等。 继前几节的原理，你可以重新考虑以及容许Ax和B之间的略有出入。我们定义的一种的容错版本，与容错，通过 subject to (5.1)这里范数用于评测处的误差可以被其他选择所取代，例如，，或加权范数。 在这个问题上大小为的误差是被允许的，在提议的代表性和所述信号b之间。当和被应用于同样的问题例如，该容错问题，必须始终给出结果至少稀疏，这些引起，因为可行集较宽。事实上，对于一个典型的一般问题例子，的解决方案将具有n个非零元素。在另一方面，在一些实际问题（我们将在下面看到），虽然的解决方案是密集的，从的解决方案可以看出，有更少的非零，趋于稀疏。 另一种更自然的解释问题是噪声去除。考虑到一个更加稀疏向量,并假设，其中e是能量有限的滋扰矢量。大致来说的目的是找到,即，做和大致相同的事情就是做无噪声数据。在后面的章节中我们将回到这个解释并使其准确，利用统计估计，导致公式类似于。在过去的工作中用各种形式研究这个问题，在本章中，我们将讨论一些现在已知。结果在某些方面平行那