Modelowanie molekularne metody Monte Carlo

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Modelowanie molekularne - metody Monte Carlo

Marcin Buchowiecki

24 lutego 2010

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Spis treści

1

Wprowadzenie

2

Pola siłowe

3

Klasyczna metoda Monte Carlo

4

Kwantowe metody Monte Carlo

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wykład 1.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Monte Carlo

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Monte Carlo

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Stanisław Ulam

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Stanisław Ulam

“Pomysł ten, nazwany poźniej metodą Monte Carlo, wpadł mi
do głowy, kiedy podczas choroby stawiałem pasjanse.
Zauważyłem, że znacznie praktyczniejszym sposobem
oceniania prawdopodobieństwa ułożenia pasjansa jest
wykładanie kart, czyli eksperymentowanie z tym procesem i
po prostu zapisywanie procentu wygranych, niż próba
obliczenia wszystkich możliwosci kombinatorycznych, których
liczba rośnie wykładniczo”

“Jest to zaskakujace z intelektualnego punktu widzenia, i
choć może nie całkiem upokarzające, to jednak zmusza do
skromnosci i pokazuje granice tradycyjnego, racjonalnego
rozumowania. Jesli problem jest wystarczająąco złożony,
próbowanie jest lepszym sposobem niż badanie wszystkich
łańcuchów możliwości.”

Stanisław M. Ulam, Przygody matematyka.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Stanisław Ulam

“Pomysł polegał na wypróbowaniu tysięcy takich możliwosci z
przypadkowym wybieraniem zdarzenia określającego los
neutronu na każdym etapie procesu, przy użyciu ”liczb
losowych“ (...) Po zbadaniu możliwych przebiegów procesu
jedynie w kilku tysiącach przypadków będziemy mieli dobrą
próbkę i przybliżoną odpowiedź na pytanie. Wszystko czego
potrzeba, to metoda tworzenia takich przykładowych
przebiegów. Tak sie złożyło, że właśnie powstały maszyny
liczące...”

“Wydaje mi się że nazwa Monte Carlo bardzo przyczyniła się
do jej popularyzacji. Metoda została tak nazwana z powodu
roli przypadku: generowania liczb losowych, które decyduja o
przebiegu gry.”

Stanisław M. Ulam, Przygody matematyka.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Stanisław Ulam

“Cechą metody Monte Carlo jest to, że nigdy nie daje ona
dokładnej odpowiedzi; wnioski z niej pokazuja raczej, że
odpowiedź jest zawarta w pewnym przedziale błędu z takim a
takim prawdopodobieństwem.”

“...zadanie polega na obliczeniu objętości obszaru określonego
za pomoca pewnej liczby równan lub nierówności w
wielowymiarowej przestrzeni. Zamiast korzystać z klasycznej
metody polegającej na przybliżeniu tego obszaru siecią
punktów czy komórek, co wymaga użycia miliardów
pojedynczych elementów, można po prostu wybrać losowo
kilka tysięcy punktów i za pomocą takiej próbki wyrobić sobie
pojęcie o poszukiwanej wartości.”

Stanisław M. Ulam, Przygody matematyka.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Całkowanie metodą Monte Carlo

Wybierzmy N przypadkowych punktów o rozkładzie jednorodnym
w wielowymiarowym obszarze V (próbkowanie proste, random
sampling), wtedy:

Z

fdV ≈ V hf i ± V

s

hf

2

i − hf i

2

N

,

hf i =

1

N

N

X

i =1

f (x

i

),

hf

2

i =

1

N

N

X

i =1

f

2

(x

i

).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Całkowanie metodą Monte Carlo

Odchylenie standardowe:

σ =

s

E ((X − E (X ))

2

)

N

=

s

P

N
i
=1

(f (x

i

) − hf i)

2

N

=

=

s

P

N
i
=1

f

2

(x

i

)

N

2hf i

P

N
i
=1

f (x

i

)

N

+

P

N
i
=1

hf i

2

N

N

=

s

P

N
i
=1

f

2

(x

i

)

N

2hf i

2

+ hf i

2

N

=

s

hf

2

i − hf i

2

N

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Całkowanie metodą Monte Carlo

Dokładność rośnie jak

N.

Dla funkcji stałej - wynik dokładny.

Redukcja wariancji - zamiana zmiennej tak, aby f była w
przybliżeniu stała i próbkowanie nie za dużego obszaru.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Całkowanie metodą Monte Carlo

Próbkowanie ważone (importance sampling) - jeżeli na dużym
obszarze funkcja jest bliska zeru (jak w przypadku funkcji
wykładniczej), to próbkowanie proste w wiekszości punktów będzie
dawało znikomy wkład do wartości całki.
Próbkując według rozkładu niejednorodnego w (x ) można całkę
zapisać następująco:

I =

Z

1

0

f (x )dx =

Z

1

0

f (x )

w (x )

w (x )dx .

Zakładając w (x ) = u

0

(x ), gdzie u jest funkcją nieujemną i

niemalejacą oraz u(0) = 0 i u(1) = 1, to

I =

Z

1

0

f [x (u)]

w [x (u)]

du.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Całkowanie metodą Monte Carlo

Po wygenerowaniu zbioru {u

i

}

N

i =1

według rozkładu jednorodnego:

I ≈

1

N

N

X

i =1

f [x (u

i

)]

w [x (u

i

)]

,

s

h(f /w )

2

i − hf /w i

2

N

,

zatem aby zredukowac błąd należy wybrać taką w (x ) aby f /w
była możliwie stała.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Szersze spojrzenie - symulacje molekularne

Eksperyment komputerowy (computer experiment) - symulacja
komputerowa odgrywa role eksperymentu zaprojektowanego do
testowania teorii; można porównać wyniki symulacji z wynikami
teorii - jeżeli wystepuje niezgodność to teoria jest zła.

Uwaga! Symulacja komputerowa daje wgląd w zjawisko ale nie
daje zrozumienia (tylko liczby).
W niektórych dziedzinach są dobre teorie i nie potrzeba symulacji
ale np. w teorii gęstych płynów jest bardzo mało danych
eksperymentalnych.

Często przewiduje się własności materiałów, np. łatwiej jest
zmierzyć eksperymentalnie punkt zamarzania wody w warunkach
pokojowych ale pod dużym ciśnieniem i temperaturą już nie.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Szersze spojrzenie - symulacje molekularne

Przybliżenie Oppenheimera - równanie Schrodingera rodzielamy
na zagadnienie ruchu elektronów w polu nieruchomych jąder
(teoria struktury elektronowej w chemii kwantowej) i zagadnienie
ruchu jąder w potencjale wyznaczonym przez energię elektronową.

Pole silowe - przybliżenie potencjału energii elektronowej
(kształtu hiperpowierzchni).

Modelowanie molekularne

Mechanika molekularna

Dynamika molekularna

Dynamika Monte Carlo

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Modelowanie molekularne

Modelowanie molekularne - ogólny termin określający
teoretyczne i obliczeniowe metody modelowania struktury i
własności molekuł; metodami tymi bada się małe układy chemiczne
oraz duże molekuly (białka) a także materiały (polimery itp.).
Bada się: strukturę, dynamikę i własności termodynamiczne.
Związki aktywne biologicznie - zwijanie się białek i ich
stabilność, katalizę enzymatyczną, zmiany konformacji zwiazane z
aktywnością biologiczną, rozpoznawanie molekularne, DNA,
kompleksy membranowe.

Najmniejszymi częściami układu są atomy, nie bierze się pod
uwagę ich struktury (w przeciwieństwie do chemii kwantowej, która
rozważa elektrony).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Mechanika molekularna

Mechanika molekularna (MD) - metoda przewidywania stabilnej
konfiguracji lub konformacji poprzez minimalizację V (R), czyli
elektronowej energii molekuły lub układu molekuł.

Lokalna MM - polega na szukaniu minimum lokalnego
hiperpowierzchni energii potencjalnej np. metoda gradientowa
(grad (V ) = 0; hessian); układ nie może poruszać się pod gorę
potencjału.

Giętka MM - wiązania traktowane są jak nierozrywalne
sprężyny.

Sztywna MM - długości wiązań i kąty pomiędzy nimi są
ustalone (wartości doświadczalne); mniej zmiennych.

MM z rozrywalnymi wiązaniami - oscylatory Morse’a (-:
obliczenie eksponenty jest droższe; 3 parametry a nie dwa; +:
zwykle wiązania się nie rozrywają).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Mechanika molekularna

Konformacje cykloheksanu - krzesłowa (1) i łodziowa (4):

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Globalna mechanika molekularna

Globalna MM - niezależna od punktu początkowego; powinna
odwiedzić każdy obszar hiperpowierzchni (problem ergodyczności).

Schepens - liczba znalezionych konformerów jest proporcjonalna
do czasu prowadzenia badań.
Przykład: liczba minimów rośnie wykładniczo z ilością atomów w
klastrze Lennarda-Jonnesa.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Globalna mechanika molekularna

Analiza konformacyjna - znajdowanie konformacji w danych
warunkach; w temperaturze 300K przeważają konformacje o
niższej energii a zwykle najważniejsza jest konformacja
odpowiadajaca minimum globalnemu.

Uwaga! Rzeczywista konformacja nie zawsze jest minimum
globalnym funkcji potencjału- lepszym kryterium jest minimum
enegrii swobodnej E − TS (uwzględnia entropię a więc ilość
dostępnych stanów przy danej energii) - w szerokiej studni
potencjału jest więcej stanów oscylacyjnych niż w wąskiej

(∆E = hν, ν =

1

2π

q

k
µ

).

Czasem molekuła może wskutek przeszkód sterycznych lub
czynnika zewnętrznego zostać złapana w lokalne minimum (tzw.
kinetyczne np. diament, fullereny), które jest różne od globalnego
(termodynamicznego).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika molekularna

Dynamika molekularna (MD) - bada ewolucję układu w czasie
przez rozwiązywanie równania Newtona m ¨

R = −∇V (R); przez

prędkości początkowe atomów uwzględnia się temperaturę.

Trajektoria układu - zależność położeń atomów od czasu.

Dynamika kwantowo-klasyczna - do opisu reakcji chemicznych
np. układ enzym + rozpuszczalnik można podzielic na 3 regiony: I
(centrum aktywne; równanie Schr¨

odingera zależne od czasu), II

(reszta enzymu; klasyczna MD), III (rozpuszczalnik; ośrodek ciągły
o pewnej przenikalności dielektrycznej).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Krótki kurs strukturalnej chemii organicznej

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Krótki kurs strukturalnej chemii organicznej

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Krótki kurs strukturalnej chemii organicznej

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Krótki kurs strukturalnej chemii organicznej

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Krótki kurs strukturalnej chemii organicznej

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Krótki kurs strukturalnej chemii organicznej

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Krótki kurs strukturalnej chemii organicznej

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Krótki kurs strukturalnej chemii organicznej

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wykład 2.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Pola siłowe

Pole siłowe (force field) - wyrażenie opisujące energię molekuły
jako funkcję położenia jej jąder; jest to pole skalarne V (R).
F = −∇V - stąd nazwa; dim(R) = 3N

W połowie XXw. ustalono podstawowe zależności geometryczne w
molekułach wyjaśnianie budowy skomplikowanych molekuł i
przewidywanie geometrii nowych.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Pola siłowe

Pole siłowe metodami chemii kwantowej - należy rozwiązać
równanie Schr¨

odingera dla każdego położenia jąder R

i

znajdując

V (R) = {V (R

i

)}.

Przykład: Jeżeli N = 100, dla każdego wymiaru 100 punktów
(wartości potencjału), założmy że obliczenie każdego punktu trwa
1 minutę, to czas obliczenia pola siłowego wynosi:
100

3100

1min = 10

600

min.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Pola siłowe

