A theory of solving TAP equations for Ising models with general invariant random matrices

Manfred Opper, Burak Çakmak, Ole Winther

Research output: Contribution to journalJournal articleResearchpeer-review

287 Downloads (Pure)

Abstract

We consider the problem of solving TAP mean field equations by iteration for Ising models with coupling matrices that are drawn at random from general invariant ensembles. We develop an analysis of iterative algorithms using a dynamical functional approach that in the thermodynamic limit yields an effective dynamics of a single variable trajectory. Our main novel contribution is the expression for the implicit memory term of the dynamics for general invariant ensembles. By subtracting these terms, that depend on magnetizations at previous time steps, the implicit memory terms cancel making the iteration dependent on a Gaussian distributed field only. The TAP magnetizations are stable fixed points if a de Almeida–Thouless stability criterion is fulfilled. We illustrate our method explicitly for coupling matrices drawn from the random orthogonal ensemble.
Original languageEnglish
Article number114002
JournalJournal of Physics A: Mathematical and Theoretical
Volume49
Issue number11
Number of pages24
ISSN1751-8113
DOIs
Publication statusPublished - 2016

Keywords

  • Ising models
  • TAP equations
  • Dynamical functional theory
  • Iterative convergent algorithms
  • Random matrices
  • Free probability

Cite this