एमडी सिमुलेशन की जटिलता

Question

मैं आणविक गतिशीलता (एमडी) सिमुलेशन के लिए नया हूं। सिमुलेशन समय के संदर्भ में आणविक गतिशीलता सिमुलेशन की जटिलता क्या है? दूसरे शब्दों में, यदि मैं 10 नैनोसेकंड से सिम्युलेटेड समय को 20 नैनोसेकंड तक बढ़ाना चाहता हूं, तो मैं रनटाइम में वृद्धि के संदर्भ में क्या उम्मीद कर सकता हूं?

Answer 1

आणविक गतिशीलता के सिमुलेशन O(n)समय की लंबाई में रैखिक ( ) हैं नकली (यह मानते हुए कि एकल टाइमस्टेप्स ( ) अपरिवर्तित हैं)। चूंकि प्रत्येक टाइमस्टेप केवल पिछले कॉन्फ़िगरेशन पर निर्भर है (और इससे पहले उनमें से कोई भी नहीं), टाइमस्टेप की संख्या में वृद्धि से समय में रैखिक वृद्धि होती है।$\Delta t$

Comments

इसके अतिरिक्त, सिम्युलेटेड सिस्टम के आकार के संदर्भ में जटिलता आम तौर पर O (n ^ 2) के साथ होती है जब PME जैसे संशोधित इलेक्ट्रोस्टैटिक्स का उपयोग नहीं किया जाता है।

— कीथ कॉलेनबर्ग

@KeithCallenberg यह सच है; मैंने इसका उल्लेख नहीं किया क्योंकि प्रश्न यह नहीं पूछता था। यह कहना है कि यह रूप में मापता है और पूरी हो सकती है O(n^2)O(t)जहां nआकार (कणों की संख्या) है और tसमय कदम (समय की लंबाई हर बार कदम के आकार से विभाजित नकली) की संख्या है।

— ब्रायन डिग

यह उस से थोड़ा अधिक जटिल है, है ना? यदि आप कटऑफ के बिना सिस्टम का अध्ययन कर रहे हैं तो यह ओ (एन ^ 2) होना चाहिए; O (N log N) यदि आप नेट-आधारित दृष्टिकोणों के साथ कटऑफ या चार्ज किए गए सिस्टम के साथ अनचाहे सिस्टम कर रहे हैं।

— ऐस्मिल