प्ररोही विधि

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

गणितीय विवरण
मान लीजिए कोई सीमा-मूल्य समस्या को हल करना चाहता है$$ y''(t) = f(t, y(t), y'(t)), \quad y(t_0) = y_0, \quad y(t_1) = y_1. $$होने देना $$ y(t; a) $$ प्रारंभिक-मूल्य समस्या को हल करें$$ y''(t) = f(t, y(t), y'(t)), \quad y(t_0) = y_0, \quad y'(t_0) = a. $$अगर $$ y(t_1; a) = y_1 $$, तब $$ y(t; a) $$ सीमा-मूल्य समस्या का भी समाधान है।

शूटिंग विधि कई अलग-अलग मूल्यों के लिए प्रारंभिक मूल्य समस्या को हल करने की प्रक्रिया है $$ a $$ जब तक कोई समाधान नहीं मिल जाता $$ y(t; a) $$ जो वांछित सीमा शर्तों को पूरा करता है। आमतौर पर, कोई साधारण अंतर समीकरणों के लिए संख्यात्मक तरीकों से ऐसा करता है। समाधान(ओं) की जड़(ओं) से मेल खाते हैं $$ F(a) = y(t_1; a) - y_1.$$शूटिंग पैरामीटर को व्यवस्थित रूप से बदलने के लिए $$ a $$ और जड़ ढूंढने के लिए, कोई मानक जड़-खोज एल्गोरिदम जैसे द्विभाजन विधि या न्यूटन की विधि को नियोजित कर सकता है।

की जड़ें $$ F $$ और सीमा मूल्य समस्या का समाधान समतुल्य है। अगर $$ a $$ की जड़ है $$ F $$, तब $$ y(t; a) $$ सीमा मूल्य समस्या का समाधान है। इसके विपरीत, यदि सीमा मूल्य समस्या का कोई समाधान है $$ y(t) $$, यह अनोखा समाधान भी है $$ y(t; a) $$ प्रारंभिक मूल्य समस्या का कहाँ $$ a = y'(t_0) $$, इसलिए $$ a $$ की जड़ है $$ F $$.

व्युत्पत्ति और अंतर्ज्ञान
शूटिंग पद्धति शब्द की उत्पत्ति तोपखाने से हुई है। शूटिंग विधि के लिए एक सादृश्य है


 * स्थान पर एक तोप रखें $$y(t_0) = y_0$$, तब
 * कोण भिन्न करें $$a = y'(t_0)$$ तोप का, फिर
 * तोप को तब तक फायर करें जब तक वह सीमा मान तक न पहुंच जाए $$y(t_1) = y_1$$.

प्रत्येक शॉट के बीच, तोप की दिशा को पिछले शॉट के आधार पर समायोजित किया जाता है, इसलिए प्रत्येक शॉट पिछले शॉट की तुलना में अधिक करीब लगता है। वांछित सीमा मान तक पहुंचने वाला प्रक्षेपवक्र सीमा मान समस्या का समाधान है - इसलिए इसे शूटिंग विधि नाम दिया गया है।

