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

DOI10.1016/J.SYSCONLE.2016.06.019zbMATH Open1350.93044arXiv1508.00237OpenAlexW2417347521MaRDI QIDQ325052FDOQ325052

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

Publication date: 17 October 2016

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

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.

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

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• Markov Chains
• L\(_2\) gain and passivity techniques in nonlinear control.
• Dissipative dynamical systems. I: General theory
• THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
• The porous medium equation. Mathematical theory
• Graph theoretic methods in multiagent networks
• Synchronization in complex networks of phase oscillators: a survey
• Consensus and Cooperation in Networked Multi-Agent Systems
• Title not available (Why is that?)
• Stability of multiagent systems with time-dependent communication links
• Fokker-Planck equations for a free energy functional or Markov process on a graph
• Contraction theory on Riemannian manifolds
• A gradient structure for reaction–diffusion systems and for energy-drift-diffusion systems
• On Divergences and Informations in Statistics and Information Theory
• Gradient flow structures for discrete porous medium equations
• Port-Hamiltonian systems theory: an introductory overview
• Title not available (Why is that?)
• Information Theory and Statistics: A Tutorial
• Gradient flows of the entropy for finite Markov chains
• Distributed control of robotic networks: a mathematical approach to motion coordination algorithms.
• Mathematical aspects of mixing times in Markov chains.
• Dissipative dynamical systems: basic input-output and state properties
• Lyapunov functions for diagonally dominant systems
• On the mathematical structure of balanced chemical reaction networks governed by mass action kinetics
• An Eulerian approach to the analysis of Krause's consensus models
• Title not available (Why is that?)
• Gradient of mutual information in linear vector Gaussian channels
• Wissenschaftliches Rechnen
• Title not available (Why is that?)
• 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
• The Logarithmic Mean
• Synchronization and balancing on the \(N\)-torus

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)