FINDING ALL STABLE EQUILIBRIA OF CELLULAR NEURAL NETWORKS

An efficient algorithm is given for finding all stable equilibrium states of a cellular neural network. The method is based upon a new theorem concerning the network dynamics. The theorem implies the implementation of a simple sign test which, combined with a binary tree search, efficiently performs the task of searching the equilibria. Since the proposed algorithm uses information about the network architecture and dynamic behaviour, it exhibits two important advantages over other more general methods for searching the equilibria of resistive piecewise-linear circuits. First, the regions which cannot possibly include stable steady states can be eliminated even before starting to perform the algorithm. Secondly, there is no need to solve any set of linear equations, which is usually the most tedious part of equilibrium-searching methods.