中文
相关论文

相关论文: EXTRA: An Exact First-Order Algorithm for Decentra…

200 篇论文

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

We propose an asynchronous, decentralized algorithm for consensus optimization. The algorithm runs over a network in which the agents communicate with their neighbors and perform local computation. In the proposed algorithm, each agent can…

最优化与控制 · 数学 2017-03-06 Tianyu Wu , Kun Yuan , Qing Ling , Wotao Yin , Ali H. Sayed

This paper focuses on a class of inclusion problems of maximal monotone operators in a multi-agent network, where each agent is characterized by an operator that is not available to any other agents, but the agents can cooperate by…

最优化与控制 · 数学 2023-10-25 Kai Gong , Liwei Zhang

This paper proposes a novel CTA (Combine-Then-Adapt)-based decentralized algorithm for solving convex composite optimization problems over undirected and connected networks. The local loss function in these problems contains both smooth and…

最优化与控制 · 数学 2023-03-07 Luyao Guo , Xinli Shi , Jinde Cao , Zihao Wang

In this paper, a decentralized proximal method of multipliers (DPMM) is proposed to solve constrained convex optimization problems over multi-agent networks, where the local objective of each agent is a general closed convex function, and…

最优化与控制 · 数学 2023-10-25 Kai Gong , Liwei Zhang

We study the consensus decentralized optimization problem where the objective function is the average of $n$ agents private non-convex cost functions; moreover, the agents can only communicate to their neighbors on a given network topology.…

分布式、并行与集群计算 · 计算机科学 2022-07-20 Sulaiman A. Alghunaim , Kun Yuan

In this paper, we consider distributed optimization problems where the goal is to minimize a sum of objective functions over a multi-agent network. We focus on the case when the inter-agent communication is described by a…

最优化与控制 · 数学 2018-06-08 Chenguang Xi , Ran Xin , Usman A. Khan

In this work, we consider the distributed optimization problem in which each node has its own convex cost function and can communicate directly only with its neighbors, as determined by a directed communication topology (directed graph or…

最优化与控制 · 数学 2021-10-07 Wei Jiang , Themistoklis Charalambous

In the distributed optimization problem for a multi-agent system, each agent knows a local function and must find a minimizer of the sum of all agents' local functions by performing a combination of local gradient evaluations and…

最优化与控制 · 数学 2022-06-16 Bryan Van Scoy , Laurent Lessard

To design algorithms that reduce communication cost or meet rate constraints and are robust to communication noise, we study convex distributed optimization problems where a set of agents are interested in solving a separable optimization…

最优化与控制 · 数学 2023-05-02 Hadi Reisizadeh , Anand Gokhale , Behrouz Touri , Soheil Mohajer

In decentralized optimization, multiple nodes in a network collaborate to minimize the sum of their local loss functions. The information exchange between nodes required for this task, is often limited by network connectivity. We consider a…

最优化与控制 · 数学 2021-10-07 Rajarshi Saha , Stefano Rini , Milind Rao , Andrea Goldsmith

We propose a distributed accelerated primal-dual method with backtracking (D-APDB) for cooperative multi-agent constrained consensus optimization problems over an undirected network of agents, where only those agents connected by an edge…

最优化与控制 · 数学 2026-03-06 Qiushui Xu , Necdet Serhat Aybat , Mert Gürbüzbalaban

In this work, we consider solving a distributed optimization problem in a multi-agent network with multiple clusters. In each cluster, the involved agents cooperatively optimize a separable composite function with a common decision…

最优化与控制 · 数学 2022-03-03 Jianzheng Wang , Guoqiang Hu

We study the decentralized consensus and stochastic optimization problems with compressed communications over static directed graphs. We propose an iterative gradient-based algorithm that compresses messages according to a desired…

最优化与控制 · 数学 2022-04-19 Mohammad Taha Toghani , César A. Uribe

In this paper, we study distributed optimization with smooth non-convex local objectives. We propose a novel variant of the well-known EXact firsT-ordeR Algorithm (EXTRA), called Two-timescale EXTRA, by introducing two distinct step-sizes.…

最优化与控制 · 数学 2025-09-23 Zeyu Peng , Farhad Farokhi , Ye Pu

We propose a novel algorithm for solving convex, constrained and distributed optimization problems defined on multi-agent-networks, where each agent has exclusive access to a part of the global objective function. The agents are able to…

系统与控制 · 电气工程与系统科学 2020-08-12 Jan Zimmermann , Tatiana Tatarenko , Volker Willert , Jürgen Adamy

We consider a decentralized convex unconstrained optimization problem, where the cost function can be decomposed into a sum of strongly convex and smooth functions, associated with individual agents, interacting over a static or…

We propose decentralized primal-dual methods for cooperative multi-agent consensus optimization problems over both static and time-varying communication networks, where only local communications are allowed. The objective is to minimize the…

最优化与控制 · 数学 2022-02-23 Erfan Yazdandoost Hamedani , Necdet Serhat Aybat

In this article, we focus on solving a class of distributed optimization problems involving $n$ agents with the local objective function at every agent $i$ given by the difference of two convex functions $f_i$ and $g_i$…

最优化与控制 · 数学 2024-07-25 Vivek Khatana , Murti V. Salapaka

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