Sum-Rate Maximization in Two-Way AF MIMO Relaying: Polynomial Time Solutions to a Class of DC Programming Problems
arXiv:1202.2412 · doi:10.1109/TSP.2012.2208635
Abstract
Sum-rate maximization in two-way amplify-and-forward (AF) multiple-input multiple-output (MIMO) relaying belongs to the class of difference-of-convex functions (DC) programming problems. DC programming problems occur as well in other signal processing applications and are typically solved using different modifications of the branch-and-bound method. This method, however, does not have any polynomial time complexity guarantees. In this paper, we show that a class of DC programming problems, to which the sum-rate maximization in two-way MIMO relaying belongs, can be solved very efficiently in polynomial time, and develop two algorithms. The objective function of the problem is represented as a product of quadratic ratios and parameterized so that its convex part (versus the concave part) contains only one (or two) optimization variables. One of the algorithms is called POlynomial-Time DC (POTDC) and is based on semi-definite programming (SDP) relaxation, linearization, and an iterative search over a single parameter. The other algorithm is called RAte-maximization via Generalized EigenvectorS (RAGES) and is based on the generalized eigenvectors method and an iterative search over two (or one, in its approximate version) optimization variables. We also derive an upper-bound for the optimal values of the corresponding optimization problem and show by simulations that this upper-bound can be achieved by both algorithms. The proposed methods for maximizing the sum-rate in the two-way AF MIMO relaying system are shown to be superior to other state-of-the-art algorithms.
arXiv comment35 pages, 10 figures, Submitted to the IEEE Trans. Signal Processing in Nov. 2011
References in corpus (1)
Cited by in corpus (10)
- Parallel and Distributed Methods for Nonconvex Optimization--Part II: Applications
- Fast Algorithms for Designing Multiple Unimodular Waveforms With Good Correlation Properties
- Joint Beamforming and Power Allocation in Downlink NOMA Multiuser MIMO Networks
- Robust Adaptive Beamforming for General-Rank Signal Model with Positive Semi-Definite Constraint via POTDC
- Efficient Strategies for Single/Multi-Target Jamming on MIMO Gaussian Channels
- Sum-Rate Maximization with Minimum Power Consumption for MIMO DF Two-Way Relaying: Part II - Network Optimization
- Sum-Rate Maximization with Minimum Power Consumption for MIMO DF Two-Way Relaying: Part I - Relay Optimization
- Rank-Two Beamforming and Power Allocation in Multicasting Relay Networks
- On the Optimal Precoding for MIMO Gaussian Wire-Tap Channels
- Joint Power Allocation and Beamforming for Energy-Efficient Two-Way Multi-Relay Communications