Strong instability of the minima spectrum of a quadratic binary functional

DOI10.1134/S1064562411010303MaRDI QIDQ656261zbMATH OpenFDO

Authors Ya. M. Karandashev, L. B. Litinskij, B. V. Kryzhanovskii

Publication date 17 January 2012

Published in Doklady Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S1064562411010303

zbMATH Keywords

neural networksquadratic binary functionalquasi-Hebb matrixstrong instability of the minima spectrum

Mathematics Subject Classification ID

Multilinear and polynomial operators (47H60) Applications of operator theory in the physical sciences (47N50)

Review text

In the paper under review, the problem of local minima of a quadratic binary functional is considered for some special type of matrix representing such a functional (Hebb, quasi-Hebb, Sherrington-Kirkpatrick matrix). It is stated that, in the case of the so-called quasi-Hebb matrix of a quadratic functional, we have a strong instability of the minima spectrum of the state energy described by the quadratic binary functional. Reviewer's remark: The presentation is rather sketchy; e.g., we know nothing about the matrix \((W_{ij})\); no information on \(C\), \(\sigma\), in the equations (4); why \(1-Cr\) is different from zero; what is meant by ``solution of the equation (5); etc.

Recommendations

• On the number of stable local minima of some functionals
• Discretization of a matrix in quadratic functional binary optimization
• Properties of the minimum function in the quadratic problem
• Transformation of energy landscape in the problem of binary minimization
• Application of the clipping procedure to the binary minimization of a quadratic functional

This page was built for publication: Strong instability of the minima spectrum of a quadratic binary functional

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q656261)