中文
相关论文

相关论文: On the Q-linear convergence of Distributed General…

200 篇论文

This paper considers a distributed optimization problem over a multi-agent network, in which the objective function is a sum of individual cost functions at the agents. We focus on the case when communication between the agents is described…

最优化与控制 · 数学 2017-11-01 Chenguang Xi , Van Sy Mai , Ran Xin , Eyad H. Abed , Usman A. Khan

We consider the problem of minimizing the sum of cost functions pertaining to agents over a network whose topology is captured by a directed graph (i.e., asymmetric communication). We cast the problem into the ADMM setting, via a consensus…

最优化与控制 · 数学 2023-04-04 Dingran Yi , Nikolaos M. Freris

We consider a resource allocation problem over an undirected network of agents, where edges of the network define communication links. The goal is to minimize the sum of agent-specific convex objective functions, while the agents' decisions…

最优化与控制 · 数学 2019-11-27 Goran Banjac , Felix Rey , Paul Goulart , John Lygeros

Multi-agent distributed consensus optimization problems arise in many signal processing applications. Recently, the alternating direction method of multipliers (ADMM) has been used for solving this family of problems. ADMM based distributed…

系统与控制 · 计算机科学 2015-06-18 Tsung-Hui Chang , Mingyi Hong , Xiangfeng Wang

In this work, we propose a (linearized) Alternating Direction Method-of-Multipliers (ADMM) algorithm for minimizing a convex function subject to a nonconvex constraint. We focus on the special case where such constraint arises from the…

机器学习 · 计算机科学 2019-07-09 Fabian Latorre Gómez , Armin Eftekhari , Volkan Cevher

This paper examines online distributed Alternating Direction Method of Multipliers (ADMM). The goal is to distributively optimize a global objective function over a network of decision makers under linear constraints. The global objective…

最优化与控制 · 数学 2015-10-05 Saghar Hosseini , Airlie Chapman , Mehran Mesbahi

Motivated by recent development in networking and parallel data-processing, we consider a distributed and localized finite-sum (or fixed-sum) allocation technique to solve resource-constrained convex optimization problems over multi-agent…

系统与控制 · 电气工程与系统科学 2022-03-29 Mohammadreza Doostmohammadian , Maria Vrakopoulou , Alireza Aghasi , Themistoklis Charalambous

The generalized alternating direction method of multipliers (ADMM) of Xiao et al. [{\tt Math. Prog. Comput., 2018}] aims at the two-block linearly constrained composite convex programming problem, in which each block is in the form of…

最优化与控制 · 数学 2022-04-05 Hongwu Li , Haibin Zhang , Yunhai Xiao

We consider the consensual distributed optimization problem in the Riemannian context. Specifically, the minimization of a sum of functions form is studied where each individual function in the sum is located at the node of a network. An…

最优化与控制 · 数学 2020-09-08 Suhail M. Shah

This papers studies multi-agent (convex and \emph{nonconvex}) optimization over static digraphs. We propose a general distributed \emph{asynchronous} algorithmic framework whereby i) agents can update their local variables as well as…

最优化与控制 · 数学 2019-09-12 Ye Tian , Ying Sun , Gesualdo Scutari

This paper develops a fast distributed algorithm, termed \emph{DEXTRA}, to solve the optimization problem when~$n$ agents reach agreement and collaboratively minimize the sum of their local objective functions over the network, where the…

最优化与控制 · 数学 2016-05-31 Chenguang Xi , Usman A. Khan

This paper aims to address distributed optimization problems over directed and time-varying networks, where the global objective function consists of a sum of locally accessible convex objective functions subject to a feasible set…

最优化与控制 · 数学 2020-07-14 Xiuxian Li , Gang Feng , Lihua Xie

The proximal generalized alternating direction method of multipliers (p-GADMM) is substantially efficient for solving convex composite programming problems of high-dimensional to moderate accuracy. The global convergence of this method was…

最优化与控制 · 数学 2022-08-19 Han Wang , Yunhai Xiao

This work studies multi-agent sharing optimization problems with the objective function being the sum of smooth local functions plus a convex (possibly non-smooth) function coupling all agents. This scenario arises in many machine learning…

最优化与控制 · 数学 2020-06-17 Sulaiman A. Alghunaim , Ming Yan , Ali H. Sayed

We address the problem of solving convex optimization problems with many convex constraints in a distributed setting. Our approach is based on an extension of the alternating direction method of multipliers (ADMM) that recently gained a lot…

最优化与控制 · 数学 2018-04-09 Joachim Giesen , Sören Laue

We propose a distributed algorithm, named Distributed Alternating Direction Method of Multipliers (D-ADMM), for solving separable optimization problems in networks of interconnected nodes or agents. In a separable optimization problem there…

最优化与控制 · 数学 2013-04-26 João F. C. Mota , João M. F. Xavier , Pedro M. Q. Aguiar , Markus Püschel

Alternating Direction Method of Multipliers (ADMM) is a popular convex optimization algorithm, which can be employed for solving distributed consensus optimization problems. In this setting agents locally estimate the optimal solution of an…

信号处理 · 电气工程与系统科学 2019-03-27 Layla Majzoobi , Farshad Lahouti , Vahid Shah-Mansouri

The alternating direction method of multipliers (ADMM) has been widely used for solving structured convex optimization problems. In particular, the ADMM can solve convex programs that minimize the sum of $N$ convex functions with $N$-block…

最优化与控制 · 数学 2015-05-26 Tianyi Lin , Shiqian Ma , Shuzhong Zhang

We consider a multi-block separable convex optimization problem with the linear constraints, where the objective function is the sum of m individual convex functions without overlapping variables. The linearized version of the generalized…

最优化与控制 · 数学 2022-04-19 He Jian , Zhang Bangzhong , Li Jinlin

In this paper, we propose a communication-efficiently decentralized machine learning framework that solves a consensus optimization problem defined over a network of inter-connected workers. The proposed algorithm, Censored and Quantized…

机器学习 · 计算机科学 2021-01-13 Chaouki Ben Issaid , Anis Elgabli , Jihong Park , Mehdi Bennis , Mérouane Debbah