English
Related papers

Related papers: Duality and Optimization for Generalized Multi-hop…

200 papers

This work proposes an accelerated primal-dual dynamical system for affine constrained convex optimization and presents a class of primal-dual methods with nonergodic convergence rates. In continuous level, exponential decay of a novel…

Optimization and Control · Mathematics 2022-04-12 Hao Luo

Duality is a foundational tool in robust and distributionally robust optimization (RO and DRO), underpinning both analytical insights and tractable reformulations. The prevailing approaches in the literature primarily rely on saddle-point…

Optimization and Control · Mathematics 2026-04-02 Louis L. Chen , Jake Roth , Johannes O. Royset

For multiple-input multiple-output (MIMO) transceiver designs, sum power constraint is an elegant and ideal model. When various practical limitations are taken into account e.g., peak power constraints, per-antenna power constraints, etc.,…

Information Theory · Computer Science 2017-02-22 Chengwen Xing , Feifei Gao , Yiqing Zhou

We consider distributed nonconvex optimization over an undirected network, where each node privately possesses its local objective and communicates exclusively with its neighboring nodes, striving to collectively achieve a common optimal…

Optimization and Control · Mathematics 2026-03-11 Zichong Ou , Jie Lu

We derive a novel uplink-downlink duality principle for optimal joint precoding design under per-transmitter power and information constraints in fading channels. The information constraints model limited sharing of channel state…

Information Theory · Computer Science 2024-04-22 Lorenzo Miretti , Renato L. G. Cavalcante , Emil Björnson , Sławomir Stańczak

We propose smoothed primal-dual algorithms for solving stochastic and smooth nonconvex optimization problems with linear inequality constraints. Our algorithms are single-loop and only require a single stochastic gradient based on one…

Optimization and Control · Mathematics 2025-04-11 Ruichuan Huang , Jiawei Zhang , Ahmet Alacaoglu

Heterogeneous networks comprise agents with varying capabilities in terms of computation, storage, and communication. In such settings, it is crucial to factor in the operating characteristics in allowing agents to choose appropriate…

Optimization and Control · Mathematics 2022-09-07 Yichuan Li , Petros Voulgaris , Nikolaos M. Freris

We consider a multi-user (MU) full-duplex (FD) multiple-input multiple-output (MIMO) communication system, in which the base station transceiver is equipped with transmit and receive position reconfigurable antennas (PRAs) to mitigate both…

Signal Processing · Electrical Eng. & Systems 2025-11-06 Chengjie Zhao , Yuanzhe Gong , Tho Le-Ngoc

Beamforming in multiple-input multiple-output (MIMO) systems should take interference mitigation into account. However, for beamform design, accurate channel state information (CSI) is needed, which is often difficult to obtain due to…

Signal Processing · Electrical Eng. & Systems 2026-02-27 Alexander Bonora , Anna V. Guglielmi , Davide Scazzoli , Marco Giordani , Maurizio Magarini , Vineeth Teeda , Stefano Tomasin

We consider empirical risk minimization of linear predictors with convex loss functions. Such problems can be reformulated as convex-concave saddle point problems, and thus are well suitable for primal-dual first-order algorithms. However,…

Optimization and Control · Mathematics 2017-03-09 Jialei Wang , Lin Xiao

Massive multiple-input multiple-output (MIMO) relaying is a promising technological paradigm which can offer high spectral efficiency and substantially improved coverage. Yet, these configurations face some formidable challenges in terms of…

Information Theory · Computer Science 2016-03-02 Milad Fozooni , Michail Matthaiou , Shi Jin , George C. Alexandropoulos

The optimization of the transmit parameters (power allocation and steering vectors) for the MIMO BC under general linear constraints is treated under the optimal DPC coding strategy and the simple suboptimal linear zero-forcing beamforming…

Information Theory · Computer Science 2009-05-29 Hoon Huh , Haralabos Papadopoulos , Giuseppe Caire

With the help of an in-band full-duplex relay station, it is possible to simultaneously transmit and receive signals from multiple users. The performance of such system can be greatly increased when the relay station is equipped with a…

Information Theory · Computer Science 2016-11-17 João S. Lemos , Francisco Rosário , Francisco A. Monteiro , João Xavier , António Rodrigues

In this work, we show that for linearly constrained optimization problems the primal-dual hybrid gradient algorithm, analyzed by Chambolle and Pock [3], can be written as an entirely primal algorithm. This allows us to prove convergence of…

Optimization and Control · Mathematics 2019-05-27 Yura Malitsky

Mathematical optimization is the workhorse behind several aspects of modern robotics and control. In these applications, the focus is on constrained optimization, and the ability to work on manifolds (such as the classical matrix Lie…

Robotics · Computer Science 2022-10-06 Wilson Jallet , Antoine Bambade , Nicolas Mansard , Justin Carpentier

We consider mixed model of traffic flow distribution in large networks (BMW model, 1954 & Stable Dynamic model, 1999). We build dual problem and consider primal-dual mirror descent method for the dual problem. There are two ways to recover…

Optimization and Control · Mathematics 2018-08-16 Alexander Gasnikov , Evgenia Gasnikova , Yurii Nesterov

We investigate the Robust Multiperiod Network Design Problem, a generalization of the Capacitated Network Design Problem (CNDP) that, besides establishing flow routing and network capacity installation as in a canonical CNDP, also considers…

Optimization and Control · Mathematics 2017-05-01 Fabio D'Andreagiovanni , Jonatan Krolikowski , Jonad Pulaj

Relaying has been extensively studied during the last decades and has found numerous applications in wireless communications. The simplest relaying method, namely amplify and forward, has shown potential in MIMO multiple access systems,…

Information Theory · Computer Science 2014-11-07 Symeon Chatzinotas

Optimal queueing control of multi-hop networks remains a challenging problem even in the simplest scenarios. In this paper, we consider a two-hop half-duplex relaying system with random channel connectivity. The relay is equipped with a…

Information Theory · Computer Science 2015-10-28 Bo Zhou , Ying Cui , Meixia Tao

By allowing a large number of links to be simultaneously transmitted, directional antenna arrays with beamforming have been envisioned as a promising candidate to reach unprecedented levels of spatial isolation. To achieve the high…

Information Theory · Computer Science 2019-01-16 Yilin Li , Jian Luo , Richard A. Stirling-Gallacher , Giuseppe Caire