Skip to content

Cercle Blog

We've got something interesting

Verlet-luettelo

Posted on 12 elokuun, 2021 By admin Ei kommentteja artikkeliin Verlet-luettelo

Verlet-luettelo (nimetty Loup Verletin mukaan) on molekyylidynamiikan simulaatioissa esiintyvä tietorakenne, jolla ylläpidetään tehokkaasti luetteloa kaikista hiukkasista tietyllä katkoetäisyydellä toisistaan.

tätä menetelmää voidaan helposti soveltaa Monte Carlon simulaatioihin. Lyhyen kantaman vuorovaikutuksissa käytetään tyypillisesti katkaisusädettä, jonka yli hiukkasten vuorovaikutukset katsotaan ”riittävän lähelle” nollaa, jotta ne voidaan turvallisesti sivuuttaa. Jokaiselle hiukkaselle rakennetaan Verlet-lista, joka luettelee kaikki muut potentiaalisen katkaisuetäisyyden sisällä olevat hiukkaset sekä jonkin verran ylimääräistä etäisyyttä, jotta luetteloa voidaan käyttää useisiin peräkkäisiin Monte Carlon ”pyyhkäisyihin” (joukko Monte Carlon askelia tai siirtoja) ennen kuin se päivitetään. Jos haluamme käyttää samaa Verlet-luetteloa n {\displaystyle N} n kertaa ennen päivitystä, niin katkaisuetäisyyden Verlet-luetteloon sisällyttämiseksi tulisi olla R C + 2 n d {\displaystyle R_{C}+2nd} R_{C}+2nd, missä r c {\displaystyle R_{C}} R_{C} on katkaisuetäisyys potentiaali, ja D {\displaystyle d} d on yksittäisen hiukkasen suurin Monte Carlo-vaihe (siirto). Täten käytämme kertalukua n 2 {\displaystyle N^{2}} n^{2} aikaa Verlet-luetteloiden laskemiseen ( n {\displaystyle N} n on hiukkasten kokonaismäärä), mutta saamme palkinnoksi n {\displaystyle N} n Monte Carlon ”pyyhkäisyt” kertalukua n n 2 {\displaystyle nn^{2}} nn^{2} sijasta N n {\displaystyle nn} nn. Optimoimalla valintamme n {\displaystyle N} n voidaan osoittaa, että Verlet-luetteloiden avulla voidaan muuntaa o(n 2 ) {\displaystyle O (N^{2})}  O (n^{2}) Monte Carlon pyyhkäisyjen ongelma O (N 5 / 3) {\displaystyle O(N^{5/3})} {\displaystyle O (n^{5/3})} ongelma.

käyttämällä soluluetteloita lähimpien naapureiden tunnistamiseksi o(n) {\displaystyle O(n)} O (n) vähentää laskennallisia kustannuksia entisestään.

Articles

Artikkelien selaus

Previous Post: Negatiivinen optiolaskutus
Next Post: July 1, 2020 – NATIONAL POSTAL WORKER DAY – NATIONAL CREATIVE ICE CREAM FLAVORS DAY – NATIONAL Gingersnap DAY-NATIONAL U. S. Postimerkin päivä

More Related Articles

miten meditaatiota käytetään migreenin torjumiseen Articles
NBA: n some-kohun sisällä: ideoita Varastettavaksi Articles
Muammar al-Gaddafi faktoja lapsille Articles
Arch height change during sit-to-stand: an alternative for the navicular drop test Articles
Vastasyntyneiden endotrakeaalinen intubaatio / ADC Education & Practice Edition Articles
Paras Matcha vihreä tee Chia vanukas Articles

Vastaa Peruuta vastaus

Sähköpostiosoitettasi ei julkaista. Pakolliset kentät on merkitty *

Arkistot

  • helmikuu 2022
  • tammikuu 2022
  • joulukuu 2021
  • marraskuu 2021
  • lokakuu 2021
  • syyskuu 2021
  • elokuu 2021
  • heinäkuu 2021
  • kesäkuu 2021
  • Deutsch
  • Nederlands
  • Svenska
  • Norsk
  • Dansk
  • Español
  • Français
  • Português
  • Italiano
  • Română
  • Polski
  • Čeština
  • Magyar
  • Suomi
  • 日本語
  • 한국어

Meta

  • Kirjaudu sisään
  • Sisältösyöte
  • Kommenttisyöte
  • WordPress.org

Copyright © 2022 Cercle Blog.

Powered by PressBook Blog WordPress theme