中文
相关论文

相关论文: Distributed Linearized Alternating Direction Metho…

200 篇论文

We introduce a new framework for the convergence analysis of a class of distributed constrained non-convex optimization algorithms in multi-agent systems. The aim is to search for local minimizers of a non-convex objective function which is…

最优化与控制 · 数学 2013-12-03 Pascal Bianchi , Jérémie Jakubowicz

We present a distributed solution to optimizing a convex function composed of several non-convex functions. Each non-convex function is privately stored with an agent while the agents communicate with neighbors to form a network. We show…

分布式、并行与集群计算 · 计算机科学 2016-08-19 Shripad Gade , Nitin H. Vaidya

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 paper, we study the optimal convergence rate for distributed convex optimization problems in networks. We model the communication restrictions imposed by the network as a set of affine constraints and provide optimal complexity…

最优化与控制 · 数学 2018-11-16 César A. Uribe , Soomin Lee , Alexander Gasnikov , Angelia Nedić

We consider the problem of achieving average consensus among multiple agents, where the inter-agent communication network is depicted by a graph. We consider the discrete-time consensus protocol where each agent updates its value as a…

系统与控制 · 电气工程与系统科学 2021-11-30 Kiran Rokade , Rachel Kalpana Kalaimani

This paper fully studies distributed optimal consensus problem in non-directed dynamical networks. We consider a group of networked agents that are supposed to rendezvous at the optimal point of a collective convex objective function. Each…

最优化与控制 · 数学 2017-12-22 Amir Adibzadeh , Amir A. Suratgar , Mohammad B. Menhaja , Mohsen Zamani

We develop and analyze an asynchronous algorithm for distributed convex optimization when the objective writes a sum of smooth functions, local to each worker, and a non-smooth function. Unlike many existing methods, our distributed…

最优化与控制 · 数学 2019-12-13 Konstantin Mishchenko , Franck Iutzeler , Jérôme Malick

We investigate the distributed multi-agent sharing optimization problem in a directed graph, with a composite objective function consisting of a smooth function plus a convex (possibly non-smooth) function shared by all agents. While…

最优化与控制 · 数学 2024-06-21 Sajad Zandi , Mehdi Korki

Multilayer networks provide a more comprehensive framework for exploring real-world and engineering systems than traditional single-layer networks, consisting of multiple interacting networks. However, despite significant research in…

最优化与控制 · 数学 2024-11-12 C. D. Rodríguez-Camargo , A. F. Urquijo-Rodríguez , E. A. Mojica-Nava

We consider distributed online learning for joint regret with communication constraints. In this setting, there are multiple agents that are connected in a graph. Each round, an adversary first activates one of the agents to issue a…

机器学习 · 计算机科学 2021-10-26 Dirk van der Hoeven , Hédi Hadiji , Tim van Erven

This paper investigates solving convex composite optimization on an undirected network, where each node, privately endowed with a smooth component function and a nonsmooth one, is required to minimize the sum of all the component functions…

最优化与控制 · 数学 2021-08-13 Xuyang Wu , Jie Lu

We propose a new distributed optimization algorithm for solving a class of constrained optimization problems in which (a) the objective function is separable (i.e., the sum of local objective functions of agents), (b) the optimization…

最优化与控制 · 数学 2021-06-16 Van Sy Mai , Richard J. La , Tao Zhang , Abdella Battou

This paper studies a class of distributed optimization algorithms by a set of agents, where each agent has only access to its own local convex objective function, and jointly minimizes the sum of the functions. The communications among…

最优化与控制 · 数学 2016-11-11 Qingguo Lü , Huaqing Li

Different federated optimization algorithms typically employ distinct client-selection strategies: some methods communicate only with a randomly sampled subset of clients at each round, while others need to periodically communicate with all…

机器学习 · 计算机科学 2025-12-08 Xiaowen Jiang , Anton Rodomanov , Sebastian U. Stich

Motivated by distributed statistical learning over uncertain communication networks, we study distributed stochastic optimization by networked nodes to cooperatively minimize a sum of convex cost functions. The network is modeled by a…

系统与控制 · 电气工程与系统科学 2025-01-03 Yan Chen , Alexander L. Fradkov , Keli Fu , Xiaozheng Fu , Tao Li

We consider distributed optimization by a collection of nodes, each having access to its own convex function, whose collective goal is to minimize the sum of the functions. The communications between nodes are described by a time-varying…

最优化与控制 · 数学 2014-03-18 Angelia Nedic , Alex Olshevsky

This work considered an online distributed optimization problem, with a group of agents whose local objective functions vary with time. Moreover, the value of the objective function is revealed to the corresponding agent after the decision…

最优化与控制 · 数学 2021-08-16 Yipeng Pang , Guoqiang Hu

We study distributed composite optimization over networks: agents minimize the sum of a smooth (strongly) convex function, the agents' sum-utility, plus a non-smooth (extended-valued) convex one. We propose a general algorithmic framework…

最优化与控制 · 数学 2019-10-23 Jinming Xu , Ying Sun , Ye Tian , Gesualdo Scutari

We consider a stochastic convex optimization problem that requires minimizing a sum of misspecified agentspecific expectation-valued convex functions over the intersection of a collection of agent-specific convex sets. This misspecification…

最优化与控制 · 数学 2015-09-22 Aswin Kannan , Angelia Nedich , Uday V. Shanbhag

This paper considers distributed optimization (DO) where multiple agents cooperate to minimize a global objective function, expressed as a sum of local objectives, subject to some constraints. In DO, each agent iteratively solves a local…

最优化与控制 · 数学 2023-03-01 Minseok Ryu , Kibaek Kim