Dynamical properties of min-max networks
E Goles1, M Matamala, P A Estévez
1Depto. Ingeniería Matemática, Centro de Modelamiento Matemático, Universidad de Chile, Santiago. egoles@dim.uchile.cl
Abstract:
In this paper we study the dynamical behavior of a class of neural networks where the local transition rules are max or min functions. We prove that sequential updates define dynamics which reach the equilibrium in O(n2) steps, where n is the size of the network. For synchronous updates the equilibrium is reached in O(n) steps. It is shown that the number of fixed points of the sequential update is at most n. Moreover, given a set of p < or = n vectors, we show how to build a network of size n such that all these vectors are fixed points.
Related Concept Videos
Local Maximum and Minimum Values
Maximizing the Directional Derivative
Absolute and Local Extreme Values
Pharmacodynamic Models: Emax Drug–Concentration Effect Model
Network Function of a Circuit
