Next Article in Journal
On-Body Smartphone Localization with an Accelerometer
Previous Article in Journal
A Big Network Traffic Data Fusion Approach Based on Fisher and Deep Auto-Encoder
Previous Article in Special Issue
Communication-Theoretic Model of Power Talk for a Single-Bus DC Microgrid
Article Menu

Export Article

Open AccessArticle
Information 2016, 7(2), 19;

Minimax Duality for MIMO Interference Networks

Associate Institute for Signal Processing, Technische Universität München, 80290 Munich, Germany
These authors contributed equally to this work.
Author to whom correspondence should be addressed.
Academic Editors: Mikael Skoglund, Lars K. Rasmussen and Tobias Oechtering
Received: 1 November 2015 / Revised: 25 January 2016 / Accepted: 6 February 2016 / Published: 23 March 2016
(This article belongs to the Special Issue Communication Theory)
Full-Text   |   PDF [435 KB, uploaded 23 March 2016]


A minimax duality for a Gaussian mutual information expression was introduced by Yu. An interesting observation is the relationship between cost constraints on the transmit covariances and noise covariances in the dual problem via Lagrangian multipliers. We introduce a minimax duality for general MIMO interference networks, where noise and transmit covariances are optimized subject to linear conic constraints. We observe a fully symmetric relationship between the solutions of both networks, where the roles of the optimization variables and Lagrangian multipliers are inverted. The least favorable noise covariance itself provides a Lagrangian multiplier for the linear conic constraint on the transmit covariance in the dual network, while the transmit covariance provides a Lagrangian multiplier for the constraint on the interference plus noise covariance in the dual network. The degrees of freedom available for optimization are constituted by linear subspaces, where the orthogonal subspaces induce the constraints in the dual network. For the proof of our duality we make use of the existing polite water-filling network duality and as a by-product we are able to show that maximization problems in MIMO interference networks have a zero-duality gap for a special formulation of the dual function. Our minimax duality unifies and extends several results, including the original minimax duality and other known network dualities. New results and applications are MIMO transmission strategies that manage and handle uncertainty due to unknown inter-cell interference and information theoretic proofs concerning cooperation in networks and optimality of proper signaling. View Full-Text
Keywords: MIMO; interference network; duality MIMO; interference network; duality
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Dotzler, A.; Riemensberger, M.; Utschick, W. Minimax Duality for MIMO Interference Networks. Information 2016, 7, 19.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top