{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:18:24Z","timestamp":1760242704092,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2016,3,23]],"date-time":"2016-03-23T00:00:00Z","timestamp":1458691200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/info7020019","type":"journal-article","created":{"date-parts":[[2016,3,23]],"date-time":"2016-03-23T11:40:54Z","timestamp":1458733254000},"page":"19","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Minimax Duality for MIMO Interference Networks"],"prefix":"10.3390","volume":"7","author":[{"given":"Andreas","family":"Dotzler","sequence":"first","affiliation":[{"name":"Associate Institute for Signal Processing, Technische Universit\u00e4t M\u00fcnchen, 80290 Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maximilian","family":"Riemensberger","sequence":"additional","affiliation":[{"name":"Associate Institute for Signal Processing, Technische Universit\u00e4t M\u00fcnchen, 80290 Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Utschick","sequence":"additional","affiliation":[{"name":"Associate Institute for Signal Processing, Technische Universit\u00e4t M\u00fcnchen, 80290 Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,3,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1437","DOI":"10.1109\/49.730452","article-title":"Transmit beamforming and power control for cellular wireless systems","volume":"16","author":"Liu","year":"1998","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_2","unstructured":"Visotsky, E., and Madhow, U. (1999, January 16\u201320). Optimum beamforming using transmit antenna arrays. Proceedings of the IEEE 49th Vehicular Technology Conference, Houston, TX, USA."},{"key":"ref_3","unstructured":"Boche, H., and Schubert, M. (2002, January 24\u201328). A general duality theory for uplink and downlink beamforming. Proceedings of the IEEE 56th IEEE Vehicular Technology Conference (VTC 2002-Fall), Vancouver, BC, Canada."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1912","DOI":"10.1109\/TIT.2003.814483","article-title":"Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality","volume":"49","author":"Viswanath","year":"2003","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2872","DOI":"10.1109\/TSP.2003.818207","article-title":"Transmission strategies for the MIMO MAC with MMSE receiver: Average MSE optimization and achievable individual MSE region","volume":"51","author":"Jorswieck","year":"2003","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5436","DOI":"10.1109\/TSP.2007.899283","article-title":"Downlink MMSE transceiver optimization for multiuser MIMO systems: Duality and sum-MSE minimization","volume":"55","author":"Shi","year":"2007","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1109\/TSP.2008.2008253","article-title":"On the MSE-duality of the broadcast channel and the multiple access channel","volume":"57","author":"Hunger","year":"2009","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1109\/TIT.2004.826646","article-title":"On the duality of Gaussian multiple-access and broadcast channels","volume":"50","author":"Jindal","year":"2004","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1109\/TIT.2003.817421","article-title":"Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels","volume":"49","author":"Vishwanath","year":"2003","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1109\/TIT.2005.862102","article-title":"Uplink-downlink duality via minimax duality","volume":"52","author":"Yu","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_11","unstructured":"Hunger, R., and Joham, M. (December, January 30). A general rate duality of the MIMO multiple access channel and the MIMO broadcast channel. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), New Orleans, LA, USA."},{"key":"ref_12","unstructured":"Liu, A., Liu, Y., Xiang, H., and Luo, W. (2010). Duality, Polite Water-Filling, and Optimization for MIMO B-MAC Interference Networks and Itree Networks."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"834","DOI":"10.1109\/TSP.2011.2173334","article-title":"Polite water-filling for weighted sum-rate maximization in MIMO B-MAC networks under multiple linear constraints","volume":"60","author":"Liu","year":"2012","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2646","DOI":"10.1109\/TSP.2006.890905","article-title":"Transmitter optimization for the multi-antenna downlink with per-antenna power constraints","volume":"55","author":"Yu","year":"2007","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4272","DOI":"10.1109\/TSP.2010.2048564","article-title":"Multiuser MISO transmitter optimization for intercell interference mitigation","volume":"58","author":"Huh","year":"2010","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2064","DOI":"10.1109\/TIT.2011.2177760","article-title":"On Gaussian MIMO BC-MAC duality with multiple transmit covariance constraints","volume":"58","author":"Zhang","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1155\/S1687147204406136","article-title":"Performance analysis of capacity of MIMO systems under multiuser interference based on worst-case noise behavior","volume":"2004","author":"Jorswieck","year":"2004","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_18","unstructured":"Vishwanath, S., Boyd, S., and Goldsmith, A. (2003, January 18\u201321). Worst-case capacity of Gaussian vector channels. Proceedings of the 2003 Canadian Workshop on Information Theory, Waterloo, ON, Canada."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2048","DOI":"10.1109\/TIT.2011.2173727","article-title":"On the compound capacity of a class of MIMO channels subject to normed uncertainty","volume":"58","author":"Loyka","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1109\/TWC.2007.05381","article-title":"Optimization of the MIMO compound capacity","volume":"6","author":"Wiesel","year":"2007","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_21","unstructured":"Bengtsson, M., and Ottersten, B. (1999, January 22\u201324). Optimal downlink beamforming using semidefinite optimization. Proceedings of the 37th Allerton Conference on Communication, Control, and Computing, Urbana-Champaign, IL, USA."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1109\/TSP.2005.861073","article-title":"Linear precoding via conic optimization for fixed MIMO receivers","volume":"54","author":"Wiesel","year":"2006","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1109\/LCOMM.2004.837647","article-title":"Unified framework for linear MIMO transceivers with shaping constraints","volume":"8","author":"Palomar","year":"2004","journal-title":"IEEE Commun. Lett."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Scutari, G., Palomar, D., and Barbarossa, S. (2008, January 6\u20139). MIMO cognitive radio: A game theoretical approach. Proceedings of the 9th IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Recife, Brazil.","DOI":"10.1109\/SPAWC.2008.4641643"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3566","DOI":"10.1109\/TSP.2006.879322","article-title":"On downlink beamforming with indefinite shaping constraints","volume":"54","author":"Hammarwall","year":"2006","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Hellings, C., Weiland, L., and Utschick, W. (2014, January 4\u20139). Optimality of proper signaling in Gaussian MIMO broadcast channels with shaping constraints. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy.","DOI":"10.1109\/ICASSP.2014.6854246"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Lameiro, C., Santamaria, I., and Utschick, W. (2014, January 4\u20139). Interference shaping constraints for underlay MIMO interference channels. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy.","DOI":"10.1109\/ICASSP.2014.6855020"},{"key":"ref_28","unstructured":"Chen, L., and You, S. (2013). The weighted sum rate maximization in MIMO interference networks: The minimax Lagrangian duality and algorithm."},{"key":"ref_29","unstructured":"Dotzler, A., Newinger, M., and Utschick, W. (2015, January 3\u20135). Covariance shapes as a cognitive radio concept for receivers with multiple antennas. Proceedings of the 19th International ITG Workshop on Smart Antennas (WSA), Ilmenau, Germany."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Newinger, M., Dotzler, A., and Utschick, W. (2015, January 8\u201312). Interference shaping for device-to-device communication in cellular networks. Proceedings of the 2015 IEEE International Conference on Communications (ICC), London, UK.","DOI":"10.1109\/ICC.2015.7248969"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Brunner, H.H., Dotzler, A., Utschick, W., and Nossek, J.A. (2015, January 8\u201312). Weighted sum rate maximization with multiple linear conic constraints. Proceedings of the 2015 IEEE International Conference on Communications (ICC), London, UK.","DOI":"10.1109\/ICC.2015.7249054"},{"key":"ref_32","unstructured":"Brunner, H.H., Dotzler, A., Utschick, W., and Nossek, J.A. (2014, January 12\u201313). Intercell interference robustness tradeoff with loosened covariance shaping. Proceedings of the 18th International ITG Workshop on Smart Antennas (WSA), Erlangen, Germany."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Hellings, C., and Utschick, W. (2014, January 2\u20135). On carrier-cooperation in parallel gaussian mimo relay channels with partial decode-and-forward. Proceedings of the 48th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA.","DOI":"10.1109\/ACSSC.2014.7094432"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"3153","DOI":"10.1109\/TSP.2014.2321737","article-title":"On optimal Gaussian signaling in MIMO relay channels with partial decode-and-forward","volume":"62","author":"Hellings","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF01100204","article-title":"Some geometric results in semidefinite programming","volume":"7","author":"Ramana","year":"1995","journal-title":"J. Glob. Optim."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Dotzler, A., Riemensberger, M., Utschick, W., and Dietl, G. (2012, January 17\u201320). Interference robustness for cellular MIMO networks. Proceedings of the 13th IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Cesme, Turkey.","DOI":"10.1109\/SPAWC.2012.6292899"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1109\/TIT.1978.1055883","article-title":"An outer bound to the capacity region of broadcast channels","volume":"24","author":"Sato","year":"1978","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_38","unstructured":"Clarke, F.H. (1990). Optimization and Nonsmooth Analysis, Society for Industrial and Applied Mathematics. Classics in Applied Mathematics."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/7\/2\/19\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:21:10Z","timestamp":1760210470000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/7\/2\/19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,23]]},"references-count":38,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2016,6]]}},"alternative-id":["info7020019"],"URL":"https:\/\/doi.org\/10.3390\/info7020019","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2016,3,23]]}}}