Grab-n-Pull: A max-min fractional quadratic programming framework with applications in signal and information processing

Ahmad Gharanjik,Mojtaba Soltanalian,M. R. Bhavani Shankar,Björn Ottersten

DOI: https://doi.org/10.1016/j.sigpro.2019.02.006

IF: 4.729

2019-07-01

Signal Processing

Abstract:In this work, we propose and study a novel optimization framework (which we call Grab-n-Pull, or in abbreviated form, GnP) for signal design problems involving max-min fractional quadratic programming. Such optimization problems occur frequently in various subareas of signal and information processing. Using a penalized version of the original design problem, we derive a simplified quadratic reformulation of the problem in terms of the signal (to be designed). Each iteration of the proposed design framework consists of a combination of power method-like iterations and the Gram-Schmidt process, and as a result, enjoys a low computational cost. Particularly, the numerical examples show that the proposed method outperforms the widely used semidefinite relaxation approach in terms of both the quality of approximate solutions and the computational cost. Moreover, the suggested approach can handle various types of signal constraints such as total-power, per-antenna power, unimodularity, or discrete-phase requirements—an advantage which is not shared by other existing approaches in the literature.

engineering, electrical & electronic