मध्यबिंदु विधि

For संख्यात्मक में मध्यबिंदु नियम चतुर्भुज, see आयताकार विधि.

यह मानते हुए मध्यबिंदु विधि का चित्रण $y_{n}$ स्पष्ट मान के बराबर है $y(t_{n}).$ मध्यबिंदु विधि गणना करती है $y_{n+1}$ ताकि लाल राग मध्यबिंदु (हरी रेखा) पर स्पर्शरेखा रेखा के लगभग समानांतर हो।

संख्यात्मक विश्लेषण में, व्यावहारिक गणित की एक शाखा, मध्यबिंदु विधि संख्यात्मक साधारण अंतर समीकरण के लिए साधारण अंतर समीकरण को हल करने की एक-चरणीय विधि है,

$y'(t)=f(t,y(t)),\quad y(t_{0})=y_{0}.$

स्पष्ट मध्यबिंदु विधि सूत्र द्वारा दी गई है

$y_{n+1}=y_{n}+hf\left(t_{n}+{\frac {h}{2}},y_{n}+{\frac {h}{2}}f(t_{n},y_{n})\right),$

(1e)

द्वारा अंतर्निहित मध्यबिंदु विधि

$y_{n+1}=y_{n}+hf\left(t_{n}+{\frac {h}{2}},{\frac {1}{2}}(y_{n}+y_{n+1})\right),$

(1i)

$n=0,1,2,\dots$ के लिए यहां, $h$ चरण आकार है - एक छोटी धनात्मक संख्या, $t_{n}=t_{0}+nh,$ और $y_{n}$ का अनुमानित अनुमानित मान है। स्पष्ट मध्यबिंदु विधि को कभी-कभी संशोधित यूलर विधि के रूप में भी जाना जाता है, अंतर्निहित विधि सबसे सरल संयोजन विधि है, और, हैमिल्टनियन गतिशीलता पर प्रयुक्त , एक सहानुभूतिपूर्ण इंटीग्रेटर है। ध्यान दें कि संशोधित यूलर विधि ह्यून की विधि को संदर्भित कर सकती है, अधिक स्पष्टता के लिए रनगे-कुट्टा विधियों की सूची देखें।

विधि का नाम इस तथ्य से आता है कि उपरोक्त सूत्र में, समाधान का स्लोप देने वाले फलन $f$ का मूल्यांकन $t_{n}$ के बीच के मध्य बिंदु $t=t_{n}+h/2={\tfrac {t_{n}+t_{n+1}}{2}},$ पर किया जाता है, जिस पर $y(t)$ का मान ज्ञात होता है और $t_{n+1}$ जिस पर $y(t)$ का मान ज्ञात करना आवश्यक है।

एक ज्यामितीय व्याख्या विधि की उत्तम सहज समझ प्रदान कर सकती है (दाईं ओर चित्र देखें)। मूल यूलर विधि में, $(t_{n},y_{n})$ पर वक्र की स्पर्श रेखा की गणना $f(t_{n},y_{n})$ का उपयोग करके की जाती है। अगला मान $y_{n+1}$ वहां पाया जाता है जहां स्पर्श रेखा ऊर्ध्वाधर रेखा $t=t_{n+1}$ को काटती है। चूँकि , यदि दूसरा व्युत्पन्न केवल $t_{n}$ और $t_{n+1}$, के बीच धनात्मक है, या केवल ऋणात्मक है (जैसा कि चित्र में है), तो वक्र तेजी से स्पर्शरेखा से दूर हो जाएगा, जिससे $h$ बढ़ने पर बड़ी त्रुटियां होंगी। आरेख दर्शाता है कि मध्यबिंदु (ऊपरी, हरी रेखा खंड) पर स्पर्शरेखा संभवतः उस अंतराल में वक्र का अधिक स्पष्ट अनुमान देगी। चूँकि इस मध्यबिंदु स्पर्शरेखा की स्पष्ट गणना नहीं की जा सकी क्योंकि हम वक्र को नहीं जानते हैं (यही गणना की जानी है)। इसके अतिरिक्त , मध्य बिंदु पर $y(t)$ के मान का अनुमान लगाने के लिए मूल यूलर की विधि का उपयोग करके इस स्पर्शरेखा का अनुमान लगाया जाता है, फिर $f()$के साथ स्पर्शरेखा के स्लोप की गणना की जाती है। अंत में, उत्तम स्पर्शरेखा का उपयोग $y_{n+1}$ से $y_{n}$ के मान की गणना करने के लिए किया जाता है। यह अंतिम चरण आरेख में लाल कॉर्ड द्वारा दर्शाया गया है। ध्यान दें कि मध्य बिंदु पर $y(t)$ के मान का अनुमान लगाने में त्रुटि के कारण, लाल कॉर्ड हरे खंड (सच्ची स्पर्शरेखा) के बिल्कुल समानांतर नहीं है।

मध्यबिंदु विधि के प्रत्येक चरण पर स्थानीय त्रुटि $O\left(h^{3}\right)$ क्रम की है, जो $O\left(h^{2}\right)$ क्रम की वैश्विक त्रुटि देती है। इस प्रकार, यूलर की विधि की तुलना में अधिक कम्प्यूटेशनल रूप से गहन होने पर, मध्यबिंदु विधि की त्रुटि समान्यत: ${\displaystyle }$