Lekce 12 Metoda Monte Carlo III Technologie (kanonický soubor)

Slides:



Advertisements
Podobné prezentace
Lineární klasifikátor
Advertisements

GENEROVÁNÍ PSEUDONÁHODNÝCH ČÍSEL
Analýza spolehlivosti tlakové nádoby metodou Monte Carlo Jakub Nedbálek Katedra Aplikované Matematiky, Fakulta Elektrotechniky a Informatiky VŠB - Technická.
Dynamické systémy.
MARKOVSKÉ ŘETĚZCE.
1 DFT a empirické modely interakcí v Monte Carlo simulacích klastrů molekul vody Lenka Ličmanová
Počítačová grafika III – Monte Carlo integrování II Jaroslav Křivánek, MFF UK
Lekce 7 Metoda molekulární dynamiky I Úvod KFY/PMFCHLekce 7 – Metoda molekulární dynamiky Osnova 1.Princip metody 2.Ingredience 3.Počáteční podmínky 4.Časová.
Testování statistických hypotéz
IDEÁLNÍ PLYN Stavová rovnice.
NORMOVANÉ NORMÁLNÍ ROZDĚLENÍ
EDA pro časové řady.
Kalmanuv filtr pro zpracování signálů a navigaci
Lekce 1 Modelování a simulace
Lekce 9 Metoda molekulární dynamiky III Technologie Osnova 1. Výpočet sil 2. Výpočet termodynamických parametrů 3. Ekvilibrizační a simulační část MD simulace.
KFY/PMFCHLekce 3 – Základy teorie pravděpodobnosti Osnova 1. Statistický experiment 2. Pravděpodobnost 3. Rozdělení pravděpodobnosti 4. Náhodné proměnné.
Metoda molekulární dynamiky II Numerická integrace pohybových rovnic
Lekce 6 Slabé mezimolekulové interakce Osnova 1. Původ a význam slabých mezimolekulových interakcí 2. Předpoklad párové aditivity 3. Modely párových interakčních.
Lekce 2 Mechanika soustavy mnoha částic
Genetické algoritmy. V průběhu výpočtu používají náhodné operace. Algoritmus není jednoznačný, může projít více cestami. Nezaručují nalezení řešení.
David Kramoliš Vedoucí práce: Doc. RNDr. René Kalus, Ph.D.
Počítačová grafika III – Monte Carlo integrování
ZÁPADOČESKÁ UNIVERZITA Fakulta aplikovaných věd Semestrální práce z předmětu Matematické modelování NESATCIONÁRNÍ VEDENÍ TEPLA – POROVNÁNÍ VÝPOČTU S.
Optimalizace v simulačním modelování. Obecně o optimalizaci  Optimalizovat znamená maximalizovat nebo minimalizovat parametrech (např. počet obslužných.
Lineární programování Simplexový algoritmus
Lekce 13 Počítačový experiment a jeho místo ve fyzice a chemii Osnova 1. Počítačový experiment 2. Srovnání s reálným experimentem 3. Výhody počítačového.
Základy mechaniky tekutin a turbulence
Získávání informací Získání informací o reálném systému
Statistická mechanika - Boltzmannův distribuční zákon
Molekulová fyzika a termika
Optimalizační úlohy i pro nadané žáky základních škol
Statistika Vypracoval: Mgr. Lukáš Bičík
Náhoda, generátory náhodných čísel
IONIZAČNÍ POTENCIÁLY A FÁZOVÉ PŘECHODY KLASTRŮ ARGONU
STANOVENÍ NEJISTOT PŘI VÝPOŠTU KONTAMINACE ZASAŽENÉHO ÚZEMÍ
Richard Lipka Katedra informatiky a výpočetní techniky Fakulta aplikovaných věd Západočeská univerzita, Plzeň 1.
Generování náhodných veličin (2) Spojitá rozdělení
Konvergenční testy Bc. Jakub Malohlava. Simulace  Monte Carlo  výpočet souborových středních hodnot za pomocí Markovových řetězců  parallel tempering.
Systém rizikové analýzy při statickém návrhu podzemního díla Jan Pruška.
Charakteristiky výstupního procesu systémů hromadné obsluhy Martin Meca ČVUT, Fakulta strojní.
Optimalizace versus simulace 9.přednáška. Obecně o optimalizaci  Maximalizovat nebo minimalizovat omezujících podmínkách.  Maximalizovat nebo minimalizovat.
Náhoda, generátory náhodných čísel
PRAVDĚPODOBNOST A MATEMATICKÁ STATISTIKA Úvod, kombinatorika
Jedno-indexový model a určení podílů cenných papírů v portfoliu
Experimentální fyzika I. 2
SIGNÁLY A SOUSTAVY V MATEMATICKÉ BIOLOGII
2. Vybrané základní pojmy matematické statistiky
Generování náhodných čísel
Monte Carlo simulace Experimentální fyzika I/3. Princip metody Problémy které nelze řešit analyticky je možné modelovat na základě statistického chování.
5.4. Účinné průřezy tepelných neutronů
Modeling claim size in time via copulas (Gaida Pettere & Tonu Kollo) Mgr. Jan Šváb
Optimalizace versus simulace 8.přednáška. Obecně o optimalizaci  Maximalizovat nebo minimalizovat omezujících podmínkách.  Maximalizovat nebo minimalizovat.
Diference a diferenciál Způsoby vyčíslování termodynamických dat.
BioTech 2011, Strážná. O čem to bude? Stochastické simulace Diferenciální rovnice (ODR) Automaty.
Monte Carlo simulace hexameru vody Autor: Bc. Lenka Ličmanová Vedoucí práce: Mgr. Aleš Vítek Seminář KFY PŘF OU.
FEL ČVUT, katedra ekonomiky, manažerství a humanitních věd © Oldřich Starý, 2012 Finanční management Analýza projektu.
Molekulová fyzika 2. Sada pomocných snímků „Teplota“
Testování hypotéz Otestujte,… Ověřte,… Prokažte,… že střední věk (tj.  ) …činí 40 let (= 40) …je alespoň 40 let (≥ 40)
Chyby měření / nejistoty měření
Stavová rovnice ideálního plynu
Stochastické procesy a Markovovy řetězce
Základní pojmy v automatizační technice
Molekulární dynamika vody a alkoholů
Induktivní statistika
Monte Carlo Typy MC simulací
Metoda molekulární dynamiky
Vnitřní energie plynu, ekvipartiční teorém
Plánování přesnosti měření v IG Úvod – základní nástroje TCHAVP
Induktivní statistika
Elektrárny 1 Přednáška č.3
Transkript prezentace:

Lekce 12 Metoda Monte Carlo III Technologie (kanonický soubor) Osnova 1. Výpočet interakční energie 2. Výpočet termodynamických parametrů Ekvilibrizační a simulační část MC simulace Náhodná čísla KFY/PMFCH Lekce 12 – Metoda Monte Carlo III

Výpočet interakční energie Pravděpodobnost přijetí (i+1)-ní konfigurace Výpočet interakční energie W je numericky nejnáročnější část MC simulace. Předpoklad párové aditivity interakcí - pro výpočet pravděpodobnosti přijetí (i +1)-ní konfigurace musíme znát W(i+1) a W(i ), - suma na pravé straně zahrnuje celkem N(N-1)/2 sčítanců Pozor! Do sumy nutno zahrnout všechny podstatné příspěvky (nejen v rámci základní buňky), tedy ! KFY/PMFCH Lekce 12 – Metoda Monte Carlo III

Výpočet interakční energie Krátkodosahové síly J a K indexují částice uvnitř a j vně základní buňky, ostatní viz lekce 9. (Pro jednoduchost předpokládáme částice jediného typu.) Obvykle volíme dostatečně velké R a integrální korekci zanedbáme Dlouhodosahové síly Integrální korekci nelze zanedbat, používáme speciální techniky – Ewaldova sumace. KFY/PMFCH Lekce 12 – Metoda Monte Carlo III

Výpočet termodynamických veličin Vnitřní energie (U ) N je počet částic v základní buňce. Střední hodnota interakční energie kde r = N /V je hustota počtu částic (opět částice jednoho typu). Teplota (T ) V kanonické metodě MC je nastavitelným parametrem (konstantou). KFY/PMFCH Lekce 12 – Metoda Monte Carlo III

Výpočet termodynamických veličin Tepelná kapacita (CV) kde Pozor! Vzorec platí pouze pro kanonický soubor, v případě mikrokanonického souboru nutno použít postup uvedený v lekci 9. KFY/PMFCH Lekce 12 – Metoda Monte Carlo III

Výpočet termodynamických veličin Tlak (P ) Ve vnitřní sumě sčítáme přes všechny částice uvnitř základní buňky, srovnejte se vzorcem pro výpočet tlaku v MD simulaci (viz lekce 9). KFY/PMFCH Lekce 12 – Metoda Monte Carlo III

Ekvilibrizační a simulační část MC simulace MC simulace (n = n E + n S) = ekvilibrizace (n E) + simulace (n E). Ekvilibrizace Prvořadá otázka Kolik kroků musí zahrnovat ekvilibrizační část (n E = ?). Nepříliš povzbudivá odpověď Neexistuje jednoznačné pravidlo, závisí na studovaném modelu a počítaných veličinách. Postup Sledujeme vývoj okamžitých hodnot vybraných veličin: - celkové energie, - kinetické energie, - potenciální energie - veličin, které sledujeme (např. viriál). Dvě možnosti - systematický drift  ekvilibrizace, - náhodný šum kolem jisté střední hodnoty  simulace. KFY/PMFCH Lekce 12 – Metoda Monte Carlo III

Ekvilibrizační a simulační část MC simulace Záznam dat k dalšímu zpracování. průběžný záznam polohových vektorů, výpočet středních hodnot na závěr šetří výpočetní čas (v budoucnu můžeme dopočítat jakýkoliv parametr, který nebyl do výpočtů původně zahrnut), - velmi velké nároky na paměť, přesto ale nižší než v simulaci MD (1000 částic, 100 000 simulačních kroků, záznam ve dvojnásobné přesnosti: 2,24 GB) průběžný výpočet předem definovaných parametrů šetří paměť, při rozšíření množiny sledovaných parametrů nutno celou simulaci zopakovat. KFY/PMFCH Lekce 12 – Metoda Monte Carlo III

Náhodná čísla Klíčová ingredience MC výpočtů - Markovovy řetězce náhodných konfigurací studovaného systému. V praxi to znamená nutnost umět generovat náhodná čísla na intervalu (0,1), tj. posloupnosti takových čísel, které nejeví navenek žádnou pravidelnost a jsou rozloženy rovnoměrně na (0,1). V naprosté většině případů se používají čísla pseudonáhodná: - deterministický výpočet, - ale mezi generovanými čísly není zjevná souvislost. Obvykle používáme rekurentní algoritmy Xi = F (Xi-1, Xi-2, …, Xi –I ) s násadou (seed) X1, X2, …, XI-1. KFY/PMFCH Lekce 12 – Metoda Monte Carlo III

Náhodná čísla Požadavky na generátory náhodných čísel velká perioda, rovnoměrné rozložení na intervalu (0,1), maximální potlačení korelací dvou, tří atd. po sobě jdoucích čísel, rychlý výpočet. Příklad – kongruenční generátory C = 57, M = 232 : perioda 232/8 = 229 C = 57, M = 231-1 : perioda 231-2 KFY/PMFCH Lekce 12 – Metoda Monte Carlo III

Doporučená literatura I. NEZBEDA, J. KOLAFA, M. KOTRLA Úvod do počítačových simulací, kap. 4, 5, dodatek 12.1 Karolinum, Praha 2003 D. P. LANDAU, K. BINDER A Guide to MC Simulations in Statistical Physics Cambridge University Press, Cambridge 2005 M. M. WOOLFSON, G. J. PERT An Introduction to Computer Simulation, kap. 4 Oxford University Press, New York 1999 A. HINCHLIFFE Molecular Modelling for Beginners, kap. 10 J. Wiley, Chchester 2006 KFY/PMFCH Lekce 12 – Metoda Monte Carlo III