Skip to content

Cercle Blog

We've got something interesting

Lista Verlet

Posted on Agosto 12, 2021 By admin Nessun commento su Lista Verlet

Una lista Verlet (dal nome di Loup Verlet) è una struttura dati nelle simulazioni di dinamica molecolare per mantenere in modo efficiente una lista di tutte le particelle entro una data distanza di cut-off l’una dall’altra.

Questo metodo può essere facilmente applicato alle simulazioni Monte Carlo. Per le interazioni a corto raggio, viene in genere utilizzato un raggio di cut-off, oltre il quale le interazioni di particelle sono considerate “abbastanza vicine” a zero da essere ignorate in modo sicuro. Per ogni particella, viene costruita una lista di Verlet che elenca tutte le altre particelle all’interno della potenziale distanza di cut-off, più qualche distanza in più in modo che la lista possa essere utilizzata per diversi “sweep” Monte Carlo consecutivi (set di passi o mosse Monte Carlo) prima di essere aggiornata. Se si desidera utilizzare lo stesso Verlet elenco n {\displaystyle n} n volte prima di aggiornare, quindi il cut-off a distanza per l’inclusione nella Verlet elenco deve essere R c + 2 n d {\displaystyle R{c}+2} R{c}+2, dove R c {\displaystyle R{c}} R{c} è il cut-off a distanza del potenziale, e d {\displaystyle d} d è il massimo Monte Carlo passaggio (spostare) di una singola particella. E così abbiamo pensato di spendere di ordine N 2 {\displaystyle N^{2}} N^{2} tempo, per calcolare la Verlet liste ( N {\displaystyle N} N è il numero totale di particelle), ma sono ricompensati con n {\displaystyle n} n Monte Carlo “spazza” di ordine N n 2 {\displaystyle Nn^{2}} Nn^{2} invece che N N {\displaystyle NN} NN. Ottimizzando la nostra scelta di n {\displaystyle n} n può essere dimostrato che Verlet elenchi consentono di convertire i file O ( N 2 ) {\displaystyle O(N^{2})} O(N^{2}) problema di Monte Carlo, che spazia da un O ( N 5 / 3 ) {\displaystyle O(N^{5/3})} {\displaystyle O(N^{5/3})} problema.

L’utilizzo di elenchi di celle per identificare i vicini più vicini in O ( N ) {\displaystyle O(N)}O(N) riduce ulteriormente il costo computazionale.

Articles

Navigazione articoli

Previous Post: Fatturazione delle opzioni negative
Next Post: 1 Luglio 2020 – NATIONAL POSTAL WORKER DAY-NATIONAL CREATIVE ICE CREAM FLAVORS DAY-NATIONAL GINGERSNAP DAY-NATIONAL US AFFRANCATURA STAMP DAY

More Related Articles

Il cambiamento di solito non arriva così velocemente Articles
Nazionale apprezzare un giorno del drago 2021 Articles
Gli 8 piloti NASCAR più odiati di 2018 Articles
Questa donna dice di perdere 76 libbre. L’ha aiutata a diventare una mamma migliore: “Ero sovrappeso ed ero stanco” Articles
Nuova contea di Hannover Articles
Nematocera Articles

Lascia un commento Annulla risposta

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *

Archivi

  • Febbraio 2022
  • Gennaio 2022
  • Dicembre 2021
  • Novembre 2021
  • Ottobre 2021
  • Settembre 2021
  • Agosto 2021
  • Luglio 2021
  • Giugno 2021
  • Deutsch
  • Nederlands
  • Svenska
  • Norsk
  • Dansk
  • Español
  • Français
  • Português
  • Italiano
  • Română
  • Polski
  • Čeština
  • Magyar
  • Suomi
  • 日本語
  • 한국어

Meta

  • Accedi
  • Feed dei contenuti
  • Feed dei commenti
  • WordPress.org

Copyright © 2022 Cercle Blog.

Powered by PressBook Blog WordPress theme