中文
相关论文

相关论文: A Distributed Algorithm for Computing a Common Fix…

200 篇论文

A distributed algorithm is described for finding a common fixed point of a family of m>1 nonlinear maps M_i : R^n -> R^n assuming that each map is a paracontraction and that at least one such common fixed point exists. The common fixed…

最优化与控制 · 数学 2018-12-31 Daniel Fullmer , A. Stephen Morse

A distributed algorithm is described for solving a linear algebraic equation of the form $Ax=b$ assuming the equation has at least one solution. The equation is simultaneously solved by $m$ agents assuming each agent knows only a subset of…

系统与控制 · 计算机科学 2015-03-04 Shaoshuai Mou , Ji Liu , A. Stephen Morse

This paper addresses the problem of seeking a common fixed point for a collection of nonexpansive operators over time-varying multi-agent networks in real Hilbert spaces, where each operator is only privately and approximately known to each…

最优化与控制 · 数学 2019-02-08 Xiuxian Li , Gang Feng

This paper investigates the problem of finding a fixed point for a global nonexpansive operator under time-varying communication graphs in real Hilbert spaces, where the global operator is separable and composed of an aggregate sum of local…

最优化与控制 · 数学 2019-11-11 Xiuxian Li , Lihua Xie

We present a class of iterative fully distributed fixed point methods to solve a system of linear equations, such that each agent in the network holds one of the equations of the system. Under a generic directed, strongly connected network,…

Distributed resource allocation is a central task in network systems such as smart grids, water distribution networks, and urban transportation systems. When solving such problems in practice it is often important to have nonasymptotic…

最优化与控制 · 数学 2021-03-30 Xuyang Wu , Sindri Magnusson , Mikael Johansson

This paper addresses the problem of distributed learning of average belief with sequential observations, in which a network of $n>1$ agents aim to reach a consensus on the average value of their beliefs, by exchanging information only with…

多智能体系统 · 计算机科学 2018-11-20 Kaiqing Zhang , Yang Liu , Ji Liu , Mingyan Liu , Tamer Başar

We have a set of processors (or agents) and a set of graph networks defined over some vertex set. Each processor can access a subset of the graph networks. Each processor has a demand specified as a pair of vertices $<u, v>$, along with a…

数据结构与算法 · 计算机科学 2012-10-08 Venkatesan T. Chakaravarthy , Sambuddha Roy , Yogish Sabharwal

In his recent research M. K. Tam (2018) considered a framework for the analysis of iterative algorithms which can be described in terms of a structured set-valued operator. At each point in the ambient space, the value of the operator can…

最优化与控制 · 数学 2023-04-20 Alexander J. Zaslavski

We present a partial operator-theoretic characterization of approachability principle and based on this characterization, we interpret a particular distributed payoff allocation algorithm to be a sequence of time-varying paracontractions.…

系统与控制 · 电气工程与系统科学 2019-12-02 Aitazaz Ali Raja , Sergio Grammatico

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

Most algorithms for solving optimization problems or finding saddle points of convex-concave functions are fixed-point algorithms. In this work we consider the generic problem of finding a fixed point of an average of operators, or an…

机器学习 · 计算机科学 2020-06-17 Grigory Malinovsky , Dmitry Kovalev , Elnur Gasanov , Laurent Condat , Peter Richtárik

We present distributed algorithms that can be used by multiple agents to align their estimates with a particular value over a network with time-varying connectivity. Our framework is general in that this value can represent a consensus…

最优化与控制 · 数学 2010-04-20 Angelia Nedić , Asuman Ozdaglar , Pablo A. Parrilo

We address the problem of distributed matching of features in networks with vision systems. Every camera in the network has limited communication capabilities and can only exchange local matches with its neighbors. We propose a distributed…

计算机视觉与模式识别 · 计算机科学 2012-04-12 Eduardo Montijano , Rosario Aragues , Carlos Sagues

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 work considers the distributed computation of the one-to-one vertex correspondences between two undirected and connected graphs, which is called \textit{graph matching}, over multi-agent networks. Given two \textit{isomorphic} and…

最优化与控制 · 数学 2020-02-21 Quoc Van Tran , Zhiyong Sun , Brian D. O. Anderson , Hyo-Sung Ahn

In this paper, we study the existence of common fixed points of family of multivalued mappings satisfying generalized F-contractive conditions in ordered metric spaces. These results establish some of the general common fixed point theorems…

综合数学 · 数学 2016-06-17 Talat Nazir , Sergei Silvestrov

We consider the problem of distributed learning, where a network of agents collectively aim to agree on a hypothesis that best explains a set of distributed observations of conditionally independent random processes. We propose a…

最优化与控制 · 数学 2017-04-12 Angelia Nedić , Alex Olshevsky , César A. Uribe

In classic distributed graph problems, each instance on a graph specifies a space of feasible solutions (e.g. all proper ($\Delta+1$)-list-colorings of the graph), and the task of distributed algorithm is to construct a feasible solution…

数据结构与算法 · 计算机科学 2018-02-20 Weiming Feng , Yitong Yin

Distributed averaging is among the most relevant cooperative control problems, with applications in sensor and robotic networks, distributed signal processing, data fusion, and load balancing. Consensus and gossip algorithms have been…

系统与控制 · 电气工程与系统科学 2023-09-06 Christel Sirocchi , Alessandro Bogliolo
‹ 上一页 1 2 3 10 下一页 ›