Gradient and passive circuit structure in a class of non-linear dynamics on a graph

DOI10.1016/J.SYSCONLE.2016.06.019MaRDI QIDQ325052zbMATH OpenOpenAlexFDO

Authors Herbert Mangesius, Jean-Charles Delvenne, Sanjoy K. Mitter

Publication date 17 October 2016

Published in Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.00237

zbMATH Keywords

gradient flowsLyapunov functionsinformation inequalitiesdynamics on a graphpassive circuits

Mathematics Subject Classification ID

Applications of graph theory (05C90) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Synthesis problems (93B50) Nonlinear systems in control theory (93C10) Control/observation systems governed by ordinary differential equations (93C15) Applications of graph theory to circuits and networks (94C15)

Abstract: We consider a class of non-linear dynamics on a graph that contains and generalizes various models from network systems and control and study convergence to uniform agreement states using gradient methods. In particular, under the assumption of detailed balance, we provide a method to formulate the governing ODE system in gradient descent form of sum-separable energy functions, which thus represent a class of Lyapunov functions; this class coincides with Csisz'{a}r's information divergences. Our approach bases on a transformation of the original problem to a mass-preserving transport problem and it reflects a little-noticed general structure result for passive network synthesis obtained by B.D.O. Anderson and P.J. Moylan in 1975. The proposed gradient formulation extends known gradient results in dynamical systems obtained recently by M. Erbar and J. Maas in the context of porous medium equations. Furthermore, we exhibit a novel relationship between inhomogeneous Markov chains and passive non-linear circuits through gradient systems, and show that passivity of resistor elements is equivalent to strict convexity of sum-separable stored energy. Eventually, we discuss our results at the intersection of Markov chains and network systems under sinusoidal coupling.

Recommendations

• Gradient systems on networks
• Gradient systems on coupled cell networks
• Nonlinear consensus on networks: equilibria, effective resistance, and trees of motifs
• scientific article; zbMATH DE number 5534547
• Port-Hamiltonian systems on graphs

Cites work

• scientific article; zbMATH DE number 3114151 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 3542265 (Why is no real title available?)
• scientific article; zbMATH DE number 194356 (Why is no real title available?)
• scientific article; zbMATH DE number 3322635 (Why is no real title available?)
• A gradient structure for reaction–diffusion systems and for energy-drift-diffusion systems
• An Eulerian approach to the analysis of Krause's consensus models
• Consensus and Cooperation in Networked Multi-Agent Systems
• Contraction theory on Riemannian manifolds
• Dissipative dynamical systems. I: General theory
• Dissipative dynamical systems: basic input-output and state properties
• Distributed control of robotic networks: a mathematical approach to motion coordination algorithms.
• Fokker-Planck equations for a free energy functional or Markov process on a graph
• Gradient flow structures for discrete porous medium equations
• Gradient flows of the entropy for finite Markov chains
• Gradient of mutual information in linear vector Gaussian channels
• Graph theoretic methods in multiagent networks
• Information Theory and Statistics: A Tutorial
• L\(_2\) gain and passivity techniques in nonlinear control.
• Localizations of $$ U_{q}(\mathfrak{s}\mathfrak{l}(2))$$ and $$ U_{q}(\mathfrak{o}\mathfrak{s}\mathfrak{p}(1\vert 2))$$ Associated with Euclidean and Super Euclidean Algebras
• Lyapunov functions for diagonally dominant systems
• Markov Chains
• Mathematical aspects of mixing times in Markov chains.
• On Divergences and Informations in Statistics and Information Theory
• On the mathematical structure of balanced chemical reaction networks governed by mass action kinetics
• Port-Hamiltonian systems theory: an introductory overview
• Stability of multiagent systems with time-dependent communication links
• Synchronization and balancing on the \(N\)-torus
• Synchronization in complex networks of phase oscillators: a survey
• THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
• The Logarithmic Mean
• The porous medium equation. Mathematical theory
• Wissenschaftliches Rechnen

This page was built for publication: Gradient and passive circuit structure in a class of non-linear dynamics on a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q325052)