Принцип детального равновесия. Алгоритм Метрополиса. Эргодические схемы. Марковские цепи 2.4. Марковские цепи. Принцип детального равновесия. - презентация

1 Принцип детального равновесия. Алгоритм Метрополиса. Эргодические схемы. Марковские цепи 2.4. Марковские цепи. Принцип детального равновесия

2 Марковские цепи Марковская цепь: вероятность нахождения системы в данном состоянии зависит только от предыдущего состояния Любую реализацию последовательности состояний x 1,x 2,…,x n можно получить из начального состояния x 0 : Существует инвариантное распределение состояний системы, которое не зависит от начальных условий, и достичь которого позволяет марковская цепь Для канонического ансамбля таким инвариантным распределением является распределение Гиббса 2

3 Марковские цепи Инвариантное распределение вероятностей: Абсолютная вероятность каждого состояния складывается из всех возможных переходов системы в это состояние. Матрица переходов называется стохастической Марковская цепь называется неприводимой, если каждое ее состояние может быть получено из каждого другого состояния (возможно, через ряд других состояний и переходов) В неприводимой марковской цепи не может быть «ловушек» – состояний или групп состояний, достигнув которых, система уже не выходит из них Состояние, входящее в марковскую цепь, называется периодическим, если, достигнув этого состояния, система возвращается в него через определенное число шагов (период). Если таких состояний нет, марковская цепь называется апериодической 3

4 Марковские цепи Марковская цепь, состоящая из апериодических и устойчивых с конечным временем возврата состояний называется эргодической или связной Неприводимая апериодическая марковская цепь имеет инвариантное распределение тогда и только тогда, когда она является эргодической Практическое руководство для реализации эргодической схемы: марковский процесс должен быть сконструирован так, чтобы за некоторое конечное число шагов из любого состояния можно было бы достичь любого другого состояния, при этом число таких шагов не должно быть сравнимо с длиной всей марковской цепи 4

5 Принцип детального равновесия Основная задача статистической механики – расчет наблюдаемых термодинамических величин из статистического усреднения Допустим, создана цепь случайных состояний с некоторым заданным распределением. Тогда справедлива оценка Если в качестве вероятности выбрать функцию распределения: то вычисление сводится к простому арифметическому среднему: 5

6 Принцип детального равновесия Для практической реализации алгоритма необходимо выполнение дополнительных ограничительных условий на вероятности перехода: Каждому шагу марковского процесса можно условно поставить в соответствие промежуток времени, время расчета шага, это время отражает масштаб реального времени релаксации физической системы. Предел отношения вероятности перехода к этому промежутку времени – плотность вероятности перехода: 6

7 Принцип детального равновесия Эволюцию вероятности можно описать в виде своеобразного уравнения баланса или скоростного уравнения, описывающего производную по времени – времени расчета – этой величины: В состоянии равновесия Это соотношение называется условием детального равновесия или детального баланса. 7

8 Принцип детального равновесия Уравнение Колмогорова (скоростное уравнение): На практике применения часто применяют более сильное уравнение Уравнение детального баланса, тем не менее, дает существенную свободу при выборе интенсивности переходов 8

9 Алгоритм Метрополиса Два наиболее употребительных варианта выбора интенсивности переходов, удовлетворяющей детальному балансу – алгоритмы Метрополиса и тепловой ванны Алгоритм Метрополиса: Более общий вариант алгоритма Метрополиса: Параметр используется для оптимизации скорости работы алгоритма 9

10 Алгоритм тепловой ванны Алгоритм тепловой ванны (thermal bath): 10