Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming
The multiple measurement vectors (MMV) problem refers to the joint estimation of a row-sparse signal matrix from multiple realizations of mixtures with a known dictionary. As a generalization of the standard sparse representation problem for a single measurement, this problem is fundamental in vario...
Main Authors: | , , , , , |
---|---|
Format: | Text |
Language: | unknown |
Published: |
2023
|
Subjects: | |
Online Access: | http://arxiv.org/abs/2311.03501 |
id |
ftarxivpreprints:oai:arXiv.org:2311.03501 |
---|---|
record_format |
openpolar |
spelling |
ftarxivpreprints:oai:arXiv.org:2311.03501 2023-12-10T09:48:11+01:00 Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming Liu, Tianyi Matter, Frederic Sorg, Alexander Pfetsch, Marc E. Haardt, Martin Pesavento, Marius 2023-11-06 http://arxiv.org/abs/2311.03501 unknown http://arxiv.org/abs/2311.03501 Electrical Engineering and Systems Science - Signal Processing text 2023 ftarxivpreprints 2023-11-12T02:07:52Z The multiple measurement vectors (MMV) problem refers to the joint estimation of a row-sparse signal matrix from multiple realizations of mixtures with a known dictionary. As a generalization of the standard sparse representation problem for a single measurement, this problem is fundamental in various applications in signal processing, e.g., spectral analysis and direction-of-arrival (DOA) estimation. In this paper, we consider the maximum a posteriori (MAP) estimation for the MMV problem, which is classically formulated as a regularized least-squares (LS) problem with an $\ell_{2,0}$-norm constraint, and derive an equivalent mixed-integer semidefinite program (MISDP) reformulation. The proposed MISDP reformulation can be exactly solved by a generic MISDP solver, which, however, becomes computationally demanding for problems of extremely large dimensions. To further reduce the computation time in such scenarios, a relaxation-based approach can be employed to obtain an approximate solution of the MISDP reformulation, at the expense of a reduced estimation performance. Numerical simulations in the context of DOA estimation demonstrate the improved error performance of our proposed method in comparison to several popular DOA estimation methods. In particular, compared to the deterministic maximum likelihood (DML) estimator, which is often used as a benchmark, the proposed method applied with a state-of-the-art MISDP solver exhibits a superior estimation performance at a significantly reduced running time. Moreover, unlike other nonconvex approaches for the MMV problem, including the greedy methods and the sparse Bayesian learning, the proposed MISDP-based method offers a guarantee of finding a global optimum. Comment: 12 pages, 6 figures. Submitted to the IEEE Transactions on Signal Processing Text DML ArXiv.org (Cornell University Library) |
institution |
Open Polar |
collection |
ArXiv.org (Cornell University Library) |
op_collection_id |
ftarxivpreprints |
language |
unknown |
topic |
Electrical Engineering and Systems Science - Signal Processing |
spellingShingle |
Electrical Engineering and Systems Science - Signal Processing Liu, Tianyi Matter, Frederic Sorg, Alexander Pfetsch, Marc E. Haardt, Martin Pesavento, Marius Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming |
topic_facet |
Electrical Engineering and Systems Science - Signal Processing |
description |
The multiple measurement vectors (MMV) problem refers to the joint estimation of a row-sparse signal matrix from multiple realizations of mixtures with a known dictionary. As a generalization of the standard sparse representation problem for a single measurement, this problem is fundamental in various applications in signal processing, e.g., spectral analysis and direction-of-arrival (DOA) estimation. In this paper, we consider the maximum a posteriori (MAP) estimation for the MMV problem, which is classically formulated as a regularized least-squares (LS) problem with an $\ell_{2,0}$-norm constraint, and derive an equivalent mixed-integer semidefinite program (MISDP) reformulation. The proposed MISDP reformulation can be exactly solved by a generic MISDP solver, which, however, becomes computationally demanding for problems of extremely large dimensions. To further reduce the computation time in such scenarios, a relaxation-based approach can be employed to obtain an approximate solution of the MISDP reformulation, at the expense of a reduced estimation performance. Numerical simulations in the context of DOA estimation demonstrate the improved error performance of our proposed method in comparison to several popular DOA estimation methods. In particular, compared to the deterministic maximum likelihood (DML) estimator, which is often used as a benchmark, the proposed method applied with a state-of-the-art MISDP solver exhibits a superior estimation performance at a significantly reduced running time. Moreover, unlike other nonconvex approaches for the MMV problem, including the greedy methods and the sparse Bayesian learning, the proposed MISDP-based method offers a guarantee of finding a global optimum. Comment: 12 pages, 6 figures. Submitted to the IEEE Transactions on Signal Processing |
format |
Text |
author |
Liu, Tianyi Matter, Frederic Sorg, Alexander Pfetsch, Marc E. Haardt, Martin Pesavento, Marius |
author_facet |
Liu, Tianyi Matter, Frederic Sorg, Alexander Pfetsch, Marc E. Haardt, Martin Pesavento, Marius |
author_sort |
Liu, Tianyi |
title |
Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming |
title_short |
Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming |
title_full |
Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming |
title_fullStr |
Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming |
title_full_unstemmed |
Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming |
title_sort |
joint sparse estimation with cardinality constraint via mixed-integer semidefinite programming |
publishDate |
2023 |
url |
http://arxiv.org/abs/2311.03501 |
genre |
DML |
genre_facet |
DML |
op_relation |
http://arxiv.org/abs/2311.03501 |
_version_ |
1784892107737006080 |