中文
相关论文

相关论文: Distributed, simple and stable network localizatio…

200 篇论文

This paper considers the distributed optimization of a sum of locally observable, non-convex functions. The optimization is performed over a multi-agent networked system, and each local function depends only on a subset of the variables. An…

最优化与控制 · 数学 2016-05-04 Sandeep Kumar , Rahul Jain , Ketan Rajawat

In this paper, we present a distributed algorithm for solving convex, constraint-coupled, optimization problems over peer-to-peer networks. We consider a network of processors that aim to cooperatively minimize the sum of local cost…

最优化与控制 · 数学 2021-04-14 Andrea Camisa , Alessia Benevento , Giuseppe Notarstefano

In this paper we deal with a network of computing agents with local processing and neighboring communication capabilities that aim at solving (without any central unit) a submodular optimization problem. The cost function is the sum of many…

最优化与控制 · 数学 2020-05-26 Andrea Testa , Francesco Farina , Giuseppe Notarstefano

We consider a distributed convex optimization problem in a network which is time-varying and not always strongly connected. The local cost function of each node is affected by some stochastic process. All nodes of the network collaborate to…

最优化与控制 · 数学 2021-05-27 Wenjie Li , Mohamad Assaad

We propose a distributed algorithm based on Alternating Direction Method of Multipliers (ADMM) to minimize the sum of locally known convex functions using communication over a network. This optimization problem emerges in many applications…

最优化与控制 · 数学 2016-01-05 Ali Makhdoumi , Asuman Ozdaglar

In this paper, we develop a class of decentralized algorithms for solving a convex resource allocation problem in a network of $n$ agents, where the agent objectives are decoupled while the resource constraints are coupled. The agents…

最优化与控制 · 数学 2018-12-18 Angelia Nedić , Alex Olshevsky , Wei Shi

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

Motivated by emerging applications in wireless sensor networks and large-scale data processing, we consider distributed optimization over directed networks where the agents communicate their information locally to their neighbors to…

最优化与控制 · 数学 2021-03-22 Farzad Yousefian

Block-coordinate algorithms are recognized to furnish efficient iterative schemes for addressing large-scale problems, especially when the computation of full derivatives entails substantial memory requirements and computational efforts. In…

最优化与控制 · 数学 2025-04-16 Pedro Pérez-Aros , David Torregrosa-Belén

This paper proposes a new distributed nonconvex stochastic optimization algorithm that can achieve privacy protection, communication efficiency and convergence simultaneously. Specifically, each node adds general privacy noises to its local…

系统与控制 · 电气工程与系统科学 2025-08-06 Jialong Chen , Jimin Wang , Ji-Feng Zhang

We study the problem of minimizing a sum of convex objective functions where the components of the objective are available at different nodes of a network and nodes are allowed to only communicate with their neighbors. The use of…

最优化与控制 · 数学 2015-04-24 Aryan Mokhtari , Qing Ling , Alejandro Ribeiro

In Part I of this paper, we proposed and analyzed a novel algorithmic framework for the minimization of a nonconvex (smooth) objective function, subject to nonconvex constraints, based on inner convex approximations. This Part II is devoted…

We consider a distributed stochastic optimization problem in networks with finite number of nodes. Each node adjusts its action to optimize the global utility of the network, which is defined as the sum of local utilities of all nodes.…

信息论 · 计算机科学 2018-07-31 Wenjie Li , Mohamad Assaad

Poisson likelihood models have been prevalently used in imaging, social networks, and time series analysis. We propose fast, simple, theoretically-grounded, and versatile, optimization algorithms for Poisson likelihood modeling. The Poisson…

机器学习 · 计算机科学 2016-08-04 Niao He , Zaid Harchaoui , Yichen Wang , Le Song

We study distributed big-data nonconvex optimization in multi-agent networks. We consider the (constrained) minimization of the sum of a smooth (possibly) nonconvex function, i.e., the agents' sum-utility, plus a convex (possibly) nonsmooth…

最优化与控制 · 数学 2018-09-03 Ivano Notarnicola , Ying Sun , Gesualdo Scutari , Giuseppe Notarstefano

This paper studies distributed nonconvex optimization problems with stochastic gradients for a multi-agent system, in which each agent aims to minimize the sum of all agents' cost functions by using local compressed information exchange. We…

最优化与控制 · 数学 2024-03-05 Antai Xie , Xinlei Yi , Xiaofan Wang , Ming Cao , Xiaoqiang Ren

We study distributed non-convex optimization on a time-varying multi-agent network. Each node has access to its own smooth local cost function, and the collective goal is to minimize the sum of these functions. We generalize the results…

最优化与控制 · 数学 2016-12-06 Tatiana Tatarenko , Behrouz Touri

In this paper, we focus on an asynchronous distributed optimization problem. In our problem, each node is endowed with a convex local cost function, and is able to communicate with its neighbors over a directed communication network.…

最优化与控制 · 数学 2023-09-12 Apostolos I. Rikos , Wei Jiang , Themistoklis Charalambous , Karl H. Johansson

In this letter, we study distributed optimization, where a network of agents, abstracted as a directed graph, collaborates to minimize the average of locally-known convex functions. Most of the existing approaches over directed graphs are…

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

We present a subgradient method for minimizing non-smooth, non-Lipschitz convex optimization problems. The only structure assumed is that a strictly feasible point is known. We extend the work of Renegar [5] by taking a different…

最优化与控制 · 数学 2018-02-28 Benjamin Grimmer