paper

Local Minima of a Quadratic Binary Functional with a Quasi-Hebbian Connection Matrix

arXiv:1012.4981

Abstract

The local minima of a quadratic functional depending on binary variables are discussed. An arbitrary connection matrix can be presented in the form of quasi-Hebbian expansion where each pattern is supplied with its own individual weight. For such matrices statistical physics methods allow one to derive an equation describing local minima of the functional. A model where only one weight differs from other ones is discussed in detail. In this case the equation can be solved analytically. The critical values of the weight, for which the energy landscape is reconstructed, are obtained. Obtained results are confirmed by computer simulations.

13 pages, 7 figures. Slightly extended version of the reports presented to IJCNN-2010 and ICANN-2010

Local Minima of a Quadratic Binary Functional with a Quasi-Hebbian Connection Matrix · wovepaper