RUS  ENG
Полная версия
ЖУРНАЛЫ // Дальневосточный математический журнал // Архив

Дальневост. матем. журн., 2019, том 19, номер 2, страницы 235–244 (Mi dvmg411)

Ускоренный алгоритм исчерпывающего перечисления в модели Изинга

М. А. Падалкоab, П. Д. Андрющенкоa, К. С. Солдатовa, К. В. Нефедевab

a Дальневосточный федеральный университет, г. Владивосток
b Институт прикладной математики ДВО РАН, г. Владивосток

Аннотация: Приводится ускоренный алгоритм точного расчета решеток спинов в модели Изинга. Он позволяет рассчитывать на обычных персональных компьютерах двумерные решетки спинов вплоть до размеров 8$\times$8 с периодическими граничными условиями. В свою очередь, точное решение, полученное предлагаемым методом, дает возможность проверять эффективность различных вероятностных подходов, в частности методов Монте-Карло. Алгоритм может применяться к различным типам решеток.

Ключевые слова: модель Изинга, полный перебор, метод Монте-Карло.

УДК: 517.5

MSC: Primary 30A10; Secondary 30C10, 30C15

Поступила в редакцию: 17.07.2019



© МИАН, 2024