Wiązania - każde wiązanie ma długość r

0

dla której jego

wkład do energii będzie najmniejszy, w pobliżu minumum
można przyjąć

1
2

k

XY

(r − r

0

) - wyrażeniu temu przypisuje się

uniwersalną ważność dla wiazań X − Y danego typu
niezależnie od otoczenia tego wiązania (tj. to samo r

0

i k

XY

).

Poprawki anharmoniczne - można uwzględnić zmniejszającą
się siłę potrzebną do rozciągania wiązania.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Pola siłowe

Kąty - mając dane optymalne długości A − B i B − C i
zmieniając kąt A − B − C zmieniamy też odległość AC -
atomy te nie są związane wiązaniem chemicznym, więc
zmiana energii będzie mniejsza niż w przypadku zmiany
długości wiązania.

Istnieją optymalne kąty między danymi wiązaniami -
odchylenia od nich także uwzględniamy członem
harmonicznym:

1
2

k

XYZ

(α − α

0

)

2

Przykład: k

C −C −C

= 0.0099

kcal

mol ·stopien

podczas gdy

k

C −C

= 317

kcal

mol ·

˚

A

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Pola siłowe

Oddziaływania van der Waalsa - atomy oddalone od siebie
bardziej niż 2 wiązania także oddziaływują.

Promień van der Waalsa - jeżeli r

F

= odległość równowagi

przy zbliżaniu do siebie dwóch atomów F i analogicznie r

Cl

, to

gdy zbliżamy do siebie H − F i Cl − H, to odległość
równowagowa ≈ r

F

+ r

Cl

.

Atomy zwykle nie zbliżają się na odległość większą niż suma
ich promieni van der Waalsa (enegria gwałtownie rośnie) a
odalane będą się przyciągać proporcjonalnie do r

6

jeżeli w

odległości równowagowej energia wynosi −ε, to oddziaływanie
opisuje wzór Lennarda-Jonesa (LJ 12-6):

V

LJ

(X , Y ) = ε

"



r

0

r



12

2



r

0

r



6

#

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Pola siłowe

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Pola siłowe

Oddziaływania elektrostatyczne - q

1

q

2

/r .

Kąty torsyjne - w przypadku związanych atomów
X − Y − Z − W rotacja Y − Z o kąt ω wprowadza dodatkową
energię A

XYZW

(1 cos ), gdzie n - krotność wystąpienia

bariery przy pełnym obrocie np. etan n=3 (vs. etylen, n=2).

Człony mieszane (sprzegające) np. wiązanie - kąt (stała
siłowa zmiany kąta powinna zależeć od aktualnych długości
wiązan).

Człony uwzględniające przenikalność dielektryczną
ośrodka
- gdy uwzględniamy ośrodek bez jego struktury
molekularnej, np. polaryzacja ośrodka przez molekułe.

Inne np. wiązania wodorowe, polaryzowalność (na ładunek
atomu wpływają oddziaływania z innymi atomami).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Pola siłowe

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Pola siłowe

V =

X

X −Y

1

2

k

XY

(r − r

0

)

2

+

X

X −Y −Z

1

2

k

XYZ

(α − α

0

)

2

+

X

XY

V

LJ

(X , Y )+

+

X

XY

q

1

q

2

r

+

X

tors

A

XYZW

(1 cos )

Dodatkowa zaleta - pole siłowe daje funkcję V (R) w postaci
wzoru dla dowolnego R.

Zwykle dla tego samego zagadnienia jest wiele pól siłowych -
często rezultaty bardzo podobne ale nie zawsze (nawet z tej samej
geometrii początkowej).

Parametrów z jednego pola siłowego nie powinno się używac w
innym, gdyż są one optymalizowane dla danej postaci funkcyjnej,
która w innym polu może być inna.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Pola siłowe

Funkcje i parametry w polach siłowych mogą pochodzić z
eksperymentów (spektroskopia, rtg, entalpia parowania) lub
obliczeń kwantowomechanicznych.

Pola siłowe zjednoczonego atomu (united-atom FF) -
parametry nie są dane dla każdego atomu ale grupy typu CH

3

traktuje się jako pojeyncze centrum oddziaływania.

Gruboziarniste pola siłowe (coarse-grained FF) - nawet większe
części molekuły traktują jako pojedynczy punkt np. w symulacji
białek.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Problemy z polami siłowymi

Siły van der Waalsa są silnie zależne od środowiska (wpływ
rozpuszczalnika) - McLachlan (1963) - przyciaganie w
rozpuszczalniku jest słabsze i zakłada że różne atomy
przyciągają się słabiej niż identyczne; teoria ta dopuszcza
oddziaływania czysto odpychające jak w ciekłym helu.
Klasyczne pola siłowe opierają się na regułach
kombinatorycznych
(combinatorial rules) - energia
oddziaływania różnych atomów jest średnią energii
oddziaływań takich samych atomów np.
E (C ...N) = [E (C ...C ) + E (N...N)]/2.

Struktura białek - uczestnicy CASP (Critical Assesment of
Techniques for Protein Structure Prediction) nie próbują
uniknąć tego, że minimalizacja energii lub MD prowadzi do
struktury różnej od wyznaczonej doświadczalnie - zamiast
tego rozwinięto inne wielkości do oceny przebiegu symulacji.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Popularne pola siłowe

MM2 - stworzone do analizy konformacyjnej małych
związków organicznych; posiada duży zbiór parametrów, który
jest ciągle ulepszany i dostosowywany do różnych klas
związków organicznych (MM3, MM4).

CFF - stworzone do ujednolicenia obliczeń energii, struktury i
wibracji czasteczek i krysztalow molekularnych; program CFF
posłużył do rozwinięcia wielu innych.

ECEPP - do modelowania peptydow i protein; dla
uproszczenia używa ustalonych geometrii aminokwasów, więc
zmiennymi są tylko kąty torsyjne.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Popularne pola siłowe

AMBER, CHARMM, GROMOS - rozwinięte do MD
makromolekuł, ale są powszechnie używane do minimalizacji
energii - współrzędne wszystkich atomów są zmiennymi.

EVB (Empirical Valence Bond) - reaktywne pole siłowe
(reactive force field) - prawdopodobnie najlepsze do
modelowania reakcji chemicznych w różnych środowiskach;
pozwala obliczać energie swobodne aktywacji.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Modele wody

Model wody - pole siłowe dla wody; ważne ze względu na
specjalne własności wody i jej ważność jako rozpuszczalnika.
Klasyfikujemy je ze względu na liczbę centrów definiujących model,
sztywność - giętkość, efekty polaryzacyjne.

Najprostsze modele są sztywne np. TIP3P.

E

ab

=

na a

X

i

na b

X

j

kq

i

q

j

r

ij

+

A

r

12

OO

B

r

B

00

,

k=332.1˚

Akcal/mol, q - ładunki cząstkowe, które mogą być

rozmieszczone na atomach lub innych centrach (wolne pary
elektronów).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Modele wody

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Modele wody

TIP3P (model 3-centrowy) : r

OH

, ](HOH), A, B, q(O) < 0,

q(H) > 0.

TIP5P (model 5-centrowy) : r

OH

, ](HOH), r (OL), ](LOL), A,

B, q(L), q(H).

TIP5P przewiduje takie własności jak geometria dimeru wody,
radialny rozkład dyfrakcji neutronów, temperaturę maksymalnej
gęstości wody.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Modele wody

Model SPC/E - zawiera poprawkę polaryzacyjną

E

pol

=

1

2

X

i

(µ − µ

0

)

2

α

i

= 1.25kcal /mol ,

µ - moment dipolowy spolaryzowanej cząsteczki H

2

O, µ

0

-

moment dipolowy cząsteczki izolowanej, α

i

- izotropowa stała

polaryzowalności.

Modele gruboziarniste - jedno- lub dwucentrowe.

Czas obliczeń - proporcjonalny do ilości centrów w modelu np. dla
3-centrowego modelu jest 9 odległości dla każdej pary molekuł
wody a dla 5-punktowego 4 × 4

qq

+ 1

OO

= 17.

Modele sztywne - wymagają dodatkowego kosztu na utrzymanie
założonej struktury (istnieją odpowiednie algorytmy) ale za to
można często zwiekszyć krok czasowy (time step).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

UFF - Dokładniejsze omówienie wybranego pola siłowego

UFF (Universal Force Field) - zaprojektowane do opisu wszystkich
atomow, więc obejmuje i zwiazki nieorganiczne. Parametry bazują
na trzech zmiennych: rodzaju atomu, hybrydyzacji i wiązaniach.

Typ atomu - 126 typów opisanych symbolem pierwiastka,
geometrią/hybrydyzacją i jednym dodatkowym parametrem;
1 = linia, 2 = trójkat, R = aromatyczny, 3 = tetraedr, 4 =
kwadrat, 5 = bipiramida trygonalna, 6 = oktaedr;
np. N 3, Rh6; dodatkowy parametr - P 3 q fosfor tworzący
wiazanie koordynacyjne np. (Ph

3

P)

2

PtCl

2

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

UFF

Postać funkcyjna

E = E

R

+ E

θ

+ E

φ

+ E

ω

+ E

vdW

+ E

el

-

E

R

- wiązania; oscylatory harmoniczne lub Morse’a;

długość wiązania składa się z promieni atomów tworzących
wiązanie (promienie brane są z ustalonych związków np. C

R

z

benzenu), poprawki rzędu wiązania
r

BO

= 0.1332(r

I

+ r

J

) ln (n) i poprawki elektroujemności

r

EN

= r

I

r

J

(

χ

I

+

χ

J

)

2

/(χ

I

r

I

+ χ

J

r

J

);

stałe siłowe E

R

= E

0

− Fr

IJ

− G

Z

I

Z

J

r

IJ

⇒ k

IJ

= (

2

E

R

∂R

2

)

0

=

664.12

Z

I

Z

J

r

3

IJ

[kcal /(mol · ˚

A)], Z

- efektywne ładunki (w

jednostkach atomowych) dopasowane do pewnego zbioru
danych.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

UFF

-

E

θ

- kąty między wiązaniami.

Dla kątów (ogolnie) - rozwiniecie Fouriera

E

γ

= K

m

X

n=0

C

n

cos () [kcal /(mol · mol

2

)]

E

θ

= K

IJK

m

X

n=0

C

n

cos (),

C

n

- spełniają warunki brzegowe np. aby funkcja miała

minimum przy danym θ

0

.

E

θ

= E

0

− F θ − β

Z

I

Z

K

r

IK

⇒ K

IJK

= (

2

E

R

∂R

2

)

0

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

UFF

-

E

φ

- kąty torsyjne.

E

φ

= K

IJKL

m

X

n=0

C

n

cos (

IJKL

),

K

IJKL

, C

n

- okreśłone są przez barierę rotacji V

φ

,

periodyczność potencjału i kąt równowagowy.

-

E

ω

- człony inwersyjne

Dla atomu I związanego z trzema innymi atomami J, K , L
używa się jedno- lub dwuczłonowego rozwinięcia Fouriera:

E

ω

= K

IJKL

(C

0

+ C

1

cos ω

IJKL

+ C

2

cos 2ω

IJKL

) [kcal /mol ],

ω

IJKL

= ](oś IL, płaszczyzna IJK ); brane są pod uwagę

wszystkie osie (IL, IJ, IK ).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

UFF

cos 2ω : min = 90

, max = 0

(PH

3

)

cos ω : min = 0

, max = 180

(etylen)

Kombinacja liniowa powyższych przpadków pozwala opisać
przypadki pośrednie.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Inwersja

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Inwersja

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

UFF

-

E

vdW

- oddziaływania van der Waalsa

LJ 6-12:

E

vdW

= D

IJ

"



x

IJ

r



12

2



x

IJ

r



6

#

,

D

