About: Cavity method

An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The cavity method is a mathematical method presented by Marc Mézard, Giorgio Parisi and Miguel Angel Virasoro in 1987 to solve some mean field type models in statistical physics, specially adapted to disordered systems. The method has been used to compute properties of ground states in many condensed matter and optimization problems. The cavity method has proved useful in the solution of optimization problems such as k-satisfiability and graph coloring. It has yielded not only ground states energy predictions in the average case, but also has inspired algorithmic methods.

Property Value
dbo:abstract
  • The cavity method is a mathematical method presented by Marc Mézard, Giorgio Parisi and Miguel Angel Virasoro in 1987 to solve some mean field type models in statistical physics, specially adapted to disordered systems. The method has been used to compute properties of ground states in many condensed matter and optimization problems. Initially invented to deal with the Sherrington–Kirkpatrick model of spin glasses, the cavity method has shown wider applicability. It can be regarded as a generalization of the Bethe—Peierls iterative method in tree-like graphs, to the case of a graph with loops that are not too short. The different approximations that can be done with the cavity method are usually named after their equivalent with the different steps of the replica method which is mathematically more subtle and less intuitive than the cavity approach. The cavity method has proved useful in the solution of optimization problems such as k-satisfiability and graph coloring. It has yielded not only ground states energy predictions in the average case, but also has inspired algorithmic methods. (en)
dbo:wikiPageID
  • 4263491 (xsd:integer)
dbo:wikiPageLength
  • 3756 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1099402128 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • The cavity method is a mathematical method presented by Marc Mézard, Giorgio Parisi and Miguel Angel Virasoro in 1987 to solve some mean field type models in statistical physics, specially adapted to disordered systems. The method has been used to compute properties of ground states in many condensed matter and optimization problems. The cavity method has proved useful in the solution of optimization problems such as k-satisfiability and graph coloring. It has yielded not only ground states energy predictions in the average case, but also has inspired algorithmic methods. (en)
rdfs:label
  • Cavity method (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License