5,024 research outputs found

    Gradient and Passive Circuit Structure in a Class of Non-linear Dynamics on a Graph

    Full text link
    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

    Semi-physical neural modeling for linear signal restoration

    No full text
    International audienceThis paper deals with the design methodology of an Inverse Neural Network (INN) model. The basic idea is to carry out a semi-physical model gathering two types of information: the a priori knowledge of the deterministic rules which govern the studied system and the observation of the actual conduct of this system obtained from experimental data. This hybrid model is elaborated by being inspired by the mechanisms of a neuromimetic network whose structure is constrained by the discrete reverse-time state-space equations. In order to validate the approach, some tests are performed on two dynamic models. The first suggested model is a dynamic system characterized by an unspecified r-order Ordinary Differential Equation (ODE). The second one concerns in particular the mass balance equation for a dispersion phenomenon governed by a Partial Differential Equation (PDE) discretized on a basic mesh. The performances are numerically analyzed in terms of generalization, regularization and training effort
    • …
    corecore