IJ

[kcal /mol ], x

IJ

A] - otrzymywane z reguł

kombinatorycznych (x

IJ

- średnia arytmetyczna, dla

kryształów - geometryczna; D

IJ

- geometryczna).

-

E

el

- oddziaływania elektrostatyczne

-

Nie ma oddziaływań van der Waalsa i elektrostatycznych 1, 2 i
1.3.

-

Dokładność - błąd poniżej 0.

A i 5 10

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wykład 3

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Metropolis Monte Carlo

Metropolis Monte Carlo generuje proces Markowa
konfiguracji/stanów próbnych o rozkładzie prawdopodobieństwa
danym przez rozkład normalny.

π(o n) - prawdopodobieństwo przejścia ze starej konfiguracji o
do nowej n (macierz przejścia, transition matrix); macierz π musi
spełniać warunek: po osiagnięciu rozkładu równowagowego
konfiguracji układ musi w nim pozostać (można wyobrazić sobie
symulację wielu kopii układu zachodzących jednocześnie).

Oznacza to, że w stanie równowagi prawdopodobieństwo
opuszczenia przez układ konfiguracji o musi być równe sumie
prawdopodobieństw przejscia układu ze wszyskich innych
konfiguracji n do o.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Metropolis Monte Carlo

Przyjmuje się silniejszy warunek, że rowność taka musi zachodzić
pomiędzy dwoma dowolnymi konfiguracjami układu o oraz n
(równowaga szczegółowa, detailed balance):

N (o)π(o → n) = N (n)π(n → o),

gdzie N jest rozkładem prawdopodobieństwa znajdowania się
układu w danej konfiguracji.

Wybór macierzy przejścia spełniającej powyższy warunek nie jest
jednoznaczny.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Metropolis Monte Carlo

Macierz przejścia π można przedstawić w poniższej formie:

π(o → n) = α(o → n)acc(o → n),

gdzie α(o → n) określa prawdopodobieństwo danego ruchu
próbnego
(trial move) a acc(o → n) jest prawdopodobieństwem
zaakceptowania danego ruchu
.

Najczęściej wybieramy α symetryczną (α(o → n) = α(n → o)):

N (o)acc(o → n) = N (n)acc(n → o),

acc(o → n)

acc(n → o)

=

N (n)
N (o)

= exp{−β[U (n) − U (o)]}.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Metropolis Monte Carlo

Ponownie, wybór acc nie jest jednoznaczny, Metropolis przyjął
następującą postać (i z dotychczasowej praktyki wydaje się że jest
to najlepszy wybór - daje bardzo efektywne próbkowanie
przestrzeni konfiguracji układu):

acc(o → n) =

