प्ररोही विधि

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

गणितीय विवरण

मान लीजिए कोई सीमा-मूल्य समस्या को हल करना चाहता है

$$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)$ सीमा-मूल्य समस्या का भी समाधान है।

शूटिंग विधि कई अलग-अलग मूल्यों के लिए प्रारंभिक मूल्य समस्या को हल करने की प्रक्रिया है जब तक कि कोई समाधान $y(t;a)$ नहीं मिल जाता है जो वांछित सीमा नियमों को पूरा करता है। समान्यत: कोई ऐसा संख्यात्मक रूप से करता है। समाधान(s) की जड़(s) से मेल खाते हैं

$$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.$$

उस स्पष्ट स्थिति के लिए प्रमाण देखें जिसके अनुसार यह परिणाम मान्य है।

उदाहरण

मानक सीमा मान समस्या

चित्र 1. s = w'(0) के लिए प्रक्षेपवक्र w(t;s) −7, −8, −10, −36, और −40 के बराबर है। बिंदु (1,1) को एक वृत्त से चिह्नित किया गया है।

File:Shooting method error.svg

चित्र 2. फलन F(s) = w(1;s) - 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 (लगभग) के अनुरूप हैं।

आइगेनवेल्यू समस्या

File:Shooting method.svg

ऊर्जा के साथ हार्मोनिक ऑसिलेटर की जमीनी स्थिति की खोज करते समय $E_{0}=1/2$, शूटिंग विधि वेवफ़ंक्शन उत्पन्न करती है जो अनंत तक विसरित होती है। यहां, सही तरंग फ़ंक्शन की मूल शून्य होनी चाहिए और अनंत पर शून्य तक जाना चाहिए, इसलिए यह नारंगी और हरी रेखाओं के बीच कहीं स्थित है। इसलिए ऊर्जा बीच में है $0.495$ और $0.500$ (संख्यात्मक सटीकता के साथ)।

शूटिंग पद्धति का उपयोग आइजेनवैल्यू समस्याओं को हल करने के लिए भी किया जा सकता है। क्वांटम हार्मोनिक ऑसिलेटर के लिए समय-स्वतंत्र श्रोडिंगर समीकरण पर विचार करें

$$-{\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.$$

समस्या को विश्लेषणात्मक रूप से हल करके $n=0,1,2,\dots$ के लिए ऊर्जा $E_{n}=n+1/2$ का पता लगाया जा सकता है, किंतु यह शूटिंग पद्धति का एक उत्कृष्ट उदाहरण भी है। इसे प्रयुक्त करने के लिए, पहले श्रोडिंगर समीकरण के कुछ सामान्य गुणों पर ध्यान दें:

• यदि $\psi _{n}(x)$ एक ईजेनफंक्शन है, तो यह किसी भी गैर-शून्य स्थिरांक $C$ के लिए यह $C\psi _{n}(x)$ है।
• 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 _{n}^{i+1}-2\psi _{n}^{i}+\psi _{n}^{i-1}}{{\Delta x}^{2}}}+{\frac {1}{2}}(x^{i})^{2}\psi _{n}^{i}=E_{n}\psi _{n}^{i}.$$
   • यदि n सम है, तो $\psi _{0}$ को किसी इच्छित संख्या पर स्थित करें (मान लें कि $\psi _{n}^{0}=1$ - तरंगक्रिया को वैसे भी एकीकरण के बाद सामान्य किया जा सकता है) और सममित गुण का उपयोग करें शेष सभी $\psi _{n}^{i}$ खोजें।
   • यदि n विषम है, तो $\psi _{n}^{0}=0$ को कुछ इच्छित संख्या पर स्थित करें (जैसे कि $\psi _{n}^{1}=1$- वैसे भी एकीकरण के बाद तरंग फ़ंक्शन को सामान्य किया जा सकता है) और शेष सभी $\psi _{n}^{i}$ खोजे
3. $\psi _{n}$ की मूल को गिनें और ऊर्जा $E_{n}$ के अनुमान को परिष्कृत करें।
   • यदि n या उससे कम मूल हैं, तो अनुमानित ऊर्जा बहुत कम है, इसलिए इसे बढ़ाएं और प्रक्रिया को दोहराएं।
   • यदि n से अधिक मूल हैं, तो अनुमानित ऊर्जा बहुत अधिक है, इसलिए इसे कम करें और प्रक्रिया को दोहराएं।

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

यह भी देखें

प्रत्यक्ष एकाधिक शूटिंग विधि

• वायुमंडल में रेडियो तरंग क्षीणन की गणना

संदर्भ

• Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007). "Section 18.1. The Shooting Method". Numerical Recipes: The Art of Scientific Computing (3rd ed.). New York: Cambridge University Press. ISBN 978-0-521-88068-8.

बाहरी संबंध

• 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 [1]