Large-Scale Robust Beamforming via $\ell _{\infty }$ -Minimization
- 29 May 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 66 (14) , 3824-3837
Abstract
In this paper, the linearly constrained and robust $\ell_{\infty}$-norm beamforming techniques are proposed for non-Gaussian signals. Conventional approach for $\ell_{\infty}$-minimization needs to solve a linear programming (LP) or second-order cone programming (SOCP). However, this strategy is computationally prohibitive for "big data" because the existing algorithms for LP or SOCP, such as simplex method or interior point method, can only solve small- or medium-scale problems. In this work, the alternating direction method of multipliers (ADMM) is devised for large-scale $\ell_{\infty}$-beamforming problems, where the core subproblems can be formulated concisely as a linearly or second-order cone constrained least squares and the proximity operator of the $\ell_{\infty}$-norm in each iteration. Remarkably, a linear-time complexity algorithm is devised which efficiently computes the $\ell_{\infty}$-norm proximity operator. Simulation results verify the high efficiency of the ADMM and the superiority of the $\ell_{\infty}$-norm beamforming techniques over several representative beamformers, indicating that its performance can approach the optimal upper bound.Keywords
Funding Information
- National Natural Science Foundation of China (61601284)
- Fundamental Research Funds for the Central Universities
- National Natural Science Foundation of China (61602317)
- Natural Science Foundation of Guangdong Province (2016A030310066)
This publication has 37 references indexed in Scilit:
- Principles of minimum variance robust adaptive beamforming designSignal Processing, 2013
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Robust adaptive beamforming for general-rank signal modelsIEEE Transactions on Signal Processing, 2003
- On robust Capon beamforming and diagonal loadingIEEE Transactions on Signal Processing, 2003
- Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problemIEEE Transactions on Signal Processing, 2003
- Second-order cone programmingMathematical Programming, 2003
- Two decades of array signal processing research: the parametric approachIEEE Signal Processing Magazine, 1996
- Blind beamforming for non-gaussian signalsIEE Proceedings F Radar and Signal Processing, 1993
- Performance of DMI and eigenspace-based beamformersIEEE Transactions on Antennas and Propagation, 1992
- A Global and Quadratically Convergent Method for Linear $l_\infty $ ProblemsSIAM Journal on Numerical Analysis, 1992