(

N (n)/N (o),

N (n) < N (o)

1,

N (n) ­ N (o).

Prawdopodobieństwo przejścia jest zatem dane wzorami:

π(o → n) = α(o → n)

N (n) ­ N (o)

= α(o → n)[N (n)/N (o)]

N (n) < N (o)

π(o → o) = 1

X

n6=o

π(o → n).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Metropolis Monte Carlo

Decyzja czy ruch próbny zostanie zaakceptowany czy odrzucony:
jeżeli wygenerowany został ruch próbny o → n taki, że
U (n) > U (o) to akceptujemy go z prawdopodobieństwem równym

acc(o → n) = exp{−β[U (n) − U (o)]} < 1.

Następnie należy wygenerować liczbę losową o rozkładzie
jednorodnym rand ∈ [0, 1]. Prawdopodobieństwo, że
rand < acc(o → n) wynosi acc(o → n), zatem dany ruch
wykonujemy, jeżeli

rand < acc(o → n),

w przeciwnym wypadku jest on odrzucany.
Ważne jest żeby π(o → n) bylo ergodyczne, czyli pozwalało
osiągnąć każdy punkt przestrzeni konfiguracyjnej z dowolnego
innego punktu w skończonej liczbie kroków MC.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Algorytm metody Monte Carlo

1

Wybierz przypadkowo cząstkę (np. atom) i oblicz jej energię
U (r

N

).

2

Zmnień jej położenie o przypadkową wartość r

0

= r + ∆ i

oblicz nową energię U (r

0N

)

3

Zaakceptuj wykonany ruch r

N

r

0N

z prawdopodobieństwem

acc(o → n) = min(1, exp{−β[U (n) − U (o)]}).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Liczby losowe z przedziału (0, 1) można odwzorować na dowolny
przedział za pomocą funkcji liniowej

x ∈(0,1)

y = a + (b − a)x ⇒ y ∈ (a, b)

Liczby te zwykle uzyskujemy za pomocą algorytmów
rekeurencyjnych - są to więc liczby pseudolosowe.
Podstawową operacją wykorzystywaną w prostych generatorach
jest modulo

y = x mod m ⇔ ∃

n

x = nm + y .

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Dobre własności statystyczne - rozkład
prawdopodobienstwa generowanych liczb powinien być
możliwie bliski założonego.

Test jednorodności rozkładu: Niech dana będzie
d -wymiarowa regularna sieć o rozmiarach L × L, gdzie L jest
liczbą węzłów w danym kierunku. Jeżeli zapełniać taką sieć
wybierając przypadkowo węzły (liczby pseudolosowe z
przedziału (0, 1) można odwzorować na liczby całkowite
wzorem [rL] + 1), to dobry generator powinien zapewnić
możliwość osiągnięcia wszystkich punktów sieci.

Jeżeli generujemy NL

d

liczb pseudolosowych, to średnio każdy

węzeł sieci powinien być wylosowany N razy. Natomiast
ułamek pustych węzłów sieci powinien maleć proporcjonalnie
do exp(N).
Należy stosować możliwie duże sieci; zwykle L ∈ (20, 100)
oraz N ∈ (10, 20).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Periodyczność generowanego ciągu liczb.

Generator Lehmera:

I

i +1

= (aI

i

+ c)mod m,

aby z liczb całkowitych otrzymać liczby rzeczywiste z przedziału
(0, 1) oblicza się iloraz

r

i

= I

i

/m,

gdzie m jest zwykle największą możliwą liczbą całkowitą dostepną
dla danego procesora.

Okres ciągu tak generowanych liczb jest nie większy niż m i zależy
od a, c i I

0

. Przykład:

m = 16, a = 3, c = 1, I

0

= 2 2, 7, 6, 3, 10, 15, 14, 11, 2, 7, ...

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Najlepiej, gdy m jest liczbą pierwszą np. m = 17
2, 7, 5, 16, 15, 12, 3, 10, 14, 9, 11, 0, 1, 4, 13, 6, 2, 7, ...
Okres generatora musi być znacznie większy niż ilość liczb, które
będą potrzebne do symulacji; zwykle powinno być to ponad 10

1

0.

Istotne znaczenie ma dobór parametrów.

Jeżeli słowo używane przez procesor jest n-bitowe, to największa
liczba całkowita
to (jeden bit określa znak liczby)

m

max

= 2

n−1

1.

Przykład: dla procesora 32 bitowego jest to
2

31

1 = 2147483647 10

9

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Maksymalny okres występuje dla c 6= 0 ale wtedy wlasności
statystyczne są zle, zatem przyjmuje się c = 0 i odpowiednio
dobiera się a.

Korelacja między kolejnymi liczbami generowanego ciągu jest
proporcjonalna do odwrotności a ale z drugiej strony powinno
wybierać się a znacznie mniejsze od

2

n1

.

W praktyce zwykle stosuje się a = 16807,

a = 16807 <

2

321

46341.

Uwaga! Początkowa liczba I

0

(ziarno generatora, seed) powinna

być duża; w przeciwnym razie generator należy ”rozgrzac”
generując krótki ciąg liczb, które muszą być odrzucone przed
rozpoczęciem właściwej symulacji.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Efekt Marsaglii - rozkłady generatorów liniowych (opartych o
modulo) układają się na regularnych hiperpłaszczyznach wewnątrz
kostki [0, 1]

k

.

(U

1

, U

2

, ..., U

k

), (U

2

, U

3

, ..., U

k+1

), ...

(U

1

, U

2

, ..., U

k

), (U

k+1

, U

k+2

, ..., U

2k

), ...

Ogólnie:

X

n

= (a

1

X

n−1

+ a

2

X

n−2

+ ... + a

k

X

n−k

+ c) modm,

okres maksymalny - m

k

1.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Testy G. Marsaglii DIEHARD - pomogły wyeliminować wiele złych
generatorów
http://www.stat.fsu.edu/pub/diehard

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Generator Tauswortha - duża wydajność, okresy rzedu 10

50

oraz

bardzo dobra jednorodność rozkładu.
Wykorzystuje operację XOR (exclusive OR; różne bity = 1,
jednakowe = 0).
Algorytm:

1

Generacja zbioru podstawowego M całkowitych liczb
pseudolosowych przy pomocy generatora modulo.

2

“Rozgrzanie” generatora.

3

Generacja całkowitej liczby pseudolosowej I

k

:

I

k

= XOR(I

k−q

, I

k−p

),

I

k−q

, I

k−p

- liczby ze zbioru M; p i q - odpowiednio dobrane.

4

Obliczenie rzeczywistej liczby pseudolosowej I

k

/I

max

.

5

Modyfikacja zbioru podstawowego przez podstawienie I

k

w

miejsce jednego z dotychczasowych elementow.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Takie generatory nazywane są generatorami opartymi na
rejestrach przesuwanych
.

b

n

= (a

1

b

n−1

+ ... + a

k

b

n−k

) mod 2,

a

1

, ..., a

k

∈ {0, 1}

(a + b) mod 2 = a xor b

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Generator RANLUX (M.L¨

uscher, 1993) - spełnia wszystkie znane

testy statystyczne! Pozwala uzyskac wyniki o duzej precyzji.

Oparty jest o generator RCARRY uzupełniony o algorytm
odrzucania pewnch sekwencji liczb - usuwane są krótkozasięgowe
korelacje; użycie wykładników Lapunowa i entropii Kolmogorowa.

Okres: 5.2 · 10

171

.

X

n

= X

n−s

X

n−r

modm (r , s ∈ N, r > s; r = 24, s = 10, m = 2

24

)

Inicjacja: X

1

, ..., X

r

(0, m), c - nie mogą to być dowolne liczby.

x

n−s

y

n−r

modm =

=

(

x

n−s

− y

n−r

− c

n−1

+ m, c

n

= 1, gdy x − y − c

n−1

< 0

x

n−s

− y

n−r

− c

n−1

, c

n

= 0, gdy x − y − c

n−1

­ 0.

c

n

- “bity niosące“.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Korelacje są krótkozasięgowe i usówa się je nastepująco:
używa się r liczb, odrzuca się p − r następnych itd.
p ­ r - parametr kontrolujący ilość odrzucanych liczb.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Zufall - oparty na ciągu Fibonacciego, generuje liczby z
zakresu [0, 1);

t = u(n − 273) + u(n − 607),

u(n) = t − int(t).

Fortran - call random seed ; można generowac kilka liczb na
raz.

C - srand () - ziarno; rand () (0, RandMax ) ∩ N, gdzie
RandMax > 32767.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Metoda Boxa-Mullera - generuje liczby pseudolosowe o
rozkładzie normalnym:

x ∼ N(0, 1) =

1

2π

e

−x

2

/2

.

Zdefiniujmy funkcję

U(R)

1

2π

Z

x

2

+y

2

¬R

2

dxdy e

(x

2

+y

2

)/2

,

U(R) =

1

2π

Z

2π

0

d θ

Z

R

0

dr re

−r

2

/2

=

Z

R

2

/2

0

du e

−u

= 1 − e

−R

2

/2

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

lim

R→0

U(R) = 0,

lim

R→∞

U(R) = 1.

Dla liczby p ∈ [0, 1]:

U(R) = p

R =

q

2 log(1 − p).

Po wprowadzeniu zmiennych s = 1 − p ∈ [0, 1] i t ∈ [0, 1] ponizsze
x posiada rozkład normalny:

x =

(p

2 log(s) cos(2πt)

p

2 log(s) sin(2πt).

Uogolniając zmienna losowa o rozkładzie x ∼ N(µ, σ

2

) dana jest

wyrażeniami:

x =

(

µ + σ

p

2 log(s) cos(2πt)

µ + σ

p

2 log(s) sin(2πt).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Generowanie liczb pseudolosowych

Metoda Boxa-Mullera jest przypadkiem ogólnej metody
odwracania dystrybuanty
:
Jeżeli U jest liczbą losową z rozkładu równomiernego na [0, 1], a F
dystrybuanta (funkcja sciśle rosnąca, F (−∞) = 0, F () = 0), to
zmienna losowa

X = F

1

(U),

ma rozkład o dystrybuancie F .

Zalety: dokładna; prosta; szybka dla niektórych rozkładów.
Wady: dystrybuanta powinna byc znana analitycznie i odwracalna;
gdy całkujemy numerycznie - wolniej, mniej dokładnie,
niestabilnosci numeryczne; trudna do zastosowanie dla rozkładow
wielowymiarowych.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wykład 4

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Szukanie minimum globalnego - metoda przeskakiwania
basenów oddziaływania

Globalna optymalizacja:

Problem komiwojażera.

Znajdywanie optymalnej scieżki przesyłu danych w
procesorach i internecie.

Przewidywanie aktywnej struktury biomolekul.

Klastery Lennarda-Jonesa (147-atomowy klaster posiada
10

60

!).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Szukanie minimum globalnego - metoda przeskakiwania
basenów oddziaływania

Alternatywne metody poszukiwania minimum globalnego:

Algorytmy genetyczne (genetic algorithms; naśladowanie
ewolucji genetycznej - mutacje).

Metody deformacji hiperpowierzchni (hypersurface
deformation methods; transformowanie powierzchni energii
potencjalnej tak, aby została ona wygładzona; po
minimalizacji - transformacja odwrotna).

Symulowane schładzanie (simulated annealing; w wyższej
temperaturze powierzchnia energii swobodnej jest prostsza)

Dyfuzyjna metoda MC (wykorzystuje tunelowanie kwantowe
do pokonania barier potencjału - znajduje się funkcję falową
stanu podstawowego, która powinna lokalizować się z } 0;
metoda skaluje się jak 2

N

).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Szukanie minimum globalnego - metoda przeskakiwania
basenów oddziaływania

Metoda przeskakiwania basenów oddziaływania
(basin-hopping): Następująca transformacja nie zmienia minimum
globalnego ani minimow lokalnych:

ˆ

E (X) = min E (X), X ∈ R

3N

,

min - oznacza minimalizację lokalną zaczynając od X (np. metoda
sprzeżonych gradientów).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Szukanie minimum globalnego - metoda przeskakiwania
basenów oddziaływania

Do funkcji ˆ

E (X) stosujemy metodę Monte Carlo:

Minimalizacja (kryterium zbieżności - średnia kwadratowa
(root-mean-square) gradientu i ∆E

i

są mniejsze niż pewna

wartość).

Każda współrzędną przemieszczamy o liczbę z przedziału
[1, 1] ∗ step (step dobiera się tak, żeby ok. 0.5 ruchów było
akceptowane; dzięki transformacji krok może być większy niż
bez niej).

Można przeprowadzić kilka symulacji zaczynając od różnych
(przypadkowych) wartości początkowych.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Szukanie minimum globalnego - metoda przeskakiwania
basenów oddziaływania

Metoda ta pozwala zidentyfikowac wszystkie znane minima do
LJ

110

.

Wszystkie najtrudniejsze przypadki zostały zlokalizowane przez
ogólny (“niestronniczy”) algorytm.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Mechanika statystyczna

Mechanika statystyczna - pośredniczy między wielkościami
mikroskopowymi a makroskopowymi; nie wszyskie wielkości
fizyczne mogą być zmierzone w symulacji (odwrotnie: także
wielkości mierzone w symulacji zwykle nie odpowiadają
wielkościom mierzonym eksperymentalnie).

Przykład: MC i MD pozwalają mierzyć chwilowe położenia
atomów jednak doświadczenie nie daje takich informacji ale
wielkości uśrednione zarówno w po atomach (molekułach) i czasie
pomiaru.

Większość symulacji zakłada, że dynamikę atomów i molekuł
opisuje mechanika klasyczna - obliczenia są proste i najczęściej
przybliżenie to jest usprawiedliwione.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Mechanika statystyczna

Ω(E , V , N) - liczba stanów układu N cząstek o energii E w
objetości V ; układ opisany wielkościami (E , V , N) można znaleźć z
jednakowym prawdopodobieństwem w każdym z tych stanów.

Równowaga termodynamiczna - ln Ω ma wartość maksymalną.

Temperatura: 1/T =



∂S

∂E



V ,N

, S (N, V , E ) = k

B

ln Ω(N, V , E ).

β = 1/(k

B

T ) =



ln Ω(E ,V ,N)

∂E



N,V

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Mechanika statystyczna

Rozkład Boltzmanna:

P

i

=

exp(−E

i

/k

B

T )

P

j

exp(−E

j

/k

B

T )

Energia średnia (wartość oczekiwana energii):

hE i =

X

i

E

i

P

i

=

1

Q

∂Q

(1/k

B

T )

=

ln Q

(1/k

B

T )

,

Q - funkcja podziału.
Energia swobodna Helmholtza:

F = −k

B

T ln Q = −k

B

T ln

X

i

exp(−E

i

/k

B

T )

!

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Mechanika statystyczna

Wartość średnia (oczekiwana) wiełkości A układu w równowadze
termodynamicznej (thermal average):

hAi =

P

i

exp(−E

i

/k

B

T )hi |A|i i

P

j

exp(−E

j

/k

B

T )

,

równania tego nie można użyć, gdyż trzeba by wyznaczyć
wszystkie stany wielocząstkowego układu kwantowego.

Jednak korzystając z relacji exp(−E

i

/k

B

T ) = hi | exp(−H/k

B

T )|i i,

hAi =

P

i

hi | exp(−H/k

B

T )A|i i

P

j

hj| exp(−H/k

B

T )|j i

=

Tr [exp(−H/k

B

T )A]

Tr exp(−H/k

B

T )

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Mechanika statystyczna

exp(−βK) exp(−βU ) = exp{(−β[K + U + O([K, U ]))},

[K, O] },

Tr exp(−βH) ≈ Tr [exp(−βK) exp(−βU )].

Jeżeli |ki i |r i są odpowiednio wektorami własnymi operatora pędu
i polożenia:

Tr exp(−βH) =

X

r ,k

hr | exp(−βU )|r ihr |kihk| exp(−βK)|kihk|r i.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Mechanika statystyczna

hr | exp(−βU )|r i = exp[−βU (r

N

)],

hk| exp(−βK)|ki = exp

"

−β

N

X

i =1

p

2

i

/(2m

i

)

#

, p

i

= }k

i

,

hr |kihk|r i = 1/V

N

,

Tr exp(−βH)

1

h

dN

N!

Z

d p

N

d r

N

exp

(

−β

"

X

i

p

2

i

/(2m

i

) + U (r

N

)

#)

≡ Q

classical

,

h

dN

- objetość w przestrzeni fazowej, 1/N! - dla uwzględnienia

nierozróżnialności identycznych cząstek.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Mechanika statystyczna

Tr exp(−βH) =

X

r ,k

hr | exp(−βU )|r ihr |A|r ihr |kihk| exp(−βK)|kihk|r i.

hAi =

R

d p

N

d r

N

exp{−β[

P

i

p

2

i

/(2m

i

) + U (r

N

)]}A(p

N

, r

N

)

R

d p

N

d r

N

exp{−β[

P

i

p

2

i

/(2m

i

) + U (r

N

)]}

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Ergodyczność

Średnia po zespole statystycznym - średnia po wszystkich
możliwych stanach kwantowych; zwykle tak nie myśli się o
wartościach średnich ale oblicza się średnie z serii pomiarów w
pewnym przedziale czasowym.

Jeżeli mierzymy pewną wielkość x (r ) (np. ρ

i

(r )), to zakladając że

dla wystarczająco długiego czasu symulacji średnia po czasie nie
zależy od warunków początkowych (uwaga! to nie zawsze jest
prawda) to średnia po czasie dana jest wzorem:

x (r ) = lim

t→∞

1

t

Z

t

0

x (r ; t

0

)dt

0

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Ergodyczność

x (r ) =

P

warunki poczatkowe

lim

t→∞

1

t

R

t

0

x (r ; t

0

)dt

0

warunki poczatkowe

=

= lim

t→∞

1

t

Z

t

0

P

warunki poczatkowe

x (r ; t

0

)

warunki poczatkowe

dt

0

lim

t→∞

1

t

Z

t

0

R

E

x (r ; r

N

(0), p

N

(0), t

0

)d r

N

d p

N

Ω(N, V , E )

dt

0

= lim

t→∞

1

t

Z

t

0

hx(r ; r

N

(0), p

N

(0), t

0

)i

NVE

dt

0

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Ergodyczność

Uśrednianie po czasie można opuścić, ponieważ średnia po zespole
statystycznym (NVE) nie zależy od czasu; uśrednianie po
warunkach początkowych jest równoważne uśrednianiu po
współrzędnych przestrzennych wyewoulowanych w czasie; zatem:

x (r ) = hx (r )i

NVE

.

Powyższe równanie nazywamy ”hipotezą ergodyczną”; nie jest
spelniona np. w układach metastabilnych (szkła) czy prawie
harmoniczne ciała stałe.

L = podejście MD; P = podejście MC

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo

Zajmiemy się symulacjami w zespole statystycznym (N, V , E ).

hAi =

R

d p

N

d r

N

A(p

N

, r

N

) exp{−βH(p

N

, r

N

)}

R

d p

N

d r

N

exp{−βH(p

N

, r

N

)}

.

Całki tego rodzaju nie można obliczyć zwykłymi metodami: jeżeli
system jest DN-wymiarowy, to przy m punktach dla każdego
wymiaru liczba punktów, w których trzeba obliczyć funkcję
podcalkową wynosi m

DN

; przyjmując DN = 300 i m = 5, to

5

300

= 5

1.43210

= 10

210

.

Dodatkowy problem - exp jest szybko zmnieniającą się funkcją
która jest bliska zero na dużym obszarze, niestety nie można
zastosować techniki próbkowania ważonego, gdyż nie znamy
odpowiedniego rozkładu.

hAi =

R

d r

N

A(p

N

, r

N

) exp{−βU (r

N

)}

R

d r

N

exp{−βU (r

N

)}

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo

Oznaczając funkcje rozkładu przez Z , gęstość prawdopodobieństwa
znalezienia układu w sąsiedztwie r

N

wynosi

N (r

N

)

exp[−βU (r

N

)]

Z

­ 0.

Jeżeli generować punkty w przestrzeni według tego rozkładu, to
średnio liczba punktów przypadających na otoczenie punktu r

N

jest

równa n

i

= LN (r

N

), gdzie L jest całkowita liczba wygenerowanych

punktów.

hAi ≈

1

L

N

X

i =1

n

i

A(r

N
i

).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo

Próbkowanie proste - można otrzymać całkowitą powierzchnię
rzeki.
Próbkowanie ważone - nie można jej otrzymać (co jest
odpowiednikiem tego, że nie znamy Z ).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo

Dlaczego ponownie liczyc stare konfiguracje?
Prawdopodobienstwo przejścia musi być znormalizowane:

X

n

π(o → n) = 1

π(o → o) = 1

X

n6=o

π(o → n),

stąd wynika, że prawdopodobieństwo pozostania w “starym” stanie
może być niezerowe.

Przykład: Układ dwustanowy {E

1

, E

2

} - jeżeli nie będziemy liczyć

starych konfiguracji to średnia zawsze będzie wynosić
hE i = (E

1

+ E

2

)/2 (niezależnie od temperatury).

Ponadto, błędy są większe.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wyklad 5

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - szczegóły techniczne

Warunki brzegowe

Symulacje MC mają dostarczać informacji o własnościach
makroskopowej próbki.

Większość symulacji bada strukturalne i termodynamiczne
własności układów kilkuset-kilku tysięcy cząstek - nie jest to
próbka makroskopowa.

Dla tak małych układów nie można zakładać, że wybór
warunków brzegowych nie wpływa na własności symulowanego
układu.

W trójwymiarowym układzie N cząstek ułamek molekuł
znajdujących się na powierzchni układu jest proporcjonalna do
N

1/3

np. dla sześciennego kryształu 1000 cząstek jest to

49% a dla 10

6

6%.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - szczegóły techniczne

Periodyczne warunki brzegowe - układ wygląda jak
nieskończony; objętość zawierająca N cząstek jest traktowana jak
komórka nieskończonej sieci.

Każda cząstka oddziaływuje z wszystkimi innymi w sieci
(także swoimi własnymi obrazami).

Całkowita energia N cząstek w dowolnej sześciennej komórce
L × L × L:

U

tot

=

1

2

X

i ,j ,n

0

u(|r

ij

+ nL|),

gdzie n ∈ Z

3

i dla n = 0 wykluczane są wyrazy takie, że i = j .

Pojawia się problem - powyższa suma jest nieskończona.
Najczęściej oddziaływania są krótkozasięgowe a więc można
dokonać obcięcia powyżej pewnego r

c

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - szczegóły techniczne

Periodyczne warunki brzegowe są zazwyczaj bardzo skuteczne
ale należy uważać na możliwość dodatkowych korelacji, które
mogą nie być obecne w rzeczywistym układzie.

Fluktuacje mogą mieć długość co najwyżej λ = L.
Przykładowo fluktuacje o dużej długości fali są ważne w
pobliżu przejścia fazowego - w tym wypadku należy
spodziewać się problemów przy stosowaniu warunków
periodycznych.

Uwaga! Wybranej komórce elementarnej nie należy
przypisywać żadnego znaczenia - jej początek może być
wybrany zupełnie dowolnie i nie zmieni to żadnej właśnosci
układu. Ale kształt i orientacja jest ustalona.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - szczegóły techniczne

Obcinanie oddziaływań

Wybierając obcięcie r

c

dostatecznie duże błąd może być

dowolnie mały.

Przy periodycznych warunkach brzegowych, jeżeli r

c

< L/2

wystarczy uzwględnic oddziaływanie danej cząstki i tylko z
najbliższymi obrazami każdej cząstki j .

Potencjał nie jest dokładnie równy zero dla r ­ r

c

, co

powoduje błąd systematyczny. Jeżeli oddziaływanie maleje
wystarczająco szybko (szybciej niż r

3

; ważny przypadek

oddziaływań kulombowskich nie spełnia tego warunku) można
wprowadzić poprawkę:

U

tot

=

X

i <j

u

c

(r

ij

) +

2

Z

r

c

dr u(r )4πr

2

,

gdzie u

c

- obcięta energia potencjalna, ρ - średnia gęstość.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - szczegóły techniczne

Mimo że wartość potencjału maleje z odległością
miedzycząsteczkową r , to ilość cząstek biorących dających
wkład do oddziaływania rośnie: liczba cząstek w odległości r
od danego atomu rośnie asymptotycznie jak r

d1

(d - wymiar

przestrzeni układu).

Przykład - poprawka dla potencjału Lennarda-Jonesa (średnia
energia na jeden atom):

u =

1

2

Z

r

c

dr u(r )ρ(r )4πr

2

=

1

2

4πρ

Z

r

c

dr u(r )r

2

=

1

2

16πρε

Z

r

c

dr r

2

"



σ

r



12



σ

r



6

#

=

8

3

πρεσ

3

"



σ

r

c



9



σ

r

c



3

#

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - szczegóły techniczne

Proste obcięcie

u

trunc

(r ) =

(

u(r )

r ¬ r

c

0

r > r

c

Nieciągłość będzie dawać dodatkowy (niezaniedbywalny)
wkład do ciśnienia; można to skorygować.
Obcięcie i przesunięcie

u

tr −sh

(r ) =

(

u(r ) − u(r

c

)

r ¬ r

c

0

r > r

c

Nie ma nieciągłości; energia i ciśnienie takiego układu będzie
inne niż w poprzednim przypadku i bez obcięcia ale można
skorygowac ten efekt. Ten rodzaj obcięcia musi być używany
ostrożnie do oddzialywań anizotropowych.
Konwencja minimalnego obrazu - obliczane jest
oddziaływanie z najbliższym obrazem każdej z cząstek.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - szczegóły techniczne

Inicjalizacja - początkowe położenia cząstek mogą być dość
dowolne (każde rozsądne jest akceptowalne) bo własności
równowagowe układu nie powinny zależeć od warunków
początkowych.

Wiemy jak wygląda cząsteczka/i, które symulujemy.

Ciało stałe - znamy strukturę krystaliczną.

Uniezależnienie się od warunków początkowych daje tak zwane
rozgrzanie układu.
Jeżeli wyniki zależa od warunków początkowych, to:

1

Najprawdopodobniej nie został osiągnięty stan równowagi
(próbkowanie przestrzeni konfiguracji może być
nieprawidłowe).

2

Układ jest nieergodyczny.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - szczegóły techniczne

Jednostki zredukowane - wybieramy dogodną jednostkę energii,
długości i masy a wszystkie inne jednostki wyrażamy przez te
wybrane (temperaturę, gęstość, ciśnienie).

Przykład: u

LJ

(r ) = εf (r /σ), naturalny wybór to długość - σ,

energia - ε oraz masa - m.
Wtedy np. jednostką temperatury jest ε/k

B

, czasu σ

p

m/ε,

ciśnienia - ε/σ

3

, gęstości - 1

3

.

Zredukowany potencjał u

≡ u/ε jest funkcją bezwymiarową

zredukowanej odległości r

≡ r /σ:

u

LJ

(r

) = 4

"



1

r



12



1

r



6

#

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - szczegóły techniczne

Korzyści z jednostek zredukowanych:

Nieskończenie wiele kombinacji jednostek rzeczywistych
odpowiada tym samym jednostkom zredukowanym np. Ar ,
T = 60K , ρ = 840kg /m

3

i Xe, T = 112K , ρ = 1617kg /m

3

odpowiadają jednostkom zredukowanym ρ

= 0.5, T

= 0.5.

Dla Ar parametry potencjału LJ: σ = 3.405 · 10

10

m oraz

ε = 1.6537 · 10

21

J.

T

=

k

B

ε

T =

1.3806 · 10

23

J/K

1.6537 · 10

21

J

60K = 0.5

ρ

= ρσ

3

= (1.6537 · 10

21

J)

3

840kg /m

3

0.03994kg /mol /6.02 · 10

23

mol

1

= 0.5

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - szczegóły techniczne

Prawie wszystkie wielkości są rzędu jedności (mniej wiecej:
10

3

10

3

) - pozwala to wykrywać błedy (pojawienie się

liczby o nietypowej wielkości) oraz zmniejsza błędy
numeryczne (nie ma ryzyka niedomiaru (underflow) czy
nadmiaru (overflow)).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - Równowaga kontra równowaga
szczegółowa

Jeżeli wybierać cząstkę i jej przemieszczane pojedynczo i
następnie akceptować-odrzucać je, to wykonanie ruchu
odwrotnego do wykonanego poprzednio jest takie same -
warunek równowagi szczegółowej jest zachowany.

Ale jeżeli przemieszczać wszystkie cząstki kolejno a nastepnie
dokonywać akceptacji to prawdopodobieństwo ruchu
odwrotnego do ruchu danej cząstki jest zerowe. W takim
wypadku równowaga szczegółowa jest pogwałcona ale
równowaga nadal jest zachowana i próbkowanie jest
prawidłowe (zwykle).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - Równowaga kontra równowaga
szczegółowa

Większość algorytmów, które nie spełniają warunku
równowagi szczegółowej jest błędna; szczególnie należy
uważać na algorytmy łączące różne ruchy próbne.

Prawdopodobnie nie jest znany przypadek, gdy algorytm
zachowujący jedynie równowagę jest znacząco szybszy od
zachowującego równowagę szczegółową.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - ruchy próbne

Sposób generowania ruchów próbnych jest to problem wyboru
macierzy α.

Optymalny schemat próbkowania - taki, który daje najmniejszy
błąd statystyczny danej wielkości w danym czasie. Zatem nie jest
to jednoznaczne pojęcie dla danej symulacji

Bardziej praktyczną definicją będzie - suma kwadratów
wszystkich zaakceptowanych przemieszczeń podzelona przez czas
obliczeń.
Uzasadnienie: błąd obserwabli jest odwrotnie proporcjonalny do
liczby nieskorelowanych konfiguracji odwiedzonych w danym czasie
obliczeń; a liczba ta jest miarą odległości w przestrzeni
konfiguracyjnej.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - ruchy próbne

Ruchy translacyjne - przemieszczamy jedynie środek masy przez
dodanie liczby z przedziału [/2, /2]:

x

0

i

= x

i

+ ∆(rand − 0.5)

y

0

i

= y

i

+ ∆(rand − 0.5)

z

0

i

= z

i

+ ∆(rand − 0.5)

Ruch odwrotny jest równie prawdopodobny, więc α jest
symetryczna.
Problemy: wybór wielkości ruchu ∆ i czy przemieszczać cząstki
jednocześnie czy po jednej (przypadkowo je wybierając - dla
zachowania symetrii).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - ruchy próbne

W przypadku układów takich jak symulacje fazy skondensowanej
lepiej używać ruchów jednocząstkowych.

Rozważmy N cząstek oddziaływujących zgodnie z potencjałem
U (r

N

).

Ruch próbny będzie zwykle odrzucany jeżeli ∆U  k

B

T ale krok

powinien być duży z nie za małym prawdopodobieństwem
zaakceptowania, zatem:

x ↔ k

B

T .

W przypadku ruchu jednocząstkowego:

hU i =

*

∂U

∂r

α

i

+

r

α

i

+

1

2

*

2

U

∂r

α

i

∂r

β

i

+

r

α

i

r

β

i

+ ...

= 0 + f (U )∆r

2

i

+ O(∆

4

).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - ruchy próbne

Kreska - średnia po ruchach próbnych; hi - średnia po zespole
statystycznym.

hU i ≈ k

B

T

r

2

i

≈ k

B

T /f (U ).

Przy przemieszczaniu N cząstek pojedynczo, to najwięcej
czasu zabiera obliczenie zmiany energii; przy zastosowaniu
odpowiednich algorytmów czas ten wynosi t

CPU

= nN, gdzie

n jest średnia liczbą cząstek oddziałującą z dana cząstką.
Suma średnich kwadratowych przemieszczeń będzie
proporcjonalna do Nr

2

∼ Nk

B

T /f (U ), więc średnie

przemieszczenie na jednostkę czasu będzie proporcjonalne do
k

B

T /(nf (U ))

Jeżeli przemieszczać wszystkie cząstki jednocześnie - t

CPU

nie

zmieni się ale suma średnich kwadratowych przemieszczeń
będzie mniejsza o czynnik 1/N.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - ruchy próbne

Uwaga! Powyższe rozważania zakładają, że każdy ruch kolektywny
składa się z niezależnych przemieszczeń; istnieją jednak metody
wykonywania efektywniejszych ruchów kolektywnych jeżeli
przemieszczenia są zależne od siebie.

Wielkoćś przemieszczenia ∆ - wiele źródel doradza by
prawdopodobieństwo zaakceptowania ruchu wynosilo 50% (metoda
próbkowania może determinować inna wartość).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - ruchy próbne

wykres ¡delta r2¿ (delta)

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - ruchy próbne

Kryterium efektywności nie pozwala jednak stwierdzić czy
próbkowanie jest ergodyczne.
Kryterium ergodyczności (Mountain, Thirumalai). e

j

(t) - średnia

po czasie energii cząstki j w przedziale czasu t:

e

j

(t) =

1

t

Z

t

0

dt

0

e

j

(t

0

).

Średnia energia cząstki wynosi

¯

e(t) =

1

N

N

X

j =1

e

j

(t).

Wariancja

σ

2

E

(t) =

1

N

N

X

j =1

[e

j

(t) ¯

e(t)]

2

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - ruchy próbne

Jeżeli wszystkie cząstki próbkują całą przestrzeń konfiguracji, to
σ

2

E

(t) 0, gdy t → ∞

σ

2

E

(t)

2

E

(0) → τ

E

/t,

gdzie τ

E

jest czasem charakterystycznym otrzymania

nieskorelowanych próbek.
Dobrą metodą optymalizacji efektywności MC jest minimalizacja
iloczynu τ

E

i t

CPU

na ruch próbny.

Dla potncjału LJ okazało się, że prawdopodobieństwo
zaakceptowania ruchu 20% jest dwukrotnie efektywniejsze niż 50%.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - ruchy próbne

Ruchy zmieniające orientację

Molekuły sztywne liniowe. Jeżeli orientacja cząsteczki i
dana jest wektorem jednostkowym ˆ

u

i

, to wektor nowej

orientacji dany jest wzorem:

ˆ

u

0
i

=

t

t

, t = γˆ

v + ˆ

u

i

,

gdzie ˆ

v jest wektorem jednostkowym wygenerowanym losowo.

Translacje i rotacje można wykonywać jednocześnie lub nie. W
drugim przypadku dobrze jest wybierać typ ruchu próbnego w
sposób przypadkowy.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - ruchy próbne

Molekuły sztywne nieliniowe. Rotacja ciała sztywnego może
być opisana kwaternionem

Q (q

0

, q

1

, q

2

, q

3

), q

2

0

, q

2

1

, q

2

2

, q

2

3

= 1.

Rotacja wektora sztywno przymocowanego do molekuły
opisana jest macierzą

R =


q

2

0

+ q

2

1

− q

2

2

− q

2

3

2(q

1

q

2

− q

0

q

3

)

2(q

1

q

3

+ q

0

q

2

)

2(q

1

q

2

+ q

0

q

3

)

q

2

0

− q

2

1

+ q

2

2

− q

2

3

2(q

2

q

3

− q

0

q

1

)

2(q

1

q

3

− q

0

q

2

)

2(q

2

q

3

+ q

0

q

1

)

q

2

0

− q

2

1

− q

2

2

+ q

2

3


.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - ruchy próbne

Molekuły giętkie. Ważne jest czy niektóre stopnie swobody
zostały zamrożone. Jeżeli nie - wykonuje się normalne ruchy
próbne poszczególnych atomów w cząsteczce. Jeżeli są
sztywne więzy - powinno się robić małe ruchy próbne dla tych
stopni swobody ale najlepiej jest użyc metody MD.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - metoda średnich blokowych

Dane z MC nie są niezależne ale skorelowane.

Średnia blokowa (block average) - średnia po pewnym
przedziale czasu

¯

A

B

=

1

t

B

Z

t

B

0

dtA(t).

Podczas symulacji można gromadzić średnie blokowe dla danej
długości bloku t

B

a następnie obliczać je dla długości n × t

B

przez zwykłe uśrednianie.

Wariancja dla danej długości bloku:

σ

A

B

) =

1

n

B

n

B

X

b=1

A

B

− hAi)

2

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - metoda średnich blokowych

Jeżeli t

B

 t

c

A

, to

σ

2

A

B

)



hA

2

i − hAi

2



t

c

A

t

B

.

Czas korelacji t

c

A

jest jednak nieznany; wielkość

P(t

B

) = t

B

σ

2

A

B

)

hA

2

i − hAi

2

w granicy dużego t

B

(t

B

 t

c

A

) zmierza do t

c

A

; z wykresu P

od t

B

(lub 1/P od 1/t

B

) wyznacza się t

c

A

a więc i

oszacowanie błędu ¯

A.

Jeżeli P(t

B

) jest silnie zmienna w granicy długiego czasu, to

symulacja jest za krótka.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - metoda średnich blokowych

Metoda Flyvbjerga-Petersena: niech {A

i

}

L

i =1

będa kolejnymi

próbkami wielkości A (zebranymi po ustaleniu się równowagi).

Gdyby nie korelacja można by użyć zwykłych estymatorów

hAi ≈ ¯

A =

1

L

L

X

i =1

A

i

,

σ

2

(A) = hA

2

i − hAi ≈

1

L

L

X

i =1

[A

i

¯

A]

2

.

Użycie w tych wzorach coraz większych bloków prowadzi do
usunięcia korelacji między blokami.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - metoda średnich blokowych

Dane po transformacji

A

0
i

= 0.5(A

2i −1

+ A

2i

)

L

0

= 0.5L

nadal dają tą samą średnią.
Nowa wariancja wynosi:

σ

2

(A

0

) = hA

02

i − hA

0

i ≈

1

L

0

L

0

X

i =1

[A

0
i

¯

A

0

]

2

.

Powtarzamy tą operacę aż

σ

2

(A

0

)

L

0

1

≈ const.

Podobnie można obliczyć wariancję tej wielkości:

σ

2

(A)

σ

2

(A

0

)

L

0

1

±

s

2σ

4

(A

0

)

(L

0

1)

3

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo - metoda średnich blokowych

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo

Średnie biegnące

hAi

n

=

n

X

i =1

A

i

,

gdzie n ∈ (1, L).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dynamika Monte Carlo

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wyklad 6

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

W mechanice kwantowej propagator dany jest nastepującym
wyrażeniem:

K(x, x

0

) =

Z

x

0

x

D¯

x exp



iS

L

(x x

0

)

}



