中文
相关论文

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

200 篇论文

We propose a class of convex relaxations to solve the sensor network localization problem, based on a maximum likelihood (ML) formulation. This class, as well as the tightness of the relaxations, depends on the noise probability density…

信息论 · 计算机科学 2017-09-18 Andrea Simonetto , Geert Leus

We study a standard distributed optimization framework where $N$ networked nodes collaboratively minimize the sum of their local convex costs. The main body of existing work considers the described problem when the underling network is…

最优化与控制 · 数学 2018-03-22 Anit Kumar Sahu , Dusan Jakovetic , Dragana Bajovic , Soummya Kar

In this paper, we propose a distributed first-order algorithm with backtracking linesearch for solving multi-agent minimisation problems, where each agent handles a local objective involving nonsmooth and smooth components. Unlike existing…

最优化与控制 · 数学 2025-05-14 Felipe Atenas , Minh N. Dao , Matthew K. Tam

We consider distributed optimization where $N$ nodes in a connected network minimize the sum of their local costs subject to a common constraint set. We propose a distributed projected gradient method where each node, at each iteration $k$,…

信息论 · 计算机科学 2016-08-24 Dusan Jakovetic , Dragana Bajovic , Natasa Krejic , Natasa Krklec-Jerinkic

We propose a distributed, cubic-regularized Newton method for large-scale convex optimization over networks. The proposed method requires only local computations and communications and is suitable for federated learning applications over…

最优化与控制 · 数学 2020-07-08 César A. Uribe , Ali Jadbabaie

We address the sensor network localization problem given noisy range measurements between pairs of nodes. We approach the non-convex maximum-likelihood formulation via a known simple convex relaxation. We exploit its favorable optimization…

最优化与控制 · 数学 2015-09-30 Cláudia Soares , João Xavier , João Gomes

This paper presents a distributed optimization scheme over a network of agents in the presence of cost uncertainties and over switching communication topologies. Inspired by recent advances in distributed convex optimization, we propose a…

最优化与控制 · 数学 2016-11-15 Saghar Hosseini , Airlie Chapman , Mehran Mesbahi

We study distributed optimization problems when $N$ nodes minimize the sum of their individual costs subject to a common vector variable. The costs are convex, have Lipschitz continuous gradient (with constant $L$), and bounded gradient. We…

信息论 · 计算机科学 2014-04-15 Dusan Jakovetic , Joao Xavier , Jose M. F. Moura

In realistic distributed optimization scenarios, individual nodes possess only partial information and communicate over bandwidth constrained channels. For this reason, the development of efficient distributed algorithms is essential. In…

系统与控制 · 电气工程与系统科学 2024-10-21 Apostolos I. Rikos , Wei Jiang , Themistoklis Charalambous , Karl H. Johansson

This paper proposes a novel class of distributed continuous-time coordination algorithms to solve network optimization problems whose cost function is a sum of local cost functions associated to the individual agents. We establish the…

最优化与控制 · 数学 2014-08-25 Solmaz S. Kia , Jorge Cortes , Sonia Martinez

In this work, we study a generic network cost minimization problem, in which every node has a local decision vector to determine. Each node incurs a cost depending on its decision vector and each link also incurs a cost depending on the…

最优化与控制 · 数学 2017-02-27 Xuanyu Cao , K. J. Ray Liu

In this paper we consider a distributed stochastic optimization problem without the gradient/subgradient information for the local objective functions, subject to local convex constraints. The objective functions may be non-smooth and…

系统与控制 · 计算机科学 2018-06-25 Yinghui Wang , Wenxiao Zhao , Yiguang Hong , Mohsen Zamani

In this work, we consider the distributed optimization of non-smooth convex functions using a network of computing units. We investigate this problem under two regularity assumptions: (1) the Lipschitz continuity of the global objective…

最优化与控制 · 数学 2018-06-04 Kevin Scaman , Francis Bach , Sébastien Bubeck , Yin Tat Lee , Laurent Massoulié

This paper investigates the distributed continuous-time nonconvex optimization problem over unbalanced directed networks. The objective is to cooperatively drive all the agent states to an optimal solution that minimizes the sum of the…

最优化与控制 · 数学 2022-12-01 Jin Zhang , Yahui Hao , Lu Liu , Haibo Ji

Localization is a fundamental enabler technology for many applications, like vehicular networks, IoT, and even medicine. While Global Navigation Satellite Systems solutions offer great performance, they are unavailable in scenarios like…

最优化与控制 · 数学 2024-04-03 Filipa Valdeira , Cláudia Soares , João Gomes

In this paper, we focus on solving a distributed convex optimization problem in a network, where each agent has its own convex cost function and the goal is to minimize the sum of the agents' cost functions while obeying the network…

最优化与控制 · 数学 2019-08-02 Shi Pu , Wei Shi , Jinming Xu , Angelia Nedić

The distributed nonconvex optimization problem of minimizing a global cost function formed by a sum of $n$ local cost functions by using local information exchange is considered. This problem is an important component of many machine…

最优化与控制 · 数学 2022-01-11 Xinlei Yi , Shengjun Zhang , Tao Yang , Tianyou Chai , Karl H. Johansson

A lot of effort has been invested into characterizing the convergence rates of gradient based algorithms for non-linear convex optimization. Recently, motivated by large datasets and problems in machine learning, the interest has shifted…

分布式、并行与集群计算 · 计算机科学 2012-07-23 Konstantinos I. Tsianos , Michael G. Rabbat

We address the problem of distributed uncon- strained convex optimization under separability assumptions, i.e., the framework where each agent of a network is endowed with a local private multidimensional convex cost, is subject to…

最优化与控制 · 数学 2015-11-06 Damiano Varagnolo , Filippo Zanella , Angelo Cenedese , Gianluigi Pillonetto , Luca Schenato

In this paper, we consider the problem of minimizing the sum of nonconvex and possibly nonsmooth functions over a connected multi-agent network, where the agents have partial knowledge about the global cost function and can only access the…

最优化与控制 · 数学 2019-04-10 Davood Hajinezhad , Michael Zavlanos
‹ 上一页 1 2 3 10 下一页 ›