A Coordinate Descent Approach to Atomic Norm Denoising
IEEE Transactions on Signal Processing · 2024 · 72 · 5077-5090
DOI: 10.1109/tsp.2024.3486533 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Signal Processing, 2024. Verfasst von Ruifu Li und 1 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 30 Literaturangaben.
Abstract (Originalsprache)
Atomic norm minimization is of great interest in various applications of sparse signal processing including super-resolution line-spectral estimation and signal denoising. In practice, atomic norm minimization (ANM) is formulated as semi-definite programming (SDP) that is generally hard to solve. This work introduces a low-complexity solver for a type of ANM known as atomic norm soft thresholding (AST). The proposed method uses the framework of coordinate descent and exploits the sparsity-inducing nature of atomic norm regularization. Specifically, this work first provides an equivalent, non-convex formulation of AST. It is then proved that applying a coordinate descent algorithm on the non-convex formulation leads to convergence to the global solution. For the case of a single measurement vector of length $N$ and complex exponential basis, the complexity of each step in the coordinate descent procedure is $\mathcal{O}(N\log N)$, rendering the method efficient for large-scale problems. Through simulations, for sparse problems the proposed solver is shown to be faster than alternating direction method of multiplier (ADMM) or customized interior point SDP solver. Numerical simulations demonstrate that the coordinate descent solver can be modified for AST with multiple dimensions and multiple measurement vectors as well as a variety of other continuous basis.
Zitieren
APA
Li, R., & Cabric, D. (2024). A Coordinate Descent Approach to Atomic Norm Denoising. IEEE Transactions on Signal Processing, 72, 5077-5090. https://doi.org/10.1109/tsp.2024.3486533
Vancouver
Li R, Cabric D. A Coordinate Descent Approach to Atomic Norm Denoising. IEEE Transactions on Signal Processing. 2024;72:5077-5090. doi:10.1109/tsp.2024.3486533
BibTeX
@article{Li2024,
author = {Li, Ruifu and Cabric, Danijela},
title = {A Coordinate Descent Approach to Atomic Norm Denoising},
journal = {IEEE Transactions on Signal Processing},
year = {2024},
volume = {72},
pages = {5077--5090},
doi = {10.1109/tsp.2024.3486533}
}
EUVIMED