, S

L

(x x

0

) =

Z

τ

0

L(¯

x, ˙¯

x)dt,

które w postaci zdyskretyzowanej (discretized path integral
representation, DPI) [1,2] przyjmuje postać

K(x, x

0

) = lim

P→∞

DN

Y

j =1



m

j

P

2πi }τ



P/2

Z

d x

2

. . .

Z

d x

P

× exp

iP

2}τ

P

X

n=1

DN

X

j =1

m

j



x

n+1

j

− x

n

j



2

i τ

}P

P

X

n=1

V (x

n

)

.

1. R.P. Feynman and A.R. Hibbs, Quantum Mechanics and Path Integrals, McGraw-Hill, New York, 1965
2. R.Q. Topper, Adaptive Path Integral Monte Carlo Methods for Accurate Computation of Molecular
Thermodynamic Properties, in Adv. Chem. Phys. 105, 117 (1999)

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Funkcja podziału w reprezentacji położeniowej:

Q =

X

n

Z

d xψ

n

e

−β ˆ

H

ψ

n

=

X

n

Z

d xhx|ni ˆ

ρhn|xi =

Z

x

d xhx| ˆ

ρ|xi

=

Z

d x

1

Z

d x

2

· · ·

Z

d x

P

P

Y

n=1

hx

