1: \begin{abstract}

2: Quadratic Lyapunov functions are prevalent in stability analysis of linear consensus systems. In this paper we show that weighted sums of convex functions of the different coordinates are Lyapunov functions for irreducible consensus systems.

3: We introduce a particular class of additive convex Lyapunov functions that includes as particular instances the stored electric energy in RC circuits, Kullback-Leiber's information divergence between two probability measures, and Gibbs free energy in chemical reaction networks. 

4: On that basis we establish a general gradient formalism that allows to represent linear symmetric  consensus dynamics as a gradient descent dynamics of any additive convex Lyapunov function, for a suitable choice of local scalar product.

5: This result generalizes the well-known Euclidean gradient structures of consensus 

6: to general Riemannian ones. 

7: We also find natural non-linear consensus dynamics differing only from linearity by a different Riemannian structure, sharing a same Lyapunov function. We also see how information-theoretic Lyapunov functions, common in Markov chain theory, generate linear consensus through an appropriate gradient descent.  From this unified perspective we hope to open avenues for the study of convergence for linear and non-linear consensus alike.

8: %

9: %explore further applications by using tools and results from circuit and information theory: For instance, we show that

10: %the dissipation rate of free energy in consensus gradient dynamics corresponds to the heat production rate in a non-linear resistor network and it represents a discrete version of Fisher information.[remove???]

11: \end{abstract}

12: