WikiDer > Метод полости

Cavity method

В полостной метод математический метод, представленный Марк Мезар, Джорджио Паризи и Мигель Анхель Вирасоро в 1987 г.[1] решить некоторые среднее поле набрать модели в статистическая физика, специально адаптированный к неупорядоченным системам. Метод был использован для вычисления свойств основные состояния во многих конденсированное вещество и проблемы оптимизации.

Изначально изобрели для борьбы с Модель Шеррингтона-Киркпатрика из спиновые очки, резонаторный метод показал более широкую применимость. Его можно рассматривать как обобщение Быть Пайерлс итерационный метод в древовидных графах, в случае графа с не слишком короткими циклами. Различные приближения, которые могут быть выполнены с помощью метода резонатора, обычно называются в честь их эквивалента.[требуется разъяснение] с разными шагами метод реплики который математически более тонкий и менее интуитивный, чем подход полости.

Метод полостей оказался полезным при решении проблемы оптимизации Такие как k-выполнимость и раскраска графика. Он дал не только прогнозы энергии основных состояний в среднем случае, но и вдохновил алгоритмические методы.

Смотрите также

Метод полости возник в контексте статистическая физика, но также тесно связан с методами из других областей, таких как распространение веры.

Рекомендации

  1. ^ Mézard, M .; Parisi, G .; Вирасоро, М. (1987). Теория спинового стекла и не только: введение в метод реплик и его приложения. 9. Всемирная научная издательская компания.

внешняя ссылка