# Joint Power and Admission Control: Non-Convex Lq Approximation and An Effective Polynomial Time Deflation Approach

arXiv: https://arxiv.org/abs/1311.3045 · HTML: https://mlsanity.com/paper/1311.3045/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 13 Nov 2013.

## Built on by (most cited first, 1 of 1)

- [A Riemannian smoothing steepest descent method for non-Lipschitz optimization on submanifolds](https://mlsanity.com/paper/2104.04199/) (2021)

## Abstract (arXiv)

In an interference limited network, joint power and admission control (JPAC) aims at supporting a maximum number of links at their specified signal to interference plus noise ratio (SINR) targets while using a minimum total transmission power. Various convex approximation deflation approaches have been developed for the JPAC problem. In this paper, we propose an effective polynomial time non-convex approximation deflation approach for solving the problem. The approach is based on the non-convex ℓq-minimization approximation of an equivalent sparse ℓ0-minimization reformulation of the JPAC problem where q∈(0,1). We show that, for any instance of the JPAC problem, there exists a bar q∈(0,1) such that it can be exactly solved by solving its ℓq-minimization approximation problem with any q∈(0, bar q]. We also show that finding the global solution of the ℓq approximation problem is NP-hard. Then, we propose a potential reduction interior-point algorithm, which can return an ε-KKT solution of the NP-hard ℓq-minimization approximation problem in polynomial time. The returned solution can be used to check the simultaneous supportability of all links in the network and to guide an iterative link removal procedure, resulting in the polynomial time non-convex approximation deflation approach for the JPAC problem. Numerical simulations show that the proposed approach outperforms the existing convex approximation approaches in terms of the number of supported links and the total transmission power, particularly exhibiting a quite good performance in selecting which subset of links to support.