Lista Verletów

Lista Verleta (nazwana na cześć Loupa Verleta ) to struktura danych w symulacjach dynamiki molekularnej , która skutecznie utrzymuje listę wszystkich cząstek w określonej odległości od siebie.

Metodę tę można łatwo zastosować do symulacji Monte Carlo . W przypadku interakcji krótkiego zasięgu zwykle stosuje się promień odcięcia, powyżej którego interakcje cząstek są uważane za „wystarczająco bliskie” zeru, aby można je było bezpiecznie zignorować. Dla każdej cząstki tworzona jest lista Verleta, która zawiera listę wszystkich innych cząstek w potencjalnej odległości odcięcia plus trochę dodatkowej odległości, tak aby lista mogła być używana przez kilka kolejnych „omiatania” Monte Carlo (zestaw kroków lub ruchów Monte Carlo) przed aktualizacją. Jeśli chcemy użyć tej samej listy Verlet, ${\ displaystyle n}$ razy przed aktualizacją, wówczas odległość odcięcia do włączenia na listę Verlet powinna wynosić ${\ Displaystyle R_ {c} + 2nd}$ , gdzie ${\ displaystyle R_ {c}}$ jest cięcie- od odległości potencjału, a $ruchem$ ) pojedynczej cząstki. $N}$ ten sposób poświęcimy czas na obliczenie list Verleta ( $displaystyle$ to całkowita liczba cząstek), ale są nagradzani „przeciągnięciami $”$ Monte Carlo rzędu ${\ Displaystyle Nn ^ {2}}$ zamiast $displaystyle NN}$ . Optymalizując nasz wybór $można$ , że listy Verleta $Carlo$ problem. ${\ Displaystyle O (N ^ {5/3})}$ na