Signal Processing 2019 DOI: 10.1016/j.sigpro.2019.06.023 View full text
Thomas Lundgaard Hansen, Tobias Lindstrøm Jensen

Abstract: The atomic norm provides a generalization of the ℓ 1 -norm to continuous parameter spaces. When applied as a sparse regularizer for line spectral estimation the solution can be obtained by solving a convex optimization problem. This problem is known as atomic norm soft thresholding (AST).It can be cast as a semidefinite program and solved by standard methods. In the semidefinite formulation there are O(N 2 ) dual variables which complicates the implementation of a standard primal-dual interior-point method ba…

expand abstract