TY - JOUR
T1 - Doubly constrained robust capon beamformer with ellipsoidal uncertainty sets
AU - Beck, Amir
AU - Eldar, Yonina C.
PY - 2007/2
Y1 - 2007/2
N2 - The doubly constrained robust (DCR) Capon beamformer with a spherical uncertainty set was introduced and studied by Stoica and Wang. Here, we consider the generalized DCR problem (GDCR) in which the uncertainty set is an ellipsoid rather than a sphere. Although, as noted previously by Stoica and Wang, this problem is nonconvex and appears to be intractable, we show that it can be solved efficiently. In fact, we prove that the GDCR beamformer can be obtained as a solution to a convex optimization problem. To this end, we first derive a strong duality result for nonconvex quadratic programs with two quadratic constraints over the complex domain. Specializing the results to our context leads to a semidefinite programming formulation of the GDCR beamformer.
AB - The doubly constrained robust (DCR) Capon beamformer with a spherical uncertainty set was introduced and studied by Stoica and Wang. Here, we consider the generalized DCR problem (GDCR) in which the uncertainty set is an ellipsoid rather than a sphere. Although, as noted previously by Stoica and Wang, this problem is nonconvex and appears to be intractable, we show that it can be solved efficiently. In fact, we prove that the GDCR beamformer can be obtained as a solution to a convex optimization problem. To this end, we first derive a strong duality result for nonconvex quadratic programs with two quadratic constraints over the complex domain. Specializing the results to our context leads to a semidefinite programming formulation of the GDCR beamformer.
KW - Nonconvex quadratic optimization
KW - Robust Capon beam-forming
KW - S-lemma
KW - Strong duality
UR - https://www.scopus.com/pages/publications/33847622045
U2 - 10.1109/TSP.2006.885729
DO - 10.1109/TSP.2006.885729
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:33847622045
SN - 1053-587X
VL - 55
SP - 753
EP - 758
JO - IEEE Transactions on Signal Processing
JF - IEEE Transactions on Signal Processing
IS - 2
ER -