रेखीय शूटिंग विधि
यदि f का रूप है तो सीमा मान समस्या रैखिक है $$ f(t, y(t), y'(t)) = p(t) y'(t) + q(t)y(t) + r(t). $$ इस मामले में, सीमा मूल्य समस्या का समाधान आमतौर पर इस प्रकार दिया जाता है: $$y(t) = y_{(1)}(t) + \frac{y_{1}-y_{(1)}(t_1)}{y_{(2)}(t_1)} y_{(2)}(t)$$ कहाँ $$y_{(1)}(t)$$ प्रारंभिक मूल्य समस्या का समाधान है: $$y_{(1)}''(t) = p(t) y_{(1)}'(t) + q(t) y_{(1)}(t) + r(t),\quad y_{(1)}(t_0) = y_0, \quad y_{(1)}'(t_0) = 0, $$ और $$y_{(2)}(t)$$ प्रारंभिक मूल्य समस्या का समाधान है: $$y_{(2)}''(t) = p(t) y_{(2)}'(t) + q(t) y_{(2)}(t),\quad y_{(2)}(t_0) = 0, \quad y_{(2)}'(t_0) = 1. $$ उस सटीक स्थिति के लिए प्रमाण देखें जिसके तहत यह परिणाम मान्य है।

मानक सीमा मान समस्या
स्टोअर और बुलिर्श द्वारा एक सीमा मान समस्या इस प्रकार दी गई है (धारा 7.3.1). $$ w''(t) = \frac{3}{2} w^2, \quad w(0) = 4, \quad w(1) = 1 $$ प्रारंभिक मूल्य समस्या $$ w''(t) = \frac{3}{2} w^2, \quad w(0) = 4, \quad w'(0) = s$$ चित्र 2 में प्लॉट किए गए s = −1, −2, −3, ..., −100, और F(s) = w(1;s) − 1 के लिए हल किया गया था। F के प्लॉट का निरीक्षण करने पर, हम देखते हैं कि -8 और -36 के पास जड़ें हैं। w(t;s) के कुछ प्रक्षेप पथ चित्र 1 में दिखाए गए हैं।

स्टोअर और बुलिर्श बताएं कि दो समाधान हैं, जिसे बीजगणितीय तरीकों से पाया जा सकता है। ये प्रारंभिक स्थितियों w′(0) = −8 और w′(0) = −35.9 (लगभग) के अनुरूप हैं।

आइगेनवेल्यू समस्या
शूटिंग पद्धति का उपयोग आइजेनवैल्यू समस्याओं को हल करने के लिए भी किया जा सकता है। क्वांटम हार्मोनिक ऑसिलेटर के लिए समय-स्वतंत्र श्रोडिंगर समीकरण पर विचार करें $$-\frac{1}{2} \psi_n''(x) + \frac{1}{2} x^2 \psi_n(x) = E_n \psi_n(x).$$ क्वांटम यांत्रिकी में, व्यक्ति सामान्यीकरण योग्य तरंग कार्यों की तलाश करता है $$\psi_n(x)$$ और उनकी संगत ऊर्जाएं सीमा स्थितियों के अधीन हैं $$\psi_n(x \rightarrow +\infty) = \psi_n(x \rightarrow -\infty) = 0.$$ऊर्जाओं को खोजने के लिए समस्या को विश्लेषणात्मक रूप से हल किया जा सकता है $$E_n = n + 1/2$$ के लिए $$n = 0, 1, 2, \dots$$, बल्कि शूटिंग पद्धति के उत्कृष्ट चित्रण के रूप में भी कार्य करता है। इसे लागू करने के लिए, पहले श्रोडिंगर समीकरण के कुछ सामान्य गुणों पर ध्यान दें:


 * अगर $$\psi_n(x)$$ एक eigenfunction है, इसलिए है $$C \psi_n(x)$$ किसी भी शून्येतर स्थिरांक के लिए $$C$$.
 * $$n$$वें>-वें उत्तेजित अवस्था $$\psi_n(x)$$ है $$n$$ जड़ें कहां $$\psi_n(x) = 0$$.
 * एक जैसे के लिए $$n$$, द $$n$$-वें उत्तेजित अवस्था $$\psi_n(x) = \psi_n(-x)$$ मूल में सममित और शून्येतर है।
 * विषम के लिए $$n$$, द $$n$$-वें उत्तेजित अवस्था $$\psi_n(x) = -\psi_n(-x)$$ एंटीसिमेट्रिक है और इस प्रकार मूल में शून्य है।

खोजने के लिए $$n$$-वें उत्तेजित अवस्था $$\psi_n(x)$$ और इसकी ऊर्जा $$E_n$$, शूटिंग विधि तब है:


 * 1) कुछ ऊर्जा का अनुमान लगाएं $$E_n$$.
 * 2) श्रोडिंगर समीकरण को एकीकृत करें। उदाहरण के लिए, केंद्रीय परिमित अंतर विधि का उपयोग करें$$-\frac{1}{2} \frac{\psi^{i+1}_n - 2 \psi^i_n + \psi^{i-1}_n}{{\Delta x}^2} + \frac{1}{2} (x^i)^2 \psi^i_n = E_n \psi^i_n.$$
 * 3) * अगर $$n$$ सम है, सेट है $$\psi_0$$ किसी मनमानी संख्या के लिए (कहें) $$\psi^0_n = 1$$ - वैसे भी एकीकरण के बाद तरंग फ़ंक्शन को सामान्य किया जा सकता है) और शेष सभी को खोजने के लिए सममित संपत्ति का उपयोग करें $$\psi_n^i$$.
 * 4) * अगर $$n$$ विषम है, सेट है $$\psi^0_n = 0$$ और $$\psi^1_n$$ किसी मनमानी संख्या के लिए (कहें) $$\psi^1_n = 1$$ - वैसे भी एकीकरण के बाद वेवफंक्शन को सामान्य किया जा सकता है) और शेष सभी को ढूंढें $$\psi_n^i$$.
 * 5) की जड़ें गिनें $$\psi_n$$ और ऊर्जा के अनुमान को परिष्कृत करें $$E_n$$.
 * 6) * अगर वहाँ $$n$$ या कम जड़ें, अनुमानित ऊर्जा बहुत कम है, इसलिए इसे बढ़ाएं और प्रक्रिया को दोहराएं।
 * 7) * यदि इससे अधिक हैं $$n$$ जड़ों में, अनुमानित ऊर्जा बहुत अधिक है, इसलिए इसे कम करें और प्रक्रिया को दोहराएं।

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

यह भी देखें
प्रत्यक्ष एकाधिक शूटिंग विधि विधि
 * वायुमंडल में रेडियो तरंग क्षीणन की गणना

बाहरी संबंध

 * Brief Description of ODEPACK (at Netlib; contains LSODE)
 * Shooting method of solving boundary value problems – Notes, PPT, Maple, Mathcad, Matlab, Mathematica at Holistic Numerical Methods Institute