Precise semidefinite programming formulation of atomic norm minimization for recovering d-dimensional (D ≥ 2) off-the-grid frequencies

Weiyu Xu, Jian Feng Cai, Kumar Vijay Mishra, Myung (Michael) Cho, Anton Kruger

Research output: Contribution to conferencePaper

34 Citations (Scopus)

Abstract

Recent research in off-the-grid compressed sensing (CS) has demonstrated that, under certain conditions, one can successfully recover a spectrally sparse signal from a few time-domain samples even though the dictionary is continuous. In particular, atomic norm minimization was proposed in [1] to recover 1-dimensional spectrally sparse signal. However, in spite of existing research efforts [2], it was still an open problem how to formulate an equivalent positive semidefinite program for atomic norm minimization in recovering signals with d-dimensional (d ≥ 2) off-the-grid frequencies. In this paper, we settle this problem by proposing equivalent semidefinite programming formulations of atomic norm minimization to recover signals with d-dimensional (d ≥ 2) off-the-grid frequencies.

Original languageEnglish (US)
DOIs
StatePublished - Jan 1 2014
Event2014 IEEE Information Theory and Applications Workshop, ITA 2014 - San Diego, CA, United States
Duration: Feb 9 2014Feb 14 2014

Other

Other2014 IEEE Information Theory and Applications Workshop, ITA 2014
CountryUnited States
CitySan Diego, CA
Period2/9/142/14/14

Fingerprint

Compressed sensing
Glossaries

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Information Systems

Cite this

Xu, W., Cai, J. F., Mishra, K. V., Cho, M. M., & Kruger, A. (2014). Precise semidefinite programming formulation of atomic norm minimization for recovering d-dimensional (D ≥ 2) off-the-grid frequencies. Paper presented at 2014 IEEE Information Theory and Applications Workshop, ITA 2014, San Diego, CA, United States. https://doi.org/10.1109/ITA.2014.6804267
Xu, Weiyu ; Cai, Jian Feng ; Mishra, Kumar Vijay ; Cho, Myung (Michael) ; Kruger, Anton. / Precise semidefinite programming formulation of atomic norm minimization for recovering d-dimensional (D ≥ 2) off-the-grid frequencies. Paper presented at 2014 IEEE Information Theory and Applications Workshop, ITA 2014, San Diego, CA, United States.
@conference{163f87e1aea44d0ba095d2b5d2968651,
title = "Precise semidefinite programming formulation of atomic norm minimization for recovering d-dimensional (D ≥ 2) off-the-grid frequencies",
abstract = "Recent research in off-the-grid compressed sensing (CS) has demonstrated that, under certain conditions, one can successfully recover a spectrally sparse signal from a few time-domain samples even though the dictionary is continuous. In particular, atomic norm minimization was proposed in [1] to recover 1-dimensional spectrally sparse signal. However, in spite of existing research efforts [2], it was still an open problem how to formulate an equivalent positive semidefinite program for atomic norm minimization in recovering signals with d-dimensional (d ≥ 2) off-the-grid frequencies. In this paper, we settle this problem by proposing equivalent semidefinite programming formulations of atomic norm minimization to recover signals with d-dimensional (d ≥ 2) off-the-grid frequencies.",
author = "Weiyu Xu and Cai, {Jian Feng} and Mishra, {Kumar Vijay} and Cho, {Myung (Michael)} and Anton Kruger",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ITA.2014.6804267",
language = "English (US)",
note = "2014 IEEE Information Theory and Applications Workshop, ITA 2014 ; Conference date: 09-02-2014 Through 14-02-2014",

}

Xu, W, Cai, JF, Mishra, KV, Cho, MM & Kruger, A 2014, 'Precise semidefinite programming formulation of atomic norm minimization for recovering d-dimensional (D ≥ 2) off-the-grid frequencies' Paper presented at 2014 IEEE Information Theory and Applications Workshop, ITA 2014, San Diego, CA, United States, 2/9/14 - 2/14/14, . https://doi.org/10.1109/ITA.2014.6804267

Precise semidefinite programming formulation of atomic norm minimization for recovering d-dimensional (D ≥ 2) off-the-grid frequencies. / Xu, Weiyu; Cai, Jian Feng; Mishra, Kumar Vijay; Cho, Myung (Michael); Kruger, Anton.

2014. Paper presented at 2014 IEEE Information Theory and Applications Workshop, ITA 2014, San Diego, CA, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Precise semidefinite programming formulation of atomic norm minimization for recovering d-dimensional (D ≥ 2) off-the-grid frequencies

AU - Xu, Weiyu

AU - Cai, Jian Feng

AU - Mishra, Kumar Vijay

AU - Cho, Myung (Michael)

AU - Kruger, Anton

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Recent research in off-the-grid compressed sensing (CS) has demonstrated that, under certain conditions, one can successfully recover a spectrally sparse signal from a few time-domain samples even though the dictionary is continuous. In particular, atomic norm minimization was proposed in [1] to recover 1-dimensional spectrally sparse signal. However, in spite of existing research efforts [2], it was still an open problem how to formulate an equivalent positive semidefinite program for atomic norm minimization in recovering signals with d-dimensional (d ≥ 2) off-the-grid frequencies. In this paper, we settle this problem by proposing equivalent semidefinite programming formulations of atomic norm minimization to recover signals with d-dimensional (d ≥ 2) off-the-grid frequencies.

AB - Recent research in off-the-grid compressed sensing (CS) has demonstrated that, under certain conditions, one can successfully recover a spectrally sparse signal from a few time-domain samples even though the dictionary is continuous. In particular, atomic norm minimization was proposed in [1] to recover 1-dimensional spectrally sparse signal. However, in spite of existing research efforts [2], it was still an open problem how to formulate an equivalent positive semidefinite program for atomic norm minimization in recovering signals with d-dimensional (d ≥ 2) off-the-grid frequencies. In this paper, we settle this problem by proposing equivalent semidefinite programming formulations of atomic norm minimization to recover signals with d-dimensional (d ≥ 2) off-the-grid frequencies.

UR - http://www.scopus.com/inward/record.url?scp=84901218180&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901218180&partnerID=8YFLogxK

U2 - 10.1109/ITA.2014.6804267

DO - 10.1109/ITA.2014.6804267

M3 - Paper

AN - SCOPUS:84901218180

ER -

Xu W, Cai JF, Mishra KV, Cho MM, Kruger A. Precise semidefinite programming formulation of atomic norm minimization for recovering d-dimensional (D ≥ 2) off-the-grid frequencies. 2014. Paper presented at 2014 IEEE Information Theory and Applications Workshop, ITA 2014, San Diego, CA, United States. https://doi.org/10.1109/ITA.2014.6804267