中文
相关论文

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

200 篇论文

This paper develops an adaptive proximal alternating direction method of multipliers (ADMM) for solving linearly constrained, composite optimization problems under the assumption that the smooth component of the objective is weakly convex,…

最优化与控制 · 数学 2026-05-04 Leandro Farias Maia , David H. Gutman , Renato D. C. Monteiro , Gilson N. Silva

In this paper, we analyze the convergence of the alternating direction method of multipliers (ADMM) for minimizing a nonconvex and possibly nonsmooth objective function, $\phi(x_0,\ldots,x_p,y)$, subject to coupled linear equality…

最优化与控制 · 数学 2018-05-31 Yu Wang , Wotao Yin , Jinshan Zeng

This paper studies a distributed multi-agent convex optimization problem. The system comprises multiple agents in this problem, each with a set of local data points and an associated local cost function. The agents are connected to a…

最优化与控制 · 数学 2021-08-20 Kushal Chakrabarti , Nirupam Gupta , Nikhil Chopra

This paper proposes and analyzes a dampened proximal alternating direction method of multipliers (DP.ADMM) for solving linearly-constrained nonconvex optimization problems where the smooth part of the objective function is nonseparable.…

最优化与控制 · 数学 2023-01-05 Weiwei Kong , Renato D. C. Monteiro

We consider the problem of distributedly estimating Gaussian processes in multi-agent frameworks. Each agent collects few measurements and aims to collaboratively reconstruct a common estimate based on all data. Agents are assumed with…

多智能体系统 · 计算机科学 2018-05-11 Gianluigi Pillonetto , Luca Schenato , Damiano Varagnolo

Alternating direction method of multiplier (ADMM) is a powerful method to solve decentralized convex optimization problems. In distributed settings, each node performs computation with its local data and the local results are exchanged…

密码学与安全 · 计算机科学 2018-10-09 Xueru Zhang , Mohammad Mahdi Khalili , Mingyan Liu

This paper presents a majorized alternating direction method of multipliers (ADMM) with indefinite proximal terms for solving linearly constrained $2$-block convex composite optimization problems with each block in the objective being the…

最优化与控制 · 数学 2015-06-24 Min Li , Defeng Sun , Kim-Chuan Toh

We consider the distributed optimization problem for the sum of convex functions where the underlying communications network connecting agents at each time is drawn at random from a collection of directed graphs. Building on an earlier work…

最优化与控制 · 数学 2020-09-16 Pouya Rezaeinia , Bahman Gharesifard

In this paper, multi-agent systems minimizing a sum of objective functions, where each component is only known to a particular node, is considered for continuous-time dynamics with time-varying interconnection topologies. Assuming that each…

多智能体系统 · 计算机科学 2015-03-19 Guodong Shi , Karl Henrik Johansson , Yiguang Hong

This study addresses a distributed optimization with a novel class of coupling of variables, called clique-wise coupling. A clique is a node set of a complete subgraph of an undirected graph. This setup is an extension of pairwise coupled…

最优化与控制 · 数学 2023-04-24 Yuto Watanabe , Kazunori Sakurama

Douglas-Rachford splitting and the alternating direction method of multipliers (ADMM) can be used to solve convex optimization problems that consist of a sum of two functions. Convergence rate estimates for these algorithms have received…

最优化与控制 · 数学 2015-03-04 Pontus Giselsson

This paper studies the problem of distributed Riemannian optimization over a network of agents whose cost functions are geodesically smooth but possibly geodesically non-convex. Extending a well-known distributed optimization strategy…

信号处理 · 电气工程与系统科学 2026-05-26 Xiuheng Wang , Ricardo Borsoi , Cédric Richard , Ali H. Sayed

This paper focuses on distributed learning-based control of decentralized multi-agent systems where the agents' dynamics are modeled by Gaussian Processes (GPs). Two fundamental problems are considered: the optimal design of experiment for…

系统与控制 · 电气工程与系统科学 2021-04-06 Viet-Anh Le , Truong X. Nghiem

This note is devoted to the distributed optimization problem of multi-agent systems with nonconvex velocity constraints, nonuniform position constraints and nonuniform stepsizes. Two distributed constrained algorithms with nonconvex…

最优化与控制 · 数学 2020-03-03 Peng Lin , Wei Ren , Chunhua Yang , Weihua Gui

This paper studies the network optimization problem about which a group of agents cooperates to minimize a global function under practical constraints of finite bandwidth communication. Particularly, we propose an adaptive encoding-decoding…

最优化与控制 · 数学 2021-11-17 Ziqin Chen , Shu Liang , Li Li , Shuming Cheng

The Alternating Direction Method of Multipliers (ADMM) has been proved to be effective for solving separable convex optimization subject to linear constraints. In this paper, we propose a Generalized Symmetric ADMM (GS-ADMM), which updates…

最优化与控制 · 数学 2018-12-11 Jianchao Bai , Jicheng Li , Fengmin Xu , Hongchao Zhang

We consider the consensual distributed optimization problem and propose an asynchronous version of the Alternating Direction Method of Multipliers (ADMM) algorithm to solve it. The `asynchronous' part here refers to the fact that only one…

最优化与控制 · 数学 2022-04-01 Suhail M. Shah , Konstantin E. Avrachenkov

To solve the separable convex optimization problem with linear constraints, Eckstein and Bertsekas introduced the generalized alternating direction method of multipliers (in short, GADMM), which is an efficient and simple acceleration…

最优化与控制 · 数学 2022-11-17 Jianwen Peng , Dexi Liu , Xueqing Zhang , Jen-Chih Yao

We present a flexible Alternating Direction Method of Multipliers (F-ADMM) algorithm for solving optimization problems involving a strongly convex objective function that is separable into $n \geq 2$ blocks, subject to (non-separable)…

最优化与控制 · 数学 2015-03-24 Daniel P. Robinson , Rachael E. H. Tappenden

Quadratic constrained quadratic programming problems often occur in various fields such as engineering practice, management science, and network communication. This article mainly studies a non convex quadratic programming problem with…

最优化与控制 · 数学 2023-12-29 Bo Zhang , YueLin Gao , Xia Liu , XiaoLi Huang