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

संख्यात्मक विश्लेषण में, व्यावहारिक गणित की एक शाखा, मध्यबिंदु विधि संख्यात्मक साधारण अंतर समीकरण के लिए साधारण अंतर समीकरण को हल करने की एक-चरणीय विधि है,
 * $$ y'(t) = f(t, y(t)), \quad y(t_0) = y_0 .$$

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

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

$$n=0, 1, 2, \dots$$ के लिए यहां, $$h$$ चरण आकार है - एक छोटी धनात्मक संख्या, $$t_n=t_0 + n h,$$ और $$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)$$ क्रम की वैश्विक त्रुटि देती है। इस प्रकार, यूलर की विधि की तुलना में अधिक कम्प्यूटेशनल रूप से गहन होने पर, मध्यबिंदु विधि की त्रुटि समान्यत: $$h \to 0$$ से अधिक तेजी से घट जाती है।

.

विधियाँ उच्च-क्रम विधियों के एक वर्ग के उदाहरण हैं जिन्हें रनगे-कुट्टा विधियों के रूप में जाना जाता है।

मध्यबिंदु विधि की व्युत्पत्ति
समीकरण के लिए संख्यात्मक एकीकरण का चित्रण $$y'=y, y(0)=1.$$ नीला: यूलर विधि, हरा: मध्यबिंदु विधि, लाल: स्पष्ट समाधान, $$y=e^t.$$ चरण का आकार है $$h=1.0.$$ के लिए वही चित्रण $$h=0.25.$$ यह देखा गया है कि मध्यबिंदु विधि यूलर विधि की तुलना में तेजी से अभिसरण करती है।

मध्यबिंदु विधि यूलर विधि का परिशोधन है
 * $$ y_{n+1} = y_n + hf(t_n,y_n),\, $$

और इसी तरह से व्युत्पन्न किया गया है। यूलर की विधि प्राप्त करने की कुंजी अनुमानित समानता है

जो स्लोप सूत्र से प्राप्त होता है

और उसे ध्यान में रखते हुए $$ y' = f(t, y).$$

मध्यबिंदु विधि के लिए, (3) को अधिक स्पष्ट से बदलें
 * $$ y'\left(t+\frac{h}{2}\right) \approx \frac{y(t+h) - y(t)}{h} $$

जब (2) के स्थान पर हम पाते हैं

कोई इस समीकरण का उपयोग $$ y(t+h)$$ को खोजने के लिए नहीं कर सकता क्योंकि कोई $$t+h/2$$ पर $$y$$ को नहीं जानता है। समाधान यह है कि टेलर श्रृंखला विस्तार का उपयोग ठीक उसी तरह किया जाए जैसे कि $$y(t+h/2)$$ को हल करने के लिए यूलर विधि का उपयोग किया जा रहा हो।
 * $$y\left(t + \frac{h}{2}\right) \approx y(t) + \frac{h}{2}y'(t)=y(t) + \frac{h}{2}f(t, y(t)),$$

जो (4) प्लग इन करने पर हमें देता है
 * $$y(t + h) \approx y(t) + hf\left(t + \frac{h}{2}, y(t) + \frac{h}{2}f(t, y(t))\right)$$

और स्पष्ट मध्यबिंदु विधि (1e)।

अंतर्निहित विधि (1i) को $$y(t)$$ से $$y(t+h)$$ तक रेखा खंड के मध्य बिंदु द्वारा आधे चरण $$t+h/2$$ पर मान का अनुमान लगाकर प्राप्त किया जाता है।
 * $$y\left(t+\frac h2\right)\approx \frac12\bigl(y(t)+y(t+h)\bigr)$$

और इस तरह
 * $$\frac{y(t+h)-y(t)}{h}\approx y'\left(t+\frac h2\right)\approx k=f\left(t+\frac h2,\frac12\bigl(y(t)+y(t+h)\bigr)\right)$$ सन्निकटन सम्मिलित करना $$y_n+h\,k$$ के लिए $$y(t_n+h)$$

अंतर्निहित रनगे-कुट्टा पद्धति में परिणाम होता है
 * $$\begin{align}

k&=f\left(t_n+\frac h2,y_n+\frac h2 k\right)\\ y_{n+1}&=y_n+h\,k \end{align}$$ जिसमें पहले भाग के रूप में चरण आकार $$h/2$$ के साथ अंतर्निहित यूलर विधि सम्मिलित है।

अंतर्निहित विधि की समय समरूपता के कारण, स्थानीय त्रुटि के $$h$$ में सम डिग्री के सभी पद समाप्त हो जाते हैं, जिससे कि स्थानीय त्रुटि स्वचालित रूप से $$\mathcal O(h^3)$$ क्रम की हो जाती है। $$k $$ के निर्धारण में अंतर्निहित को स्पष्ट यूलर विधि से बदलने पर फिर से स्पष्ट मध्यबिंदु विधि प्राप्त होती है।

यह भी देखें

 * आयत विधि
 * ह्यून की विधि
 * लीपफ्रॉग एकीकरण और वेरलेट एकीकरण