Minimization of Quadratic Binary Functional with Additive Connection Matrix

  • Leonid Litinskii
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5768)


(N ×N)-matrix is called additive when its elements are pair-wise sums of N real numbers a i . For a quadratic binary functional with an additive connection matrix we succeeded in finding the global minimum expressing it through external parameters of the problem. Computer simulations show that energy surface of a quadratic binary functional with an additive matrix is complicate enough.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hartmann, A.K., Rieger, H. (eds.): New optimization algorithms in physics. Wiley-VCH, Berlin (2004)zbMATHGoogle Scholar
  2. 2.
    Junger, M.: The Spin Glass Ground State Server,
  3. 3.
    Hertz, J., Krogh, A., Palmer, R.: Introduction to the Theory of Neural Computation. Addison-Wesley, NY (1991)Google Scholar
  4. 4.
    Kryzhanovsky, B.V., Magomedov, B.M., Mikaelyan, A.L.: A Relation between the Depth of a Local Minimum and the Probability of Its Detection in the Generalized Hopfield Model. Doklady Mathematics 72(3), 986–990 (2005)zbMATHGoogle Scholar
  5. 5.
    Kryzhanovsky, B.V., Kryzhanovsky, V.M., Mikaelian, A.L.: Binary optimization: A relation between the depth of a local minimum and the probability of its detection. In: 4th International Conference on Informatics in Control, Automation and Robotics, ICINCO 2007, Anger, France, pp. 5–10 (2007)Google Scholar
  6. 6.
    Litinskii, L.B.: High-symmetry Hopfield-type neural networks. Theoretical and Mathematical Physics 118(1), 107–127 (1999)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Leonid Litinskii
    • 1
  1. 1.Center of Optical Neural Technologies Scientific Research Institute for System AnalysisRussian Academy of SciencesMoscowRussia

Personalised recommendations