MDシミュレーションの複雑さ


14

私は分子動力学(MD)シミュレーションが初めてです。シミュレーション時間に関する分子動力学シミュレーションの複雑さは何ですか?言い換えると、シミュレーション時間を10ナノ秒から20ナノ秒に増やしたい場合、ランタイムの増加に関して何が期待できますか?

回答:


16

分子動力学シミュレーションは、(線形であるO(n)(単一のタイムステップ(と仮定してシミュレートされた時間の長さ))変化しません)。各タイムステップは前の構成にのみ依存するため(前の構成には依存しないため)、タイムステップの数を増やすと、時間は直線的に増加します。t


6
さらに、シミュレートされたシステムサイズに関する複雑さは、PMEのような修正された静電気を使用しない場合、通常O(n ^ 2)に比例します。
キースカレンバーグ

1
@KeithCallenbergそれは本当です。質問がそれを尋ねなかったので、私はそれを言及しませんでした。のようにスケールと言ってより完全かもしれないO(n^2)O(t)場合nサイズは(粒子数)であり、t時間ステップ(各時間ステップのサイズで割ったシミュレート時間の長さ)の数です。
ブライアンディグス

1
それよりも少し複雑ですよね?カットオフなしでシステムを学習している場合、O(N ^ 2)である必要があります。O(N log N)メッシュベースのアプローチでカットオフまたは充電済みシステムを使用して充電されていないシステムを実行している場合。
aeismail
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.