Minimization of Quadratic Binary Functional with Additive Connection Matrix

2009/07/15 by Leonid Litinskii, Litinskii, Leonid
Physics and Astronomy · #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Physical sciences #Other Condensed Matter (cond-mat.other) #cond-mat.dis-nn #cond-mat.other

paper · pdf · doi:10.48550/arxiv.0907.2564

10 pages, 3 figures, ICANN-2009

arxiv created 2009/07/15 · arxiv updated 2009/12/01

Abstract

(NxN)-matrix is called additive when its elements are pair-wise sums of N real numbers. 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.

Related

• Local Minima of a Quadratic Binary Functional with Quasi-Hebbian\n Connection Matrix
• Local Minima of a Quadratic Binary Functional with a Quasi-Hebbian Connection Matrix
• On Minimization of a Quadratic Binary Functional
• Increasing the attraction area of the global minimum in the binary optimization problem
• A maximum principle for pointwise energies of quadratic Wasserstein minimal networks