हर्मिट ट्वीन: Difference between revisions

From Vigyanwiki
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}} प्रथम व्युत्पन्न।
[[संख्यात्मक विश्लेषण]] में, हर्मिट इंटरपोलेशन (हर्मिट अंतर्वेशन), जिसका नाम[[ चार्ल्स हर्मिट | चार्ल्स हर्मिट]] के नाम पर रखा गया है, [[बहुपद]] इंटरपोलेशन की एक विधि है, जो [[लैग्रेंज इंटरपोलेशन]] को सामान्यीकृत करती है। लैग्रेंज इंटरपोलेशन से कम डिग्री वाले बहुपद की गणना करने की अनुमति देता है {{mvar|n}} जो समान मान लेता है {{mvar|n}} दिए गए फलन के रूप में दिए गए बिंदु। इसके बजाय, हर्मिट इंटरपोलेशन से कम डिग्री वाले बहुपद की गणना करता है {{mvar|mn}} ऐसा कि बहुपद और उसका {{math|''m'' − 1}} पहले डेरिवेटिव का मान समान होता है {{mvar|n}} किसी दिए गए फलन के रूप में दिए गए बिंदु और उसके {{math|''m'' − 1}} प्रथम व्युत्पन्न है।


हर्माइट की प्रक्षेप विधि न्यूटन बहुपद|न्यूटन की प्रक्षेप विधि से निकटता से संबंधित है, जिसमें दोनों विभाजित अंतरों की गणना से प्राप्त होते हैं। हालाँकि, हर्माइट इंटरपोलेटिंग बहुपद की गणना के लिए अन्य विधियाँ हैं। कोई व्यक्ति प्रक्षेप बहुपद के गुणांकों को [[अज्ञात (गणित)]] के रूप में लेकर रैखिक बीजगणित का उपयोग कर सकता है, और उन बाधाओं को रैखिक समीकरणों के रूप में लिख सकता है जिन्हें प्रक्षेप बहुपद को पूरा करना होगा। अन्य विधि के लिए देखें .
हर्मिट की इंटरपोलेशन विधि न्यूटन बहुपद|न्यूटन की इंटरपोलेशन विधि से निकटता से संबंधित है, जिसमें दोनों विभाजित अंतरों की गणना से प्राप्त होते हैं। हालाँकि, हर्मिट इंटरपोलेटिंग बहुपद की गणना के लिए अन्य विधियाँ हैं। कोई व्यक्ति इंटरपोलेशन बहुपद के गुणांकों को [[अज्ञात (गणित)]] के रूप में लेकर रैखिक बीजगणित का उपयोग कर सकता है, और उन बाधाओं को रैखिक समीकरणों के रूप में लिख सकता है जिन्हें इंटरपोलेशन बहुपद को पूरा करना होगा। अन्य विधि के लिए देखें .


==समस्या का विवरण==
==समस्या का विवरण==


हर्मिट इंटरपोलेशन में यथासंभव न्यूनतम डिग्री के बहुपद की गणना करना शामिल है जो किसी अज्ञात फ़ंक्शन से प्रेक्षित मान और उसके पहले के प्रेक्षित मान दोनों से मेल खाता है। {{math|''m''}} डेरिवेटिव. इस का मतलब है कि {{math|''n''(''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|''m''}} एक निश्चित मान होना; अर्थात्, कुछ बिंदुओं में दूसरों की तुलना में अधिक ज्ञात व्युत्पन्न हो सकते हैं। इस मामले में परिणामी बहुपद में डेटा बिंदुओं की संख्या से एक डिग्री कम होती है।)
अवश्य जानना चाहिए. परिणामी बहुपद की घात इससे एक डिग्री कम है {{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)}} अज्ञात.
एक बहुपद पर विचार करें तो देखा जाये {{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}}}} जोड़ीवार भिन्न हैं,{{cn|date=March 2022}} और इसकी गणना के लिए एक विधि प्रदान की, जिसका वर्णन नीचे किया गया है।
सामान्य तौर पर, ऐसी प्रणाली का बिल्कुल एक ही समाधान होता है। चार्ल्स हरमाइट ने जैसे ही साबित कर दिया कि यहाँ प्रभावी रूप से यही स्थिति है {{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> जिसे हम प्रक्षेपित करना चाहते हैं, हम एक नया डेटासेट बनाते हैं
किसी फलन 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>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>, हमें निम्नलिखित डेटा प्राप्त होता है:
फलन पर विचार करें <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>\{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>) का उपयोग उदाहरण के लिए किसी वस्तु की स्थिति, वेग और त्वरण के आधार पर उसकी स्थिति को प्रक्षेपित करने के लिए किया जा सकता है।
फलन के आधार पर क्विंटिक हर्मिट इंटरपोलेशन (<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&ndash;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&ndash;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
{{Authority control}}
[[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

चूँकि हमारे पास काम करने के लिए दो डेरिवेटिव हैं, इसलिए हम समुच्चय का निर्माण करते हैं . हमारी विभाजित अंतर तालिका इस प्रकार है:

और उत्पन्न बहुपद है