हर्मिट ट्वीन: Difference between revisions
No edit summary |
No edit summary |
||
Line 1: | Line 1: | ||
{{Short description|Polynomial interpolation using derivative values}} | {{Short description|Polynomial interpolation using derivative values}} | ||
[[संख्यात्मक विश्लेषण]] में, | [[संख्यात्मक विश्लेषण]] में, हर्मिट इंटरपोलेशन (हर्मिट अंतर्वेशन), जिसका नाम[[ चार्ल्स हर्मिट | चार्ल्स हर्मिट]] के नाम पर रखा गया है, [[बहुपद]] इंटरपोलेशन की एक विधि है, जो [[लैग्रेंज इंटरपोलेशन]] को सामान्यीकृत करती है। लैग्रेंज इंटरपोलेशन से कम डिग्री वाले बहुपद की गणना करने की अनुमति देता है {{mvar|n}} जो समान मान लेता है {{mvar|n}} दिए गए फलन के रूप में दिए गए बिंदु। इसके बजाय, हर्मिट इंटरपोलेशन से कम डिग्री वाले बहुपद की गणना करता है {{mvar|mn}} ऐसा कि बहुपद और उसका {{math|''m'' − 1}} पहले डेरिवेटिव का मान समान होता है {{mvar|n}} किसी दिए गए फलन के रूप में दिए गए बिंदु और उसके {{math|''m'' − 1}} प्रथम व्युत्पन्न है। | ||
हर्मिट की इंटरपोलेशन विधि न्यूटन बहुपद|न्यूटन की इंटरपोलेशन विधि से निकटता से संबंधित है, जिसमें दोनों विभाजित अंतरों की गणना से प्राप्त होते हैं। हालाँकि, हर्मिट इंटरपोलेटिंग बहुपद की गणना के लिए अन्य विधियाँ हैं। कोई व्यक्ति इंटरपोलेशन बहुपद के गुणांकों को [[अज्ञात (गणित)]] के रूप में लेकर रैखिक बीजगणित का उपयोग कर सकता है, और उन बाधाओं को रैखिक समीकरणों के रूप में लिख सकता है जिन्हें इंटरपोलेशन बहुपद को पूरा करना होगा। अन्य विधि के लिए देखें . | |||
==समस्या का विवरण== | ==समस्या का विवरण== | ||
हर्मिट इंटरपोलेशन में यथासंभव न्यूनतम डिग्री के बहुपद की गणना करना | हर्मिट इंटरपोलेशन में यथासंभव न्यूनतम डिग्री के बहुपद की गणना करना सम्मिलित है जो किसी अज्ञात फलन से प्रेक्षित मान और उसके पहले के प्रेक्षित मान दोनों से मेल खाता है। {{math|''m''}} डेरिवेटिव. इस का तात्पर्य है कि {{math|''n''(''m'' + 1)}} मान | ||
:<math> | :<math> | ||
\begin{matrix} | \begin{matrix} | ||
Line 15: | Line 15: | ||
\end{matrix} | \end{matrix} | ||
</math> | </math> | ||
अवश्य जानना चाहिए. परिणामी बहुपद की घात इससे एक डिग्री कम है {{math|''n''(''m'' + 1)}}. (अधिक सामान्य | अवश्य जानना चाहिए. परिणामी बहुपद की घात इससे एक डिग्री कम है {{math|''n''(''m'' + 1)}}. (अधिक सामान्य स्थिति में, इसकी कोई आवश्यकता नहीं है {{math|''m''}} एक निश्चित मान होना; अर्थात्, कुछ बिंदुओं में दूसरों की तुलना में अधिक ज्ञात व्युत्पन्न हो सकते हैं। इस स्थिति में परिणामी बहुपद में डेटा बिंदुओं की संख्या से एक डिग्री कम होती है।) | ||
एक बहुपद पर विचार करें तो देखा जाये {{math|''P''(''x'')}} डिग्री से कम {{math|''n''(''m'' + 1)}} अनिश्चित (परिवर्तनीय) गुणांक के साथ; अर्थात्, का गुणांक {{math|''P''(''x'')}} हैं {{math|''n''(''m'' + 1)}} नए चर। फिर, उन अवरोधों को लिखने से जिन्हें इंटरपोलेशनित बहुपद को संतुष्ट करना होगा, किसी को रैखिक समीकरणों की एक प्रणाली मिलती है। {{math|''n''(''m'' + 1)}} में रैखिक समीकरण {{math|''n''(''m'' + 1)}} अज्ञात. | |||
सामान्य तौर पर, ऐसी प्रणाली का बिल्कुल एक ही समाधान होता है। चार्ल्स हरमाइट ने जैसे ही साबित कर दिया कि यहाँ प्रभावी रूप से यही | सामान्य तौर पर, ऐसी प्रणाली का बिल्कुल एक ही समाधान होता है। चार्ल्स हरमाइट ने जैसे ही साबित कर दिया कि यहाँ प्रभावी रूप से यही स्थिति है {{mvar|x{{sub|i}}}} जोड़ीवार भिन्न हैं, और इसकी गणना के लिए एक विधि प्रदान की, जिसका वर्णन नीचे किया गया है। | ||
== विधि == | == विधि == | ||
=== साधारण | === साधारण स्थिति === | ||
किसी | किसी फलन f के हर्मिट बहुपद की गणना करने के लिए विभाजित अंतरों का उपयोग करते समय, पहला कदम प्रत्येक बिंदु को m बार कॉपी करना है। (यहां हम सबसे सरल स्थिति पर विचार करेंगे <math>m = 1</math> सभी बिंदुओं के लिए।) इसलिए, दिया गया <math>n + 1</math> डेटा अंक <math>x_0, x_1, x_2, \ldots, x_n</math>, और मूल्य <math>f(x_0), f(x_1), \ldots, f(x_n)</math> और <math>f'(x_0), f'(x_1), \ldots, f'(x_n)</math> एक फलन के लिए <math>f</math> जिसे हम इंटरपोलेशनित करना चाहते हैं, हम एक नया डेटासेट बनाते हैं | ||
:<math>z_0, z_1, \ldots, z_{2n+1}</math> | :<math>z_0, z_1, \ldots, z_{2n+1}</math> | ||
ऐसा है कि | ऐसा है कि | ||
Line 31: | Line 31: | ||
:<math>z_i = z_{i + 1}\implies f[z_i, z_{i+1}] = \frac{f(z_{i+1})-f(z_{i})}{z_{i+1}-z_{i}} = \frac{0}{0}</math> | :<math>z_i = z_{i + 1}\implies f[z_i, z_{i+1}] = \frac{f(z_{i+1})-f(z_{i})}{z_{i+1}-z_{i}} = \frac{0}{0}</math> | ||
जो अपरिभाषित है. | जो अपरिभाषित है. | ||
=== सामान्य | इस स्थिति में, विभाजित अंतर को प्रतिस्थापित कर दिया जाता है <math>f'(z_i)</math>. अन्य सभी की गणना सामान्य रूप से की जाती है। | ||
=== सामान्य स्थिति === | |||
सामान्य स्थिति में, मान लीजिए कि कोई बिंदु दिया गया है <math>x_i</math> के डेरिवेटिव हैं। फिर डेटासेट <math>z_0, z_1, \ldots, z_{N}</math> की समरूप प्रतियाँ सम्मिलित हैं <math>x_i</math>. तालिका बनाते समय, मतभेदों को विभाजित करें <math>j = 2, 3, \ldots, k</math> समान मानों की गणना इस प्रकार की जाएगी | सामान्य स्थिति में, मान लीजिए कि कोई बिंदु दिया गया है <math>x_i</math> के डेरिवेटिव हैं। फिर डेटासेट <math>z_0, z_1, \ldots, z_{N}</math> की समरूप प्रतियाँ सम्मिलित हैं <math>x_i</math>. तालिका बनाते समय, मतभेदों को विभाजित करें <math>j = 2, 3, \ldots, k</math> समान मानों की गणना इस प्रकार की जाएगी | ||
Line 43: | Line 44: | ||
=== उदाहरण === | === उदाहरण === | ||
फलन पर विचार करें <math>f(x) = x^8 + 1</math>. फलन और उसके पहले दो डेरिवेटिव का मूल्यांकन करना <math>x \in \{-1, 0, 1\}</math>, हमें निम्नलिखित डेटा प्राप्त होता है: | |||
:{| class="wikitable" style="text-align: right; padding: 1em;" | :{| class="wikitable" style="text-align: right; padding: 1em;" | ||
|- | |- | ||
Line 54: | Line 55: | ||
| 1 || 2 || 8 || 56 | | 1 || 2 || 8 || 56 | ||
|} | |} | ||
चूँकि हमारे पास काम करने के लिए दो डेरिवेटिव हैं, इसलिए हम | चूँकि हमारे पास काम करने के लिए दो डेरिवेटिव हैं, इसलिए हम समुच्चय का निर्माण करते हैं <math>\{z_i\} = \{-1, -1, -1, 0, 0, 0, 1, 1, 1\}</math>. हमारी विभाजित अंतर तालिका इस प्रकार है: | ||
:<math> | :<math> | ||
\begin{array}{llcclrrrrr} | \begin{array}{llcclrrrrr} | ||
Line 90: | Line 91: | ||
==== क्विंटिक हर्मिट इंटरपोलेशन ==== | ==== क्विंटिक हर्मिट इंटरपोलेशन ==== | ||
फलन के आधार पर क्विंटिक हर्मिट इंटरपोलेशन (<math>f</math>), यह पहला (<math>f'</math>) और दूसरा डेरिवेटिव (<math>f''</math>) दो अलग-अलग बिंदुओं पर (<math>x_0</math> और <math>x_1</math>) का उपयोग उदाहरण के लिए किसी वस्तु की स्थिति, वेग और त्वरण के आधार पर उसकी स्थिति को इंटरपोलेशनित करने के लिए किया जा सकता है। | |||
सामान्य रूप इसके द्वारा दिया गया है | सामान्य रूप इसके द्वारा दिया गया है | ||
Line 100: | Line 102: | ||
\end{align} | \end{align} | ||
</math> | </math> | ||
==त्रुटि== | ==त्रुटि== | ||
परिकलित बहुपद H और मूल फलन f को कॉल करें। एक बिंदु का मूल्यांकन करना <math>x \in [x_0, x_n]</math>, त्रुटि | परिकलित बहुपद ''H'' और मूल फलन ''f'' को कॉल करें। एक बिंदु का मूल्यांकन करना <math>x \in [x_0, x_n]</math>, त्रुटि फलन है | ||
: <math>f(x) - H(x) = \frac{f^{(K)}(c)}{K!} \prod_{i}(x - x_i)^{k_i},</math> | : <math>f(x) - H(x) = \frac{f^{(K)}(c)}{K!} \prod_{i}(x - x_i)^{k_i},</math> | ||
जहां c सीमा के भीतर एक अज्ञात है <math>[x_0, x_N]</math>, K डेटा-बिंदुओं की कुल संख्या है, और <math>k_i</math> प्रत्येक पर ज्ञात डेरिवेटिव की संख्या है <math>x_i</math> मैं भी सहमत हूं। | जहां ''c'' सीमा के भीतर एक अज्ञात है <math>[x_0, x_N]</math>, K डेटा-बिंदुओं की कुल संख्या है, और <math>k_i</math> प्रत्येक पर ज्ञात डेरिवेटिव की संख्या है <math>x_i</math> मैं भी सहमत हूं। | ||
==यह भी देखें== | ==यह भी देखें== | ||
*[[घन हर्माइट तख़्ता]] | *[[घन हर्माइट तख़्ता|घन हर्मिट तख़्ता]] | ||
*न्यूटन श्रृंखला, जिसे परिमित अंतर के रूप में भी जाना जाता है | *न्यूटन श्रृंखला, जिसे परिमित अंतर के रूप में भी जाना जाता है | ||
*नेविल की स्कीमा | *नेविल की स्कीमा | ||
Line 116: | Line 116: | ||
* {{ cite book|last1=Burden|first1=Richard L.|first2= J. Douglas |last2=Faires|title=Numerical Analysis|publisher= Belmont: Brooks/Cole|year= 2004}} | * {{ cite book|last1=Burden|first1=Richard L.|first2= J. Douglas |last2=Faires|title=Numerical Analysis|publisher= Belmont: Brooks/Cole|year= 2004}} | ||
* {{Citation |last=Spitzbart |first=A. |title=A Generalization of Hermite's Interpolation Formula |journal=[[American Mathematical Monthly]] |volume=67 |issue=1 |pages=42–46 |date=January 1960 |jstor=2308924 |doi= 10.2307/2308924}} | * {{Citation |last=Spitzbart |first=A. |title=A Generalization of Hermite's Interpolation Formula |journal=[[American Mathematical Monthly]] |volume=67 |issue=1 |pages=42–46 |date=January 1960 |jstor=2308924 |doi= 10.2307/2308924}} | ||
==बाहरी संबंध== | ==बाहरी संबंध== | ||
*[http://mathworld.wolfram.com/HermitesInterpolatingPolynomial.html Hermites Interpolating Polynomial] at Mathworld | *[http://mathworld.wolfram.com/HermitesInterpolatingPolynomial.html Hermites Interpolating Polynomial] at Mathworld | ||
[[Category: प्रक्षेप]] [[Category: परिमित अंतर]] [[Category: भाज्य और द्विपद विषय]] | [[Category: प्रक्षेप]] [[Category: परिमित अंतर]] [[Category: भाज्य और द्विपद विषय]] | ||
Revision as of 10:22, 6 August 2023
संख्यात्मक विश्लेषण में, हर्मिट इंटरपोलेशन (हर्मिट अंतर्वेशन), जिसका नाम चार्ल्स हर्मिट के नाम पर रखा गया है, बहुपद इंटरपोलेशन की एक विधि है, जो लैग्रेंज इंटरपोलेशन को सामान्यीकृत करती है। लैग्रेंज इंटरपोलेशन से कम डिग्री वाले बहुपद की गणना करने की अनुमति देता है n जो समान मान लेता है n दिए गए फलन के रूप में दिए गए बिंदु। इसके बजाय, हर्मिट इंटरपोलेशन से कम डिग्री वाले बहुपद की गणना करता है mn ऐसा कि बहुपद और उसका m − 1 पहले डेरिवेटिव का मान समान होता है n किसी दिए गए फलन के रूप में दिए गए बिंदु और उसके m − 1 प्रथम व्युत्पन्न है।
हर्मिट की इंटरपोलेशन विधि न्यूटन बहुपद|न्यूटन की इंटरपोलेशन विधि से निकटता से संबंधित है, जिसमें दोनों विभाजित अंतरों की गणना से प्राप्त होते हैं। हालाँकि, हर्मिट इंटरपोलेटिंग बहुपद की गणना के लिए अन्य विधियाँ हैं। कोई व्यक्ति इंटरपोलेशन बहुपद के गुणांकों को अज्ञात (गणित) के रूप में लेकर रैखिक बीजगणित का उपयोग कर सकता है, और उन बाधाओं को रैखिक समीकरणों के रूप में लिख सकता है जिन्हें इंटरपोलेशन बहुपद को पूरा करना होगा। अन्य विधि के लिए देखें .
समस्या का विवरण
हर्मिट इंटरपोलेशन में यथासंभव न्यूनतम डिग्री के बहुपद की गणना करना सम्मिलित है जो किसी अज्ञात फलन से प्रेक्षित मान और उसके पहले के प्रेक्षित मान दोनों से मेल खाता है। m डेरिवेटिव. इस का तात्पर्य है कि n(m + 1) मान
अवश्य जानना चाहिए. परिणामी बहुपद की घात इससे एक डिग्री कम है n(m + 1). (अधिक सामान्य स्थिति में, इसकी कोई आवश्यकता नहीं है m एक निश्चित मान होना; अर्थात्, कुछ बिंदुओं में दूसरों की तुलना में अधिक ज्ञात व्युत्पन्न हो सकते हैं। इस स्थिति में परिणामी बहुपद में डेटा बिंदुओं की संख्या से एक डिग्री कम होती है।)
एक बहुपद पर विचार करें तो देखा जाये P(x) डिग्री से कम n(m + 1) अनिश्चित (परिवर्तनीय) गुणांक के साथ; अर्थात्, का गुणांक P(x) हैं n(m + 1) नए चर। फिर, उन अवरोधों को लिखने से जिन्हें इंटरपोलेशनित बहुपद को संतुष्ट करना होगा, किसी को रैखिक समीकरणों की एक प्रणाली मिलती है। n(m + 1) में रैखिक समीकरण n(m + 1) अज्ञात.
सामान्य तौर पर, ऐसी प्रणाली का बिल्कुल एक ही समाधान होता है। चार्ल्स हरमाइट ने जैसे ही साबित कर दिया कि यहाँ प्रभावी रूप से यही स्थिति है xi जोड़ीवार भिन्न हैं, और इसकी गणना के लिए एक विधि प्रदान की, जिसका वर्णन नीचे किया गया है।
विधि
साधारण स्थिति
किसी फलन f के हर्मिट बहुपद की गणना करने के लिए विभाजित अंतरों का उपयोग करते समय, पहला कदम प्रत्येक बिंदु को m बार कॉपी करना है। (यहां हम सबसे सरल स्थिति पर विचार करेंगे सभी बिंदुओं के लिए।) इसलिए, दिया गया डेटा अंक , और मूल्य और एक फलन के लिए जिसे हम इंटरपोलेशनित करना चाहते हैं, हम एक नया डेटासेट बनाते हैं
ऐसा है कि
अब, हम अंकों के लिए एक विभाजित अंतर बनाते हैं . हालाँकि, कुछ विभाजित मतभेदों के लिए,
जो अपरिभाषित है.
इस स्थिति में, विभाजित अंतर को प्रतिस्थापित कर दिया जाता है . अन्य सभी की गणना सामान्य रूप से की जाती है।
सामान्य स्थिति
सामान्य स्थिति में, मान लीजिए कि कोई बिंदु दिया गया है के डेरिवेटिव हैं। फिर डेटासेट की समरूप प्रतियाँ सम्मिलित हैं . तालिका बनाते समय, मतभेदों को विभाजित करें समान मानों की गणना इस प्रकार की जाएगी
उदाहरण के लिए,
वगैरह।
उदाहरण
फलन पर विचार करें . फलन और उसके पहले दो डेरिवेटिव का मूल्यांकन करना , हमें निम्नलिखित डेटा प्राप्त होता है:
x ƒ(x) ƒ'(x) ƒ''(x) −1 2 −8 56 0 1 0 0 1 2 8 56
चूँकि हमारे पास काम करने के लिए दो डेरिवेटिव हैं, इसलिए हम समुच्चय का निर्माण करते हैं . हमारी विभाजित अंतर तालिका इस प्रकार है:
और उत्पन्न बहुपद है
विभाजित अंतर तालिका के विकर्ण से गुणांक लेकर, और kवें गुणांक को गुणा करके , जैसा कि हम न्यूटन बहुपद उत्पन्न करते समय करेंगे।
क्विंटिक हर्मिट इंटरपोलेशन
फलन के आधार पर क्विंटिक हर्मिट इंटरपोलेशन (), यह पहला () और दूसरा डेरिवेटिव () दो अलग-अलग बिंदुओं पर ( और ) का उपयोग उदाहरण के लिए किसी वस्तु की स्थिति, वेग और त्वरण के आधार पर उसकी स्थिति को इंटरपोलेशनित करने के लिए किया जा सकता है।
सामान्य रूप इसके द्वारा दिया गया है
त्रुटि
परिकलित बहुपद H और मूल फलन f को कॉल करें। एक बिंदु का मूल्यांकन करना , त्रुटि फलन है
जहां c सीमा के भीतर एक अज्ञात है , K डेटा-बिंदुओं की कुल संख्या है, और प्रत्येक पर ज्ञात डेरिवेटिव की संख्या है मैं भी सहमत हूं।
यह भी देखें
- घन हर्मिट तख़्ता
- न्यूटन श्रृंखला, जिसे परिमित अंतर के रूप में भी जाना जाता है
- नेविल की स्कीमा
- इंटरपोलेशन बहुपद का बर्नस्टीन बहुपद
संदर्भ
- Burden, Richard L.; Faires, J. Douglas (2004). Numerical Analysis. Belmont: Brooks/Cole.
- Spitzbart, A. (January 1960), "A Generalization of Hermite's Interpolation Formula", American Mathematical Monthly, 67 (1): 42–46, doi:10.2307/2308924, JSTOR 2308924
बाहरी संबंध
- Hermites Interpolating Polynomial at Mathworld