n

|e

−β ˆ

H/P

|x

n+1

i, x

P+1

= x

1

,

skąd wynika następująca postać operatora gęstości:

ˆ

ρ = [e

−β ˆ

H/P

]

P

.

Przybliżenie wysokotemperaturowe/prymitywne - jeżeli
β/P  1, to ze wzoru Bakera-Campbella-Haudorffa [1] wynika:

e

−β ˆ

H/P

= e

−β ˆ

V /(2P)

e

−β ˆ

T /P

e

−β ˆ

V /(2P)

+ O((β/P)

3

)

⇒ hx

n

|e

−β ˆ

H/P

|x

n+1

i = e

−βV (x

n

)/(2P)

hx

n

|e

−β ˆ

T /P

|x

n+1

ie

−βV (x

n

)/(2P)

.

1. J. A. Barker, J. Chem. Phys. 70, 2914 (1979)

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Rozwinięcie |x

n

i w reprezentacji pędowej daje z pomocą wzoru

Lie-Trottera [1,2]

Q = lim

P→∞

Q

DPI

P

,

Q

DPI

P

=

DN

Y

j =1



m

j

P

2πβ}

2



P/2

Z

d x

1

. . .

Z

d x

P

× exp

−β

P

2}

2

β

2

P

X

n=1

DN

X

j =1

m

j



x

n+1

j

− x

n

j



2

+

1

P

P

X

n=1

V (x

n

)

.

Porównując z K(x, x) - Q jest całką po trajektoriach po orbicie
periodycznej z czasem zespolonym τ

= −i β}.

1. B.J. Berne and D. Thirumilai, Annu. Rev. Phys. Chem. 37, 401 (1986)
2. H. Kleinert, Path integrals in Quantum Mechanics, Statistics, Polymer Physics and Financial Markets, World
Scientific Publishing Co. Pte. Ltd. 2004

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

DN

Y

j =1

hx

n

|e

−β ˆ

T /P

|x

n+1

i =

DN

Y

j =1

hx

n

|e

β
P

P

DN

j =1

ˆ

p

2

j

/(2m

j

)

|x

n+1

i

=

Z

dp

(2π})

DN

e

P

P

n=1

ip(x n −x n+1)

}

e

β}

P

P

DN

j =1

ˆ

p

2

j

/(2m

j

})

=

DN

Y

j =1



m

j

P

2π}

2

β



P/2

exp

P

X

n=1

DN

X

j =1

m

j

P(x

n

− x

n+1

)

2

2}

2

β

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Potencjał efektywny:

Φ(x

1

, ..., x

P

) = Φ

K

(x

1

, ..., x

P

) + Φ

V

(x

1

, ..., x

P

).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Interpretacja potencjału efektywnego (duże i małe P)

Naturalny krok czasowy (wielkość przemieszczenia, time
step)

Krok kinetyczny σ =

q

}

2

β

2mP

(exp(

2mP

2}

2

β

x

2

) = exp(

1
2

x

2

σ

2

)).

Krok potencjalny

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Rodzaje ruchów:

Ruchy całego łańcucha (whole chain moves)

Jednoelementowe ruchy typu klasycznego (classical single slice
moves)

Wieloelementowe ruchy typu klasycznego (classical multi slice
moves)

Jednoelementowe ruchy typu cząstki swobodnej (free particle
single slice moves)

Wieloelementowe ruchy typu cząstki swobodnej (free particle
multi slice moves ;staging algorithm)

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Ruchy wieloelementowe są konieczne:
Gdy wielkość łańcucha rośnie zastosowanie tylko ruchów
jednoelemetowych spowoduje, że układ bedzie poruszał się coraz
wolniej przez przestrzeń konfiguracyjną.
Rozważając równanie dyfuzji Smoluchowskiego dochodzi się do
wniosku, że dyfuzja środka masy c jest następująca:

h(δc)

2

i =

1

P

2

h(δr)

2

i ¬

A

P

3

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Jednoelementowe ruchy typu klasycznego:

Wybierz losowo jeden element łańcucha.

Wygeneruj nowe położenie zgodnie z dystrybucja jednorodną:

x

new

k

= x

k

+ [2 ∗ rand () + 1] .

Akceptacja ruchu

acc(o → n) = min(1, exp{−β[Φ(n) Φ(o)]}).

