基于分段有理Optimization的非线性模型稀疏信号重构
Sparse Signal Reconstruction for Nonlinear Models via Piecewise Rational Optimization
摘要:
我们提出了一种重建因非线性失真而退化并以有限采样率获取的稀疏信号的方法。我们的方法制定的重建问题作为一个非凸的最小化的总和的数据拟合项和惩罚项。与大多数以前的作品解决近似的局部解决方案相比,我们寻求一个全球性的解决方案所获得的具有挑战性的非凸问题。我们的全球方法依赖于所谓的Lasserre松弛多项式优化。我们在这里特别包括在我们的方法的情况下,分段有理函数,这使得它可以解决广泛的一类非凸精确和连续松弛的$\ell_0$惩罚函数。此外,我们还研究了最优化问题的复杂性。它示出了如何使用的问题的结构,以有效地减轻计算负担。最后,数值模拟说明了我们的方法在全局最优性和信号重构方面的好处。
英文摘要:
We propose a method to reconstruct sparse signals degraded by a nonlinear distortion and acquired at a limited sampling rate. Our method formulates the reconstruction problem as a nonconvex minimization of the sum of a data fitting term and a penalization term. In contrast with most previous works which settle for approximated local solutions, we seek for a global solution to the obtained challenging nonconvex problem. Our global approach relies on the so-called Lasserre relaxation of polynomial optimization. We here specifically include in our approach the case of piecewise rational functions, which makes it possible to address a wide class of nonconvex exact and continuous relaxations of the $\ell_0$ penalization function. Additionally, we study the complexity of the optimization problem. It is shown how to use the structure of the problem to lighten the computational burden efficiently. Finally, numerical simulations illustrate the benefits of our method in terms of both global optimality and signal reconstruction.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。