रूंगे-कुट्टा विधियाँ

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

Definition

एक रूंगे-कुट्टा विधि साधारण अवकल समीकरणों के लिए एक-चरणीय विधि है जो वर्तमान समाधान मान से अगले समाधान मान की गणना करती है, जो चरण के भीतर मध्यवर्ती बिंदुओं पर मूल्यांकन किए गए कई चरण व्युत्पन्नों के भारित संयोजन का निर्माण करके करती है।

Scope

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

Core questions

• आंतरिक चरण एक-चरणीय विधि को उच्च सटीकता क्रम कैसे प्राप्त करने देते हैं?
• रूंगे-कुट्टा विधि के लिए क्रम स्थितियों को कैसे प्राप्त और व्यवस्थित किया जाता है?
• अंतर्निहित युग्म चरण-आकार नियंत्रण के लिए एक सस्ता स्थानीय त्रुटि अनुमान कैसे प्रदान करते हैं?
• लागत और स्थिरता में स्पष्ट और निहित रूंगे-कुट्टा विधियों को क्या अलग करता है?

Key theories

बुचर झांकी और क्रम स्थितियाँ

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

अंतर्निहित युग्म और अनुकूली नियंत्रण

एक ही चरणों लेकिन अलग-अलग भार साझा करने वाली दो विधियाँ — एक अंतर्निहित युग्म जैसे रूंगे-कुट्टा-फेहलबर्ग या डोरमंड-प्रिंस योजनाएँ — विभिन्न क्रम के दो समाधान अनुमान उत्पन्न करती हैं जिनका अंतर स्थानीय त्रुटि का अनुमान लगाता है और स्वचालित चरण-आकार चयन को संचालित करता है।

Mechanisms

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

Clinical relevance

रूंगे-कुट्टा विधियाँ, विशेष रूप से डोरमंड-प्रिंस जैसे अनुकूली स्पष्ट युग्म, वैज्ञानिक कंप्यूटिंग वातावरण में डिफ़ॉल्ट सामान्य-उद्देश्य ODE इंटीग्रेटर हैं, जिनका उपयोग प्रक्षेपवक्र सिमुलेशन, रासायनिक गतिकी, नियंत्रण प्रणालियों और किसी भी गैर-कठोर प्रारंभिक मान समस्या के लिए किया जाता है; निहित रूंगे-कुट्टा विधियाँ कठोर और संरचना-संरक्षण एकीकरण के लिए उसी ढांचे का विस्तार करती हैं।

History

इन विधियों की शुरुआत रूंगे के 1895 के कार्य और कुट्टा की 1901 की व्यवस्थित योजनाओं से हुई; 1960 के दशक में जॉन बुचर के बीजगणितीय सिद्धांत ने मूल वृक्षों के माध्यम से उनकी क्रम स्थितियों को व्यवस्थित किया, और फेहलबर्ग और डोरमंड-प्रिंस युग्म जैसे कुशल अंतर्निहित युग्मों के विकास ने अनुकूली रूंगे-कुट्टा एकीकरण को आज का मानक उपकरण बना दिया।

Key figures

• Carl Runge
• Wilhelm Kutta
• John C. Butcher
• John R. Dormand

Seminal works

• hairer1993
• butcher2016

Frequently asked questions

यूलर की विधि के साथ केवल एक छोटे कदम के बजाय कई चरणों का उपयोग क्यों करें?

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

एक निहित रूंगे-कुट्टा विधि अपनी अतिरिक्त लागत के लायक कब होती है?

कठोर समस्याओं के लिए, जहाँ स्पष्ट विधियों को स्थिरता के लिए अव्यावहारिक रूप से छोटे चरणों की आवश्यकता होती है, निहित रूंगे-कुट्टा विधियाँ बड़े चरण आकारों पर स्थिर रहती हैं। प्रत्येक चरण में एक अरेखीय प्रणाली को हल करने की लागत तब बहुत कम चरणों को लेने से कहीं अधिक ऑफसेट हो जाती है।