Powtórzyć poprzednie kroki P razy (cykl - sweep).

Oblicz estymatory żądanych wielkości.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Jednoelementowe ruchy typu cząstki swobodnej:

Wybierz losowo jeden element łańcucha.

Wygeneruj nowe położenie zgodnie z dystrybucja jednorodną:

N(x , σ) = N((x

k−1

+ x

k+1

)/2,

q

}

2

β/(2mP))

α(o → n) = exp{−βΦ

K

(n)} =

exp{−mP/2}

2

β[... + (x

k−1

− x

new

k

)

2

+ (x

new

k

− x

k+1

)

2

+ ...]} ∝

exp{−1/2[

x

new

k

(x

k−1

+x

k+1

)/2

σ

]

2

+ ...}

Akceptacja ruchu

acc(o → n) =

N(n)α(n → o)

N(o)α(o → n)

=

exp{−βΦ(n)} exp{−βΦ

K

(o)}

exp{−βΦ(o)} exp{−βΦ

K

(n)}

=

exp{−βΦ

V

(n)}

exp{−βΦ

V

(o)}

=

exp[(β/P)V (x

new
K

)]

exp[(β/P)V (x

K

)]

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Powtórzyć poprzednie kroki P razy (cykl - sweep).

Oblicz estymatory żądanych wielkości.

Dla dużego P potencjał V /P staje się bardzo mały oraz
x

k−1

≈ x

x +1

≈ x

k

, więc prawie wszystkie ruchy próbne są

akceptowane.

Nowe x

k

nie zależy od starego.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Wieloelementowe ruchy typu cząstki swobodnej:

Wybierz losowo fragment łańcucha x

1

, x

2

, ..., x

j

, x

j +1

.

Wygeneruj nowe położenie zgodnie z rozkładem:

α(o → n) = exp{−βΦ

K

(x

1

, x

2

, ..., x

j

, x

j +1

, ..., x

P

)}

= exp{−mP/2}

2

β[... + (x

1

− x

new

2

)

2

+ (x

new

2

− x

new

3

)

2

+ ...

+ (x

new

j

− x

j +1

)

2

+ ...]}

Powyższy wielowymiarowy rozkład normalny można
zdiagonalizować i przedstawić następująco

α(o → n) =

mP

2}

2

β

1

j

(x

1

− x

j +1

)

2

mP

2}

2

β

j

X

k=2

(

k

k − 1

)u

2

k

,

gdzie σ

2

k

=

k−1

k

}

2

β

mP

= 2

k−1

k

σ

2

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Akceptacja ruchu

acc(o → n) =

N(n)α(n → o)

N(o)α(o → n)

=

exp{−βΦ(n)} exp{−βΦ

K

(o)}

exp{−βΦ(o)} exp{−βΦ

K

(n)}

=

exp{−βΦ

V

(n)}

exp{−βΦ

V

(o)}

=

exp{−βΦ

V

(x

1

, x

new

2

, ..., x

new

j

, ..., x

P

)}

exp{−βΦ

V

(x

1

, x

2

, ..., x

j

, ..., x

P

)}

=

exp{−(β/P)[V (x

new

2

) + V (x

new

3

) + ... + V (x

new

j

)]}

exp{−(β/P)[V (x

2

) + V (x

3

) + ... + V (x

j

)]}

.

Długość segmentu j wybiera się tak aby prawdopodobieństwo
zaakceptowania ruchu wynosiło 40 50%.

Powtórzyć poprzednie kroki P razy i obliczyć estymatory.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Staging transformation:

exp{−

mP

2}

2

β

[(x

1

− x

2

)

2

+ (x

2

− x

3

)

2

+ ... + (x

j

− x

j +1

)

2

]}

(a − x )

2

+

1

n

(x − b)

2

=

n + 1

n

[x −

na + b

n + 1

]

2

+

1

n + 1

(a − b)

2

n = 1:

(x

1

−x

2

)

2

+(x

2

−x

3

)

2

=

2

1

[x

2

x

1

+ x

3

2

]

2

+

1

2

(x

1

−x

3

)

2

= 2u

2

2

+

1

2

(x

1

−x

3

)

2

u

2

= x

2

− x

2

,

x

2

=

x

1

+ x

3

2

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

n = 2:

1

2

(x

1

−x

3

)

2

+(x

3

−x

4

)

2

=

3

2

[x

3

x

1

+ 2x

4

3

]

2

+

1

3

(x

1

−x

4

)

2

=

3

2

u

2

3

+

1

3

(x

1

−x

4

)

2

u

3

= x

3

− x

3

,

x

3

=

x

1

+ 2x

4

3

.

...

n = j

1

j − 1

(x

1

− x

j

)

2

+ (x

j

− x

j +1

)

2

=

j

j − 1

[x

j

x

1

+ (j − 1)x

j +1

j

]

2

+

1

j

(x

1

− x

j +1

)

2

=

j

j − 1

u

2

j

+

1

j

(x

1

− x

j +1

)

2

u

j

= x

j

− x

j

,

x

j

=

x

1

+ (j − 1)x

j +1

j

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Podsumowując:

exp{−

mP

2}

2

β

j

X

k=1

(x

k

− x

k+1

)

2

}

= exp{−

mP

2}

2

βj

(x

1

− x

j +1

)

2

mP

2}

2

β

j

X

k=2

k

k − 1

u

2

k

}

= A exp{−

1

2

j

X

k=2

(

u

k

σ

k

)

2

},

gdzie

σ

k

= [

}

2

β

mP

k − 1

k

]

1/2

,

u

k

= x

k

− x

k

, x

k

=

x

1

+ (k − 1)x

k+1

k

(k = 2, ..., j ).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Przekształcenie odwrotne:

x

k

= u

k

+

x

1

+ (k − 1)x

k+1

k

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Estymatory energii:

Estymator termodynamiczny - bezpośrednie różniczkowanie
funkcji rozdziału:

Q

r

=C [β

−DNP/2

]

Z

d r

1

. . .

Z

d r

P

exp

(

−β

"

P

2β

2

P

X

n=1

N

X

i =1

m

i

r

n+1
i

r

n
i



2

+

1

P

P

X

n=1

V (r

n

)

#)

,

hE i =

log Q

r

∂β

DNP

2β

+

*

P

2β

2

P

X

n=1

N

X

i =1

m

i

(r

n+1
i

r

n
i

)

2

+

1

P

P

X

n=1

V (r

n

)

+

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Estymator wirialny:

Zamiana zmiennych x r/

β:

Q

r

= C

Z

d x

1

. . .

Z

d x

P

exp

(

P

2

P

X

n=1

N

X

i =1

m

j

x

n+1
i

x

n
i



2

β

P

P

X

n=1

V (β

1/2

x

n

)

)

.

hE i =

log Q

r

∂β

'

1

P

*

P

X

n=1

d {V [β

1/2

x

n

]β}

d β

+

'

1

P

*

P

X

n=1

d {V [(β + ∆β)

1/2

β

1/2

r

n

](β + ∆β)}

d β

+

1. J. Vanicek, W.H. Miller, J. Chem. Phys. 127, 114309 (2007)

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Estymator wirialny z usuniętym ruchem środka masy:
Zmiana współrzędnych y

s

r

s

r

1

, s = 2, ..., P i następnie

podstawienie x y/

β daje

Q

r

= C [β

−DNP/2

]

Z

d r

1

Z

d y

2

. . .

Z

d y

P

× exp{−β[

P

2β

2

N

X

i =1

m

i

(y

2
i

)

2

+

P−1

X

s=2

y

s+1
i

y

s
i



2

+ (y

P
i

)

2

!

+

1

P

V (r

1

) +

P

X

s=2

V (r

1

+ y

s

)

!

]},

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Q

r

= C [β

−DN/2

]

Z

d r

1

Z

d x

2

. . .

Z

d x

P

× exp{−

P

2

N

X

i =1

m

i

(x

2
i

)

2

+

P−1

X

s=2

x

s+1
i

x

s
i



2

+ (x

P
i

)

2

!

+

β

P

V (r

1

) +

P

X

s=2

V (r

1

+ β

1/2

x

s

)

!

]},

hE i =

log Q

r

∂β

'

DN

2β

+

1

P

*

P

X

n=1

d {V [r

1

+ β

1/2

x

n

]β}

d β

+

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Postępując analogicznie dla kolejnych elementów łancucha i
uśredniając

hE i =

log Q

r

∂β

'

DN

2β

+

1

P

*

P

X

n=1

d {V [r

C

+ β

1/2

x

n

]β}

d β

+

'

DN

2β

+

1

P

*

P

X

n=1

d {V [r

C

+ (β + ∆β)

1/2

β

1/2

(r

n

r

C

)](β + ∆β)}

d β

+

,

gdzie r

C

i

=

P

P
s
=1

r

s

i

/P.

Procedura ta usuwa ruch środka masy redukując błąd statystyczny.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Przykład oscylator harmoniczny:

hE i = ω



1

2

+

1

exp βω − 1



lim

ω→0

ω

exp (βω) 1

=

1

β

=⇒ hE i '

1

β

(ωβ  1)

hE i =

1

2

ω (ωβ  1)

Krok kinetyczny: σ =

q

}

2

β

2mP

Krok potencjalny: exp(

1
2

βmω

2

x

2

) = exp(

1
2

x

2

σ

2

) ⇒ σ =

1

ω

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Zastosowania PIMC:

PIMC jest metodą obliczania wielkości równowagowych w
zespole kanonicznym.
Układy zawierające lekkie jądra w niskich temperaturach
wykazują efekty kwantowe w zakresie od reżimu
kwaziklasycznego (np. stały Ar ) do silnie kwantowego (np.
nadciekły He)

przejścia fazowe z efektami izotopowymi np. stały H

2

;

transfer elektronów i protonów (częste w reakcjach
biochemicznych)
dynamika klastrów wody;
kondensacja Bose’go-Einsteina (symulacja kondensacji

3

He -

duży sukces PIMC)

Solwatowane elektrony; modyfikacja struktury
rozpuszczalnika; zmiana mobilności elektronu; fotochemia;
przejścia metal-dielektryk obserwowane w amoniakalnych
roztworach metali alkalicznych.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Kwantowa dynamika Monte Carlo - PIMC

Klastry; ważne z powodu umiejscowienia pomiędzy
molekułami a ciałami stałymi np. wykazują zachowania
analogiczne do przejść fazowych; pokazane zostało obniżenie
temperatury przejść fazowych dla H

2

, D

2

, Ne.

Adsorpcja; jedno z pierwszych zagadnień to adsorpcja helu na
graficie - symulacje potwierdziły eksperymentalne diagramy
fazowe; adsorpcja w strukturach porowatych - zeolity.

Reakcje chemiczne (stałe szybkości reakcji chemicznych i
ogólniej procesów kwantowych).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wyklad 7

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wariacyjna metoda Monte Carlo (VMC) i dyfuzyjna
metoda Monte Carlo (DMC)

Wariacyjna i dyfuzyjna metoda Monte Carlo - są to metody
oparte na funkcji falowej; są one metodami chemii kwantowej.

Służą one jako wzorce dla innych metod.

Uzupełniają one mniej wymagającą metodę DFT dając
dokładniejsze rezultaty i głębsze zrozumienie fizyki korelacji
elektronowej.

Algorytmy tych metod są wewnętrznie równoległe i
pozwalają badać układy z nawet ponad 1000 elektronów.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wariacyjna metoda Monte Carlo (VMC) i dyfuzyjna
metoda Monte Carlo (DMC)

Metoda VMC - po raz pierwszy zastosowana do ciekłego

4

He

(McMillan, 1965).

Metoda DMC - w wersji ze stałymi węzłami (fixed-node) po
raz pierwszy zastosowana do gazu elektronowego (Ceperley,
Alder, 1980).

