图上一类非线性动力学的梯度和无源回路结构
Gradient and Passive Circuit Structure in a Class of Non-linear Dynamics on a Graph
摘要:
我们考虑一类非线性动力学的图,包含和推广的各种模型,从网络系统和控制和研究收敛到一致协议状态使用梯度法。特别是,在详细平衡的假设下,我们提供了一种方法来制定的和可分离的能量函数,从而代表一类李雅普诺夫函数的梯度下降形式的常微分方程系统,这类符合Csiszár的信息散度。我们的方法基于原问题的质量保持运输问题的转换,它反映了一个很少注意到的一般结构的被动网络综合得到的B.D.O. Anderson和P.J. Moylan于1975年。本文提出的梯度公式推广了M. Erbar和J. Maas在多孔介质方程的背景下。此外,我们通过梯度系统展示了非齐次马尔可夫链与无源非线性电路之间的一种新的关系,并证明了电阻元件的无源性等价于和可分储能的严格凸性。最后,我们讨论了正弦耦合下马尔可夫链和网络系统的交叉点上的结果。
英文摘要:
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á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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。