Necessary and sufficient condition for absolute stability of normal neural networks

Globally convergent dynamics of a class of neural networks with normal connection matrices is studied by using the Lyapunov function method and spectral analysis of the connection matrices. It is shown that the networks are absolutely stable if and only if all the real parts of the eigenvalues of the connection matrices are nonpositive. This extends an existing result on symmetric neural networks to a larger class including certain asymmetric networks. Further extension of the present result to certain non-normal case leads naturally to a quasi-normal matrix condition, which may be interpreted as a generalization of the so-called principle of detailed balance for the connection weights or the quasi-symmetry condition that was previously proposed in the literature in association with symmetric neural networks. These results are of particular interest in neural optimization and classification problems. (C) 2003 Elsevier Ltd. All rights reserved.