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.
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: