पुनरावृत्तिगत विधियाँ

परिचय

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

पुनरावृत्तिगत विधियों की आवश्यकता

एकल चर में एक सरल समीकरण पर विचार करें:

f(x) = 0

इस समीकरण को विश्लेषणात्मक रूप से हल करना चुनौतीपूर्ण हो सकता है, विशेष रूप से यदि कार्य f(x) जटिल या अविलंबक है। ऐसे मामलों में, पुनरावृत्तिगत विधियाँ सन्निकट समाधान खोजने के लिए संख्यात्मक दृष्टिकोण प्रदान करती हैं। पुनरावृत्तिगत विधियाँ विशेष रूप से प्रभावी होती हैं जब:

• यह समीकरण जटिल है और इसका कोई विश्लेषणात्मक समाधान नहीं है।
• हमें बड़ी संख्या में समीकरणों को तेजी से हल करना है।
• हम व्यावहारिक अनुप्रयोगों के लिए सन्निकट समाधान स्वीकार करते हैं।

पुनरावृत्ति की मूल अवधारणा

पुनरावृत्तिगत विधियों का मूल पुनरावृत्ति की प्रक्रिया में है, जिसमें एक सन्निकट समाधान को परिष्कृत करने के लिए कुछ गणना दोहराई जाती है। सामान्य विचार को निम्नलिखित रूप में प्रस्तुत किया जा सकता है:

x_{n+1} = g(x_n)

यहाँ, x_n वर्तमान सन्निकटन है, और x_{n+1} अगला सन्निकटन है। कार्य g(x) एक पुनरावृत्तिगत कार्य है जो क्रमिक सन्निकटन को सही समाधान के करीब लाने के लिए डिज़ाइन किया गया है।

उदाहरण: निश्चित-बिंदु पुनरावृत्ति

सबसे सरल पुनरावृत्तिगत विधि का उदाहरण निश्चित-बिंदु पुनरावृत्ति है। दिया गया समीकरण f(x) = 0, इसे निम्नलिखित रूप में पुन: स्वरूपित करें:

x = g(x)

फिर, समाधान की ओर बढ़ने के लिए कार्य g(x) का उपयोग करें:

x_{n+1} = g(x_n)

मान लें कि आप f(x) = cos(x) - x के मूल खोजने चाहते हैं, इसे निम्नलिखित रूप में पुन: लिखें:

x = cos(x)

प्रारंभिक अनुमान x_0 से शुरू करें और दोहराएं:

x_{1} = cos(0) = 1

x_{2} = cos(1) ≈ 0.5403

x_{3} = cos(0.5403) ≈ 0.8576

इस प्रक्रिया को तब तक जारी रखें जब तक कि बदलाव नगण्य न हो जाएं। दोहराएं जब तक:

|x_{n+1} - x_n| < ε

जहां ε चुना हुआ छोटा सहनशीलता स्तर है।

पुनरावृत्तिगत विधियों का अभिसरण

किसी पुनरावृत्तिगत विधि का लाभकारी होने के लिए, इसे सही समाधान पर संगम करना चाहिए। अभिसरण का अर्थ है कि जैसे ही आप पुनरावृत्ति करते हैं, आपके सन्निकटन सही समाधान के करीब होते जाते हैं। अभिसरण को प्रभावित करने वाले कारक हैं:

• प्रारंभिक अनुमान की पसंद।
• कार्य g(x) की प्रकृति।
• हल की जाने वाली समीकरण की विशेषताएँ।

सामान्य रूप से, जब पुनरावृत्तिगत विधि का संगम होता है जब g(x) के निश्चित बिंदु पर व्युत्पन्न की परिमाण एक से कम होती है:

|g'(x)| < 1

उदाहरण

3 के वर्गमूल को खोजने के लिए, g(x) = 1/2 (x + 3/x) पर विचार करें। यह दर्शाया जा सकता है कि:

g'(x) = 1/2 (1 - 3/x^2)

यदि 1/2 (1 - 3/x^2) < 1 मूल के निकट हो, तो विधि संगम करेगी।

सामान्य पुनरावृत्तिगत विधियाँ

1. न्यूटन-रैफ्सन विधि

न्यूटन-रैफ्सन विधि सबसे लोकप्रिय पुनरावृत्तिगत तकनीकों में से एक है क्योंकि यह अच्छे व्यवहार वाले कार्यों के लिए तेजी से संगम करती है। पुनरावृत्तिगत सूत्र है:

x_{n+1} = x_n - f(x_n) / f'(x_n)

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

उदाहरण

f(x) = x^2 - 2 को हल करें:

f(x) = x^2 - 2 f'(x) = 2x x_{n+1} = x_n - (x_n^2 - 2) / (2x_n)

x_0 = 1 से शुरू करें:

x_{1} = 1 - ((1)^2 - 2) / (2*1) = 1.5 x_{2} = 1.5 - ((1.5)^2 - 2) / (2*1.5) = 1.4167

2. सेकंट विधि

सेकंट विधि न्यूटन-रैफ्सन विधि के समान होती है, लेकिन इसमें व्युत्पन्न f'(x) की गणना करने की आवश्यकता नहीं होती, जो इसे उन स्थितियों में उपयोगी बनाती है जब व्युत्पन्न का गणना कठिन होता है:

x_{n+1} = x_n - f(x_n) * (x_n - x_{n-1}) / (f(x_n) - f(x_{n-1}))

उदाहरण

f(x) = x^2 - 4 को हल करने के लिए, दो प्रारंभिक मानों से शुरू करें:

x_0 = 2, x_1 = 3 x_{2} = 3 - (3^2 - 4) * (3 - 2) / ((3^2 - 4) - (2^2 - 4))

इन पुनरावृत्तियों को करते रहें।

3. गौस-सीडल विधि प्रणाली के लिए

जब रेखीय समीकरणों की प्रणाली से निपटा जाता है, तो पुनरावृत्तिगत विधियाँ जैसे कि गौस-सीडल विधि, समाधान खोजने में कुशलता से मदद करती हैं। इस प्रणाली पर विचार करें:

a11x + a12y = b1 a21x + a22y = b2

आप प्रत्येक चर पर पुनरावृत्ति कर सकते हैं, और इसे सबसे वर्तमान मूल्यों का उपयोग करके अपडेट कर सकते हैं:

x^{k+1} = (b1 - a12y^k) / a11 y^{k+1} = (b2 - a21x^{k+1}) / a22

प्रारंभिक अनुमान x और y से शुरू करें और दोहराएं।

पुनरावृत्तिगत विधियों के लाभ और चुनौतियाँ

पुनरावृत्तिगत विधियाँ कई लाभ प्रदान करती हैं:

• बड़े सिस्टम के लिए प्रभावी हैं जहाँ प्रत्यक्ष विधियाँ संगणनात्मक रूप से महंगी होती हैं।
• वास्तविक समय अनुप्रयोगों के लिए उपयुक्त होती हैं जहाँ जल्दी समाधान की आवश्यकता होती है।
• प्रत्यक्ष विधियों की तुलना में कम स्मृति की आवश्यकता होती है।

हालांकि, इन विधियों के साथ कुछ चुनौतियाँ भी हैं:

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

समापन विचार

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

टिप्पणियाँ