Techniki minimalizacji wariancji do optymalizacji próbnych
funkcji falowych - Umrigar, Wilson, Wilkins, 1988.

Czas potrzebny do wyznaczenia energii z daną dokładnością w
obydwu metodach skaluje się jak N

3

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wariacyjna metoda Monte Carlo (VMC) i dyfuzyjna
metoda Monte Carlo (DMC)

Dla małych układów DMC osiąga dokładność chemiczną
tzn. 1kcal /mol ≈ 0.04eV /molekua. Metoda ta korzystnie
skaluje się z wielkością układu - dokładność nie spada zbyt
szybko z N; aby osiągnąć dużą dokładność potrzebne są
dokładne funkcje falowe ale stochastyczna ich generacja
powoduje, że rezultaty symulacji są wolne od błędów
skończonej bazy.

W metodzie VMC jakość wyników jest całkowicie
zdeterminowana przez jakość wybranej próbnej funkcji falowej.

Obydwie metody najlepiej nadają się do obliczeń energii ze
względu na korzystną własność zerowej wariancji - gdy
funkcja próbna zbliża się do dokładnej (stanu podstawowego
lub wzbudzonego) fluktuacje statystyczne energii zbliżają się
do zera.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wariacyjna metoda Monte Carlo (VMC) i dyfuzyjna
metoda Monte Carlo (DMC)

Metody te nie są tak dobre dla stanów wzbudzonych ale mimo
to są stosowane z sukcesem do obliczania wielu własności
stanów wzbudzonych atomów, molekół i ciał stałych.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wariacyjna metoda Monte Carlo

Opiera się na zasadzie wariacyjnej; Ψ

T

- funkcja próbna.

Ψ

T

, Ψ

T

- muszą być ciągłe tam, gdzie potencjał ma

wartość skończoną.

Całki

R

Ψ


T

Ψ

T

,

R

Ψ


T

ˆ

HΨ

T

oraz

R

Ψ


T

ˆ

H

2

Ψ

T

muszą istnieć

(ostatnia zapewnia, że wariancja energii będzie skończona).

Zasada wariacyjna daje ograniczenie górne na energię stanu
podstawowego:

E

V

=

R

Ψ


T

(R) ˆ

HΨ

T

(R)d R

R

Ψ


T

(R

T

(R)d R

­ E

0

.

Aby zastosować algorytm Metropolisa przedstawiamy E

V

w

postaci

E

V

=

R

|Ψ

T

(R)|

2

T

(R)

1

ˆ

HΨ

T

(R)]d R

R

|Ψ

T

(R)|

2

d R

­ E

0

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wariacyjna metoda Monte Carlo

Z powyższego wzoru wynika, że próbkujemy przestrzeń
konfiguracyjną zgodnie z prawdopodobieństwem

|Ψ

T

(R)|

2

/

Z

|Ψ

T

(R)|

2

d R.

Energia lokalna w każdym z tych punktów jest dana przez

E

L

= Ψ

T

(R)

1

ˆ

HΨ

T

(R).

Ostatecznie średnia energia z symulacji wynosi

E

V

1

M

M

X

m=1

E

L

(R

m

).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Wariacyjna metoda Monte Carlo

Ruchy próbne otrzymuje się zwykle z rozkładu Gaussa o
początku w aktualnej pozycji danej cząstki.

Inne wielkości niż energia także mogą być wyrażone jako
3N-wymiarowe całki.

Można obniżyć wariancję z jaką oblicza się daną wielkość
modyfikując estymator tak, aby wartość oczekiwana pozostała
niezmieniona.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dyfuzyjna metoda Monte Carlo

Jest to metoda rozwiązywania równania Schr¨

odingera z

urojonym czasem

−∂

t

Φ(R, t) = ( ˆ

H − E

T

)Φ(R, t),

gdzie t jest rzeczywistą zmienną mierzącą czas urojony.

Zasada wariacyjna dla funkcji o ustalonej powierzchni
węzłowej - jeżeli energia DMC dla danego obszaru
ograniczonego powierzchnią węzłową (identyfikowaną zmienną
α) wynosi E

α

0

to

E

α

0

­ E

0

,

gdzie E

0

jest energią (ścisłą) stanu podstawowego. Jeżeli

powierzchnia węzłowa funkcji próbnej Ψ

T

(R) jest taka sama

jak dokładnego stanu podstawowego, to zachodzi równość
powyższych energii.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dyfuzyjna metoda Monte Carlo

“Twierdzenie kafelkowe” (tiling theorem) - stany podstawowe
wszytkich obszarów należą do tej samej klasy (zdefiniowanej
przez równoważność ze względu na permutacje PR).

Definiując funkcję f (R, t) = Φ(R, t)Ψ(R) oraz prędkość dryftu

v

D

(R) = ln |Ψ

T

(R)| = Ψ

T

(R)

1

Ψ

T

(R),

z równanie Schr¨

odingera z urojonym czasem przyjmuje postać

−∂

t

f (R, t) =

1

2

2

f (R, t)+∇·[v

D

(R)f (R, t)]+[E

L

(R)−E

T

]f (R, t).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dyfuzyjna metoda Monte Carlo

Odpowiednie równanie całkowe jest następujące

f (R, t + τ ) =

Z

˜

G (R R

0

, τ )f (R

0

, t)d R

0

,

gdzie zmodyfikowana funkcja Greena

˜

G (R R

0

, τ ) Ψ

T

(R)G (R R

0

, τ

T

(R

0

)

1

.

W przybliżeniu krótkiego czasu

˜

G (R R

0

, τ ) ≈ G

d

(R R

0

, τ )G

b

(R R

0

, τ ),

G

d

(R R

0

, τ ) = (2πτ )

3N/2

exp

"

[R R

0

− τ v

D

(R

0

)]

2

2τ

#

,

G

b

(R R

0

, τ ) = exp{−τ [E

L

(R) + E

L

(R

0

) 2E

T

]/2}.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dyfuzyjna metoda Monte Carlo

Prędkość dryftu v

D

(R) powoduje przemieszczanie się

“walkerów“ w kierunku wzrastającego |Ψ

T

|. Także zawsze,

gdy ”walker“ zbliża się do powierzchni węzłowej v

D

rośnie i

oddala go od tej powierzchni.

Funkcja Greena jest przybliżona zatem czasem następuje
przekraczenie powierzchni węzłowej.

Przebieg symulacji poprawia akceptacja z użyciem poniższego
prawdopodobieństwa

p

accept

(R R

0

) = min

"

1,

G

d

(R R

0

, τ )G

b

(R

0

R, τ

T

(R)

2

G

d

(R

0

R, τ )G

b

(R R

0

, τ

T

(R

0

)

2

#

= min

"

1,

G

d

(R R

0

, τ

T

(R)

2

G

d

(R

0

R, τ

T

(R

0

)

2

#

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Dyfuzyjna metoda Monte Carlo

Rezultatem metody DMC w opisanej wersji jest rozkład
opisany dystrybucją f (R, t).

Energia obliczana jest z użyciem tak zwanego estymatora
mieszanego

E

D

=

hΨ

0

| ˆ

H|Ψ

T

i

hΨ

0

|Ψ

T

i

= lim

τ →∞

R

f (R, τ )E

L

(R)d R

R

f (R, τ )d R

1

M

X

m

E

L

(R

m

).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Algorytm DMC

1

Wygenerowanie zbiorów położeń początkowych zgodnie z
pewną dystrubucją początkową (zwykle z |Ψ

T

|

2

używając

VMC). Obliczyć ich energie lokalne.

2

Obliczyć prędkość dryftu v

D

każdego “walkera”.

3

Jeżeli τ jest krokiem czasowym nowe położenie oblicza się
według wzoru

R = R

0

+ χ + τ v

D

(R

0

),

gdzie χ jest 3D-wymiarowym wektorem liczb losowych o
rozkładzie normalnym (o średniej zero i wariancji τ ).

4

Sprawdzić, czy “walker” przekroczył powierzchnię węzłową
(przez sprawdzenie znaku funkcji próbnej) - gdy tak się stało
wraca się do poprzedniego położenia.

5

Akceptacja ruchu z prawdopodobieństwem p

accept

(R R

0

).

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Algorytm DMC

1

Obliczenie liczby kopii, które kontynuują symulację

M

new

= INT (η + exp{−τ [E

L

(R) + E

L

(R

0

) 2E

T

]/2}),

gdzie η - liczba losowa o rozkładzie jednorodnym na przedziale
[0, 1].

2

Zachować wielkości, którymi się interesujemy (np. średnie E

L

ze zbioru “walkerów“).

3

Po początkowym rozgrzaniu symulacji kroki 2 7 powtarzać
do uzyskania wystarczająco małego błędu. Wartość E

T

jest co

pewien czas dostosowywana tak, aby utrzymać średnią ilość
”walkerów“ według wzoru

E

T

← E

T

− C

E

ln(M

act

/M

ave

),

gdzie C

E

jest dodatnią stałą kontrolującą szybkość osiągania

zakładanej liczby M

ave

.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Funkcje próbne metod VMC i DMC

Obliczenie funkcji próbnej jest najbardziej wymagającym
etapem metod VMC i DMC. Zatem muszą być one zarówno
dokładne i łatwe do obliczenia.

Używa się funkcji typu Slatera-Jastrowa (pojedynczy
wyznacznik Slatera pomnożony przez całkowicie symetryczny
czynnik korekcyjny Jastrowa, który optymalizuje się).

Ψ(X) = e

J(X)

D(X),

X = (x

1

, x

2

, ..., x

N

), x

i

= {r

i

, σ

i

}.

Wyznacznik Slatera otrzymywany jest zwykle z metod LDA
lub HF.

Jednowyznacznikowa postać funkcji jest zwykle wystarczająca.

background image

Wprowadzenie

Pola siłowe

Klasyczna metoda Monte Carlo

Kwantowe metody Monte Carlo

Funkcje próbne metod VMC i DMC

Czynnik Jastrowa zawiera zwykle człony jedno- i dwu-ciałowe

J(X) =

N

X

i =1

χ(x

i

)

1

2

N

X

i =1

N

X

j =1,j 6=i

u(x

i

, x

j

),

u opisuje korelację międzyelektronową a χ - korelację
elektron-jądro.

Zwykle ze zmiennych usuwa się spin i zapisuje funkcję próbną
z iloczynem wyznaczników z orbitalami o spinie w dół i w górę

Ψ(R) = e

J(R)

D

(r

1

, ..., r

N↑

)D

(r

N

+1

, ..., r

N

).

Korzyść - z obliczeniowego punktu widzenia lepiej jest mieć
dwa mniejsze wyznaczniki niż jeden duży.


Document Outline


Wyszukiwarka

Podobne podstrony:
Metody Monte Carlo
Metody Monte Carlo
Probabilistyczna ocena niezawodności konstrukcji metodami Monte Carlo z wykorzystaniem SSN
07 monte carlo
08 opis wynikow monte carlo
Wyklad 6 Monte Carlo
06 Metoda Monte Carlo 25 06 2007id 6332 ppt
Pytania z PCR 2, Studia Biotechnologia, Semestr 7 - II stopnia - mikrobiologia molekularna, Metody P
Monte Carlo calka podwojna prezentacja 1
Markov chain Monte Carlo Kolokwium1
monte carlo 1911
Zasady projektowania starterow, Studia Biotechnologia, Semestr 7 - II stopnia - mikrobiologia moleku
Zadanie 04 Monte-Carlo, Niezawodność konstr, niezawodność, 2 projekt
CHEVROLET MONTE CARLO 1995 2005
Markov chain Monte Carlo MCMC02
Markov chain Monte Carlo, MCMC02
Monte Carlo calka podwojna prezentacja 3

więcej podobnych podstron