English
Related papers

Related papers: A Lyapunov-based small-gain theorem for infinite n…

200 papers

Intrigued by the capacity of random networks, we start by proving a max-flow min-cut theorem that is applicable to any random graph obeying a suitably defined independence-in-cut property. We then show that this property is satisfied by…

Information Theory · Computer Science 2009-01-30 Rui A. Costa , Joao Barros

This paper answers the question if a qualitatively heterogeneous passive networked system containing damped and undamped nodes shows consensus in the output of the nodes in the long run. While a standard Lyapunov analysis shows that the…

Optimization and Control · Mathematics 2016-03-14 Filip Koerts , Mathias Bürger , Arjan van der Schaft , Claudio De Persis

Positive Lyapunov exponents measure the asymptotic exponential divergence of nearby trajectories of a dynamical system. Not only they quantify how chaotic a dynamical system is, but since their sum is an upper bound for the entropy by the…

Chaotic Dynamics · Physics 2009-08-24 M. S. Baptista , F. Moukam Kakmeni , Gianluigi Del Magno , M. S. Hussein

This paper provides a method to analyze the small-signal L2 gain of control-affine nonlinear systems on compact sets via iterative semi-definite programs. First, a continuous piecewise affine storage function and the corresponding upper…

Systems and Control · Electrical Eng. & Systems 2024-03-05 Reza Lavaei , Leila J. Bridgeman

We prove that for every discrete-time linear switching system in two complex variables and with finitely many switching states, either the system is Lyapunov stable or there exists a trajectory which escapes to infinity with at least linear…

Optimization and Control · Mathematics 2023-01-18 Ian D. Morris

We study networks of interacting queues governed by utility-maximising service-rate allocations in both discrete and continuous time. For {\em finite} networks we establish stability and some steady-state moment bounds under natural…

Probability · Mathematics 2019-08-21 Seva Shneer , Alexander Stolyar

The goal of this work is to identify steady-state solutions to dynamical systems defined on large, random families of networks. We do so by passing to a continuum limit where the adjacency matrix is replaced by a non-local operator with…

Dynamical Systems · Mathematics 2026-02-26 Jason J. Bramburger , Matt Holzer , Jackson Williams

Using the spectral theory of weakly convergent sequences of finite graphs, we prove the uniform existence of the integrated density of states for a large class of infinite graphs.

Spectral Theory · Mathematics 2007-09-11 Gabor Elek

We construct a generic, simple, and efficient scheduling policy for stochastic processing networks, and provide a general framework to establish its stability. Our policy is randomized and prioritized: with high probability it prioritizes…

Probability · Mathematics 2012-10-02 Antonius B. Dieker , Jinwoo Shin

We give a succinct and self-contained description of the synchronized motion on networks of mutually coupled oscillators. Usually, the stability criterion for the stability of synchronized motion is obtained in terms of Lyapunov exponents.…

Adaptation and Self-Organizing Systems · Physics 2025-12-03 Tiago Pereira

We provide novel dissipativity conditions for bounding the incremental L-1 gain of systems. Moreover, we adapt existing results on the L-infinity gain to the incremental setting and relate the incremental L-1 and L-infinity gain bounds…

Optimization and Control · Mathematics 2022-07-12 Dimitris Kousoulidis , Fulvio Forni

This work considers the robustness of uncertain consensus networks. The first set of results studies the stability properties of consensus networks with negative edge weights. We show that if either the negative weight edges form a cut in…

Optimization and Control · Mathematics 2015-03-03 Daniel Zelazo , Mathias Bürger

This paper studies the stability of sampled and networked control systems with sampling and communication times governed by probabilistic clocks. The clock models have few restrictions, and can be used to model numerous phenomena such as…

Systems and Control · Computer Science 2014-10-09 Andrew Lamperski

An adaptive controller with bounded l2-gain from disturbances to errors is derived for linear time-invariant systems with uncertain parameters restricted to a finite set. The gain bound refers to the closed loop system, including the…

Optimization and Control · Mathematics 2024-04-09 Anders Rantzer

Power grids are undergoing major changes from a few large producers to smart grids build upon renewable energies. Mathematical models for power grid dynamics have to be adapted to capture, when dynamic nodes can achieve synchronization to a…

Dynamical Systems · Mathematics 2018-07-11 Christian Kuehn , Sebastian Throm

We show that quantum trajectories become exponentially fast supported by one of their minimal invariant subspaces. Exponential convergence is shown in expectation using Lyapunov techniques. The proof is based on an in-depth study of the…

Quantum Physics · Physics 2023-10-10 Nina H. Amini , Maël Bompais , Clément Pellegrini

Lyapunov exponents describe the asymptotic behavior of the singular values of large products of random matrices. A direct computation of these exponents is however often infeasible. By establishing a link between Lyapunov exponents and an…

Mathematical Physics · Physics 2020-12-24 David Sutter , Omar Fawzi , Renato Renner

Fixed-time stable dynamical systems are capable of achieving exact convergence to an equilibrium point within a fixed time that is independent of the initial conditions of the system. This property makes them highly appealing for designing…

Systems and Control · Electrical Eng. & Systems 2025-10-01 Michael Tang , Miroslav Krstic , Jorge Poveda

Linear parameter-varying (LPV) systems with uncertainty in time-varying delays are subject to performance degradation and instability. In this line, we investigate the stability of such systems invoking an input-output stability approach.…

Systems and Control · Electrical Eng. & Systems 2020-04-10 Shahin Tasoujian , Saeed Salavati , Karolos Grigoriadis , Matthew Franchek

To achieve control objectives for extremely large-scale complex networks using standard methods is essentially intractable. In this work a theory of the approximate control of complex network systems is proposed and developed by the use of…

Optimization and Control · Mathematics 2020-10-28 Shuang Gao , Peter E. Caines