Title :
New stability conditions for Hopfield networks in partial simultaneous update mode
Author_Institution :
Dept. of Electron. Eng., Ta-Hwa Inst. of Technol., Hsin Chu, Taiwan
fDate :
7/1/1999 12:00:00 AM
Abstract :
Cernuschi-Frias proposed (IEEE Trans. Syst., Man, Cybern., vol.19, p.887-8, 1989) a partial simultaneous updating (PSU) mode for Hopfield networks. He also derived sufficient conditions to ensure global stability. In this letter, a counter-example is given to illustrate that the PSU sequence may converge to limited cycles even if one uses a connection matrix satisfying the Cernuschi-Frias conditions. Then, new sufficient conditions ensuring global convergence of a Hopfield network in PSU mode are derived. Compared with the result of fully parallel mode case, the new result permits a little relaxation on the lower bound of the main diagonal elements of the connection matrix
Keywords :
Hopfield neural nets; convergence; limit cycles; matrix algebra; stability criteria; Hopfield neural networks; PSU mode; connection matrix; global stability; limit cycles; limited cycles; partial simultaneous update mode; relaxation; stability conditions; Associative memory; Convergence; Hopfield neural networks; Intelligent networks; Network synthesis; Neural networks; Neurons; Pattern recognition; Stability; Sufficient conditions;
Journal_Title :
Neural Networks, IEEE Transactions on