भौतिक प्रणालियों के लिए ODE सॉल्वर

भौतिकी में गति के अधिकांश समीकरण समय में साधारण अवकल समीकरण होते हैं, और उन्हें कंप्यूटर पर हल करने का अर्थ है सटीकता, स्थिरता और, अक्सर, ऊर्जा के संरक्षण को संतुलित करने के लिए चुने गए एक इंटीग्रेटर के साथ स्थिति को आगे बढ़ाना।

Definition

एक ODE सॉल्वर एक एल्गोरिथम है जो साधारण अवकल समीकरणों की एक प्रणाली के संख्यात्मक समाधान को एक समय चरण से अगले तक आगे बढ़ाता है, असतत अवस्थाओं के अनुक्रम द्वारा निरंतर प्रक्षेपवक्र का अनुमान लगाता है।

Scope

यह विषय प्रारंभिक-मान साधारण अवकल समीकरणों के संख्यात्मक एकीकरण को शामिल करता है जैसा कि वे यांत्रिकी और गतिशीलता में उत्पन्न होते हैं: यूलर और रुंगे-कुट्टा परिवार, अनुकूली चरण-आकार नियंत्रण, और सिम्प्लेक्टिक इंटीग्रेटर जो हैमिल्टनियन प्रणालियों की ज्यामितीय संरचना का सम्मान करते हैं। इसमें सीमा-मान और आंशिक अवकल समीकरण शामिल नहीं हैं।

Core questions

• ट्रंकेशन त्रुटि को नियंत्रित करते हुए एक प्रणाली की स्थिति को समय में कैसे आगे बढ़ाया जाता है?
• सरल यूलर स्टेपिंग की तुलना में उच्च-क्रम रुंगे-कुट्टा योजनाएं प्रति चरण बेहतर सटीकता क्यों प्राप्त करती हैं?
• अनुकूली चरण-आकार नियंत्रण प्रयास को कैसे आवंटित करता है जहां गतिशीलता कठोर या तेज होती है?
• सिम्प्लेक्टिक इंटीग्रेटर लंबी सिमुलेशन पर एक प्रणाली के ऊर्जा-जैसे अपरिवर्तनीय को क्यों संरक्षित करते हैं?

Key theories

रुंगे-कुट्टा एकीकरण

रुंगे-कुट्टा विधियाँ एक चरण के भीतर कई मध्यवर्ती बिंदुओं पर व्युत्पन्न का मूल्यांकन करती हैं और निम्न-क्रम त्रुटि पदों को रद्द करने के लिए उन्हें जोड़ती हैं, जिसमें क्लासिक चौथे-क्रम की योजना चरण के आकार की पांचवीं शक्ति के रूप में प्रति चरण त्रुटि स्केलिंग देती है।

अनुकूली चरण-आकार नियंत्रण

एम्बेडेड रुंगे-कुट्टा जोड़े विभिन्न क्रम के दो समाधानों की तुलना करके स्थानीय त्रुटि का अनुमान लगाते हैं और त्रुटि को लक्ष्य सहिष्णुता के करीब रखने के लिए चरण के आकार को समायोजित करते हैं, जहां समाधान तेजी से बदलता है वहां काम केंद्रित करते हैं।

सिम्प्लेक्टिक एकीकरण

सिम्प्लेक्टिक इंटीग्रेटर जैसे लीपफ्रॉग और वर्लेट योजनाएं हैमिल्टनियन प्रणालियों की चरण-स्थान संरचना को संरक्षित करती हैं, दीर्घकालिक ऊर्जा त्रुटि को सीमित करती हैं और उन्हें कक्षीय और आणविक गतिशीलता के लिए मानक विकल्प बनाती हैं।

Clinical relevance

ODE सॉल्वर ग्रहों और अंतरिक्ष यान की कक्षाओं, ऑसिलेटर और सर्किट की गतिशीलता, रासायनिक-प्रतिक्रिया कैनेटीक्स और आणविक गतिशीलता में गति के समीकरणों को एकीकृत करते हैं, जिससे वे कम्प्यूटेशनल विज्ञान में सबसे व्यापक रूप से उपयोग किए जाने वाले उपकरणों में से एक बन जाते हैं।

History

रुंगे-कुट्टा विधियों को 1900 के आसपास कार्ल रुंगे और विल्हेम कुट्टा द्वारा प्रक्षेपवक्र को हाथ से एकीकृत करने के तरीके के रूप में विकसित किया गया था; कंप्यूटरों के आगमन ने उच्च-क्रम के अनुकूली रूपों को व्यावहारिक बना दिया, और सिम्प्लेक्टिक योजनाओं की बीसवीं सदी के अंत की पहचान ने दीर्घकालिक सिमुलेशन को उनकी ज्यामितीय नींव दी।

Key figures

• Carl Runge
• Martin Wilhelm Kutta
• Ernst Hairer

Seminal works

• hairer1993
• newman2013

Frequently asked questions

चौथे-क्रम की रुंगे-कुट्टा विधि इतनी लोकप्रिय क्यों है?

यह सटीकता और लागत के बीच एक अच्छा समझौता प्रदान करता है: प्रति चरण चार व्युत्पन्न मूल्यांकन चौथे-क्रम की सटीकता खरीदते हैं, जो आमतौर पर उच्च-क्रम या अनुकूली योजनाओं के बहीखाते के बिना चिकनी भौतिकी समस्याओं के लिए पर्याप्त होता है।

रुंगे-कुट्टा के बजाय सिम्प्लेक्टिक इंटीग्रेटर का उपयोग कब किया जाना चाहिए?

कक्षाओं या आणविक गतिशीलता जैसी हैमिल्टनियन प्रणालियों के लंबे सिमुलेशन के लिए, सिम्प्लेक्टिक इंटीग्रेटर लाखों चरणों में ऊर्जा त्रुटि को सीमित रखते हैं, जबकि एक मानक रुंगे-कुट्टा विधि ऊर्जा में धीरे-धीरे बहने लगती है।