We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SP

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Signal Processing

Title: Multi-Group Multicast Beamforming by Superiorized Projections onto Convex Sets

Abstract: In this paper, we propose an iterative algorithm to address the nonconvex multi-group multicast beamforming problem with quality-of-service constraints and per-antenna power constraints. We formulate a convex relaxation of the problem as a semidefinite program in a real Hilbert space, which allows us to approximate a point in the feasible set by iteratively applying a bounded perturbation resilient fixed-point mapping. Inspired by the superiorization methodology, we use this mapping as a basic algorithm, and we add in each iteration a small perturbation with the intent to reduce the objective value and the distance to nonconvex rank-constraint sets. We prove that the sequence of perturbations is bounded, so the algorithm is guaranteed to converge to a feasible point of the relaxed semidefinite program. Simulations show that the proposed approach outperforms existing algorithms in terms of both computation time and approximation gap in many cases.
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
DOI: 10.1109/TSP.2021.3117513
Cite as: arXiv:2102.11947 [eess.SP]
  (or arXiv:2102.11947v1 [eess.SP] for this version)

Submission history

From: Jochen Fink [view email]
[v1] Tue, 23 Feb 2021 21:26:05 GMT (1219kb,D)

Link back to: arXiv, form interface, contact.