English
Related papers

Related papers: Convergence Analysis using the Edge Laplacian: Rob…

200 papers

Laplacian matrices of graphs arise in large-scale computational applications such as machine learning; spectral clustering of images, genetic data and web pages; transportation network flows; electrical resistor circuits; and elliptic…

Numerical Analysis · Mathematics 2011-08-02 Oren E. Livne , Achi Brandt

In this paper, we study the robustness of the event-triggered consensus algorithms against frequency-domain uncertainties. It is revealed that the sampling errors resulted by event triggering are essentially images of linear finite-gain…

Systems and Control · Electrical Eng. & Systems 2022-03-07 Shiqi Zhang , Zhongkui Li

This paper considers the distributed consensus problem of multi-agent systems with general continuous-time linear dynamics. Two distributed adaptive dynamic consensus protocols are proposed, based on the relative output information of…

Systems and Control · Computer Science 2015-01-20 Zhongkui Li , Xiangdong Liu , Wei Ren , Lihua Xie

Matrices associated with graphs, such as the Laplacian, lead to numerous interesting graph problems expressed as linear systems. One field where Laplacian linear systems play a role is network analysis, e. g. for certain centrality measures…

Data Structures and Algorithms · Computer Science 2020-11-09 Elisabetta Bergamini , Michael Wegner , Dimitar Lukarski , Henning Meyerhenke

We develop a calibrated diffusion framework by synthesizing three established concepts: linear Laplacian smoothing, nonlinear graph p-Laplacian flows, and a learnable dissipation term derived from a strongly convex potential. This synthesis…

Optimization and Control · Mathematics 2025-08-20 Faruk Alpay , Hamdi Alakkad

We consider the problem of steering a multi-agent system to multi-consensus, namely a regime where groups of agents agree on a given value which may be different from group to group. We first address the problem by using distributed…

Systems and Control · Electrical Eng. & Systems 2021-02-19 Lucia Valentina Gambuzza , Mattia Frasca

Laplacian matrices of graphs arise in large-scale computational applications such as semi-supervised machine learning; spectral clustering of images, genetic data and web pages; transportation network flows; electrical resistor circuits;…

Numerical Analysis · Mathematics 2012-06-11 Oren E. Livne , Achi Brandt

The paper proposes an intermittent communication mechanism for the tracking consensus of high-order nonlinear multi-agent systems (MASs) surrounded by random disturbances. Each collaborating agent is described by a class of high-order…

Systems and Control · Electrical Eng. & Systems 2024-01-12 Ali Azarbahram

This paper investigates the problem of securing exponentially fast consensus (exponential consensus for short) for identical agents with finite-dimensional linear system dynamics over dynamic network topology. Our aim is to find the weakest…

Systems and Control · Electrical Eng. & Systems 2023-03-02 Qichao Ma , Jiahu Qin , Brian D. O. Anderson , Long Wang

Diffuse interface methods have recently been introduced for the task of semi-supervised learning. The underlying model is well-known in materials science but was extended to graphs using a Ginzburg--Landau functional and the graph…

Machine Learning · Statistics 2016-11-21 Jessica Bosch , Steffen Klamt , Martin Stoll

In this paper, we address the problem of how a network of agents can collaboratively fit a linear model when each agent only ever has an arbitrary summand of the regression data. This problem generalizes previously studied…

Optimization and Control · Mathematics 2014-08-06 François D. Côté , Ioannis N. Psaromiligkos , Warren J. Gross

This paper focuses on analyzing the finite-time convergence of a nonlinear consensus algorithm for multi-agent networks with unknown inherent nonlinear dynamics. Due to the existence of the unknown inherent nonlinear dynamics, the stability…

Optimization and Control · Mathematics 2013-02-21 Yongcan Cao , Wei Ren

Existing results on cooperative control of multi-agent systems with unknown control directions require that the underlying topology is either fixed with a strongly connected graph or switching between different strongly connected graphs.…

Systems and Control · Computer Science 2018-05-09 Qingling Wang , Haris E. Psillakis , Changyin Sun

In this paper, we consider the consensus problem of switched multi-agent system composed of continuous-time and discrete-time subsystems. By combining the classical consensus protocols of continuous-time and discrete-time multi-agent…

Systems and Control · Computer Science 2014-07-15 Yuanshi Zheng , Jingying Ma , Long Wang

Multiagent systems consist of agents that locally exchange information through a physical network subject to a graph topology. Current control methods for networked multiagent systems assume the knowledge of graph topologies in order to…

Optimization and Control · Mathematics 2015-01-15 Tansel Yucelen , John Daniel Peterson , Kevin L. Moore

For a given graph $\mathcal{G}$ of order $n$ with $m$ edges, and a real symmetric matrix associated to the graph, $M\left(\mathcal{G}\right)\in\mathbb{R}^{n\times n}$, the interlacing graph reduction problem is to find a graph…

Spectral Theory · Mathematics 2020-08-11 Noam Leiter , Daniel Zelazo

This paper studies the consensus problem for multiagent systems with transmission constraints. A novel model of multiagent systems is proposed where the information transmissions between agents are disturbed by irregular distortions or…

Systems and Control · Electrical Eng. & Systems 2023-06-30 Xiaotian Wang , Housheng Su

Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network…

Physics and Society · Physics 2022-09-16 Pablo Villegas , Andrea Gabrielli , Francesca Santucci , Guido Caldarelli , Tommaso Gili

In this paper, we study the maximum edge augmentation problem in directed Laplacian networks to improve their robustness while preserving lower bounds on their strong structural controllability (SSC). Since adding edges could adversely…

Systems and Control · Electrical Eng. & Systems 2021-05-14 Waseem Abbas , Mudassir Shabbir , Yasin Yazıcıoglu , Xenofon Koutsoukos

We provide an algorithm, running in polynomial time in the number of vertices, computing the unique solution to the biased infinity Laplacian Boundary Problem on finite graphs. The algorithm is based on the general outline and approach…

Combinatorics · Mathematics 2020-01-01 Yuval Peres , Zoran Sunic