Складність моделювання МД


14

Я новачок у моделюванні молекулярної динаміки (МД). Яка складність моделювання молекулярної динаміки з точки зору часу моделювання? Іншими словами, якщо я хочу збільшити модельований час з 10 наносекунд до 20 наносекунд, що я можу розраховувати на збільшення часу виконання?

Відповіді:


16

O(n)Δт


6
Крім того, складність з точки зору модельованого розміру системи, як правило, масштабується з O (n ^ 2), коли не використовується модифікована електростатика, наприклад, PME.
Кіт Калленберг

1
@KeithCallenberg Це правда; Я не згадував про це, оскільки питання не задавав цього. Це могло б бути більш повним , щоб сказати , що це , як ваги , O(n^2)O(t)де nє розмір (число частинок) , і tце число кроків по часу (проміжок часу моделювали , поділений на розмірі кожного тимчасового кроку).
Брайан Діггс

1
Це трохи складніше, ніж це, чи не так? Це повинно бути O (N ^ 2), якщо ви вивчаєте системи без відсічок; O (N log N), якщо ви працюєте з незарядженими системами з обрізаними або зарядженими системами з сітчастими підходами.
aeismail
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.