Abstract:MIMO interference network optimization is important for increasingly crowded wireless communication networks. We provide a new algorithm, named Dual Link algorithm, for the classic problem of weighted sum-rate maximization for MIMO multiaccess channels (MAC), broadcast channels (BC), and general MIMO interference channels with Gaussian input and a total power constraint. For MIMO MAC/BC, the algorithm finds optimal signals to achieve the capacity region boundary. For interference channels with Gaussian input assumption, two of the previous state-of-the-art algorithms are the WMMSE algorithm and the polite water-filling (PWF) algorithm. The WMMSE algorithm is provably convergent, while the PWF algorithm takes the advantage of the optimal transmit signal structure and converges the fastest in most situations but is not guaranteed to converge in all situations. It is highly desirable to design an algorithm that has the advantages of both algorithms. The dual link algorithm is such an algorithm. Its fast and guaranteed convergence is important to distributed implementation and time varying channels. In addition, the technique and a scaling invariance property used in the convergence proof may find applications in other non-convex problems in communication networks.

General Inverse Maximum Flow Problem under Sum-Type Weighted Hamming Distance

Inverse maximum flow problems under the weighted Hamming distance

Inverse minimum flow problem under the weighted sum-type Hamming distance

Inverse Maximum Flow Problem under the Combination of the Weighted L$$_2$$ Norm and the Weighted Hamming Distance

Constrained inverse minimum flow problems under the weighted Hamming distance

Inverse Generalized Minimum Cost Flow Problem Under the Hamming Distances

Weighted Inverse Minimum Cut Problem under the Sum-Type Hamming Distance

Capacity inverse minimum cost flow problems under the weighted Hamming distance

Inverse Min-Max Spanning Tree Problem under the Weighted Sum-Type Hamming Distance

Note on “Inverse minimum cost flow problems under the weighted Hamming distance”

Universal Maximal Flow over Time in Some Network with Weight at Nodes

Dual Link Algorithm for the Weighted Sum Rate Maximization in MIMO Interference Channels

Constrained inverse min–max spanning tree problems under the weighted Hamming distance

Weighted Inverse Minimum Spanning Tree Problems Under Hamming Distance

A Class of Constrained Inverse Bottleneck Optimization Problems under Weighted Hamming Distance

Inverse Maximum Flow Problems under the Combining Norms.

A new algorithm for the weighted sum rate maximization in MIMO interference networks

A Combinatorial Algorithm for Generalized Maximum Flow Problem in Lossy Network

Capacitated partial inverse maximum spanning tree under the weighted Hamming distance

A WEIGHTED INVERSE MINIMUM CUT PROBLEM UNDER THE BOTTLENECK TYPE HAMMING DISTANCE