Abstract: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 kernel called a graphon. This graphon equation is often more amenable to analysis and provides a single equation to study instead of the infinitely many variations of networks that lead to the limit. Our work establishes a rigorous connection between steady-states of the continuum and network systems. Precisely, we show that if the graphon equation has a steady-state solution whose linearization is invertible, there exists related steady-state solutions to the finite-dimensional networked dynamical system over all sufficiently large graphs converging to the graphon. The proof involves setting up a Newton--Kantorovich type iteration scheme which is shown to be a contraction on a suitable metric space. Interestingly, we show that the first iterate of our defined operator in general fails to be a contraction mapping, but the second iterate is proven to contract on the space. We extend our results to show that linear stability properties further carry over from the graphon system to the graph dynamical system. Our results are applied to twisted states in a Kuramoto model of coupled oscillators, steady-states in a model of neuronal network activity, and a Lotka--Volterra model of ecological interaction.

A Nonlinear Small-Gain Theorem for Large-Scale Infinite-Dimensional Systems

Robust Stability of Lurie Nonlinear Discrete System with Time-Varying Delay Via Scaled Small Gain Theorem

Decentralized output feedback control of large-scale interconnected nonlinear systems: the lmi approach

A Decentralized Output Feedback Controller for a Class of Large-Scale Interconnected Nonlinear Systems

Stability Analysis of Large-scale Nonlinear Systems with Hybrid Models

Decentralized output feedback control of a class of large-scale interconnected systems

A small-gain theory for infinite networks via infinite-dimensional gain operators

A networked small-gain theorem based on discrete-time diagonal stability

Some applications of small gain theorem to interconnected systems

A small-gain criterion for 2-contraction of large scale interconnected systems

A Reinvestigation On The Controllability And Observability Of Networked Dynamic Systems

Improved Small-Signal L2 Gain Analysis for Nonlinear Systems

Nonsmooth Decentralized Stabilization for Interconnected Systems Subject to Strongly Coupled Uncertain Interactions.

Persistence of steady-states for dynamical systems on large networks

A Mixed Passivity/Small-Gain Theorem for Sobolev Input-Output Stability

Stability and L-Infinity-Gain Analysis for A Class of Nonlinear Positive Systems with Mixed Delays

Iterative, Small-Signal L2 Stability Analysis of Nonlinear Constrained Systems

A small-gain theorem for 2-contraction of nonlinear interconnected systems

Observer-Based Adaptive Neural Networks Control for Large-Scale Interconnected Systems With Nonconstant Control Gains

On the controllability of networked dynamic systems with bounded inputs

Stability Of Distributed Heterogenous Systems With Static Nonlinear Interconnections