हर्मिट ट्वीन

संख्यात्मक विश्लेषण में, हर्माइट इंटरपोलेशन, जिसका नाम चार्ल्स हर्मिट के नाम पर रखा गया है, बहुपद इंटरपोलेशन की एक विधि है, जो लैग्रेंज इंटरपोलेशन को सामान्यीकृत करती है। लैग्रेंज इंटरपोलेशन से कम डिग्री वाले बहुपद की गणना करने की अनुमति देता है n जो समान मान लेता है n दिए गए फ़ंक्शन के रूप में दिए गए बिंदु। इसके बजाय, हर्माइट इंटरपोलेशन से कम डिग्री वाले बहुपद की गणना करता है mn ऐसा कि बहुपद और उसका m − 1 पहले डेरिवेटिव का मान समान होता है n किसी दिए गए फ़ंक्शन के रूप में दिए गए बिंदु और उसके m − 1 प्रथम व्युत्पन्न।

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

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

हर्मिट इंटरपोलेशन में यथासंभव न्यूनतम डिग्री के बहुपद की गणना करना शामिल है जो किसी अज्ञात फ़ंक्शन से प्रेक्षित मान और उसके पहले के प्रेक्षित मान दोनों से मेल खाता है। m डेरिवेटिव. इस का मतलब है कि n(m + 1) मान

${\begin{matrix}(x_{0},y_{0}),&(x_{1},y_{1}),&\ldots ,&(x_{n-1},y_{n-1}),\\(x_{0},y_{0}'),&(x_{1},y_{1}'),&\ldots ,&(x_{n-1},y_{n-1}'),\\\vdots &\vdots &&\vdots \\(x_{0},y_{0}^{(m)}),&(x_{1},y_{1}^{(m)}),&\ldots ,&(x_{n-1},y_{n-1}^{(m)})\end{matrix}}$

अवश्य जानना चाहिए. परिणामी बहुपद की घात इससे एक डिग्री कम है n(m + 1). (अधिक सामान्य मामले में, इसकी कोई आवश्यकता नहीं है m एक निश्चित मान होना; अर्थात्, कुछ बिंदुओं में दूसरों की तुलना में अधिक ज्ञात व्युत्पन्न हो सकते हैं। इस मामले में परिणामी बहुपद में डेटा बिंदुओं की संख्या से एक डिग्री कम होती है।)

आइए एक बहुपद पर विचार करें P(x) डिग्री से कम n(m + 1) अनिश्चित (परिवर्तनीय) गुणांक के साथ; अर्थात्, का गुणांक P(x) हैं n(m + 1) नए चर। फिर, उन अवरोधों को लिखने से जिन्हें प्रक्षेपित बहुपद को संतुष्ट करना होगा, किसी को रैखिक समीकरणों की एक प्रणाली मिलती है। n(m + 1) में रैखिक समीकरण n(m + 1) अज्ञात.

सामान्य तौर पर, ऐसी प्रणाली का बिल्कुल एक ही समाधान होता है। चार्ल्स हरमाइट ने जैसे ही साबित कर दिया कि यहाँ प्रभावी रूप से यही मामला है x_i जोड़ीवार भिन्न हैं, और इसकी गणना के लिए एक विधि प्रदान की, जिसका वर्णन नीचे किया गया है।

विधि

साधारण मामला

किसी फ़ंक्शन f के हर्मिट बहुपद की गणना करने के लिए विभाजित अंतरों का उपयोग करते समय, पहला कदम प्रत्येक बिंदु को m बार कॉपी करना है। (यहां हम सबसे सरल मामले पर विचार करेंगे $m=1$ सभी बिंदुओं के लिए।) इसलिए, दिया गया $n+1$ डेटा अंक $x_{0},x_{1},x_{2},\ldots ,x_{n}$, और मूल्य $f(x_{0}),f(x_{1}),\ldots ,f(x_{n})$ और $f'(x_{0}),f'(x_{1}),\ldots ,f'(x_{n})$ एक समारोह के लिए $f$ जिसे हम प्रक्षेपित करना चाहते हैं, हम एक नया डेटासेट बनाते हैं

$z_{0},z_{1},\ldots ,z_{2n+1}$

ऐसा है कि

$z_{2i}=z_{2i+1}=x_{i}.$

अब, हम अंकों के लिए एक विभाजित अंतर बनाते हैं $z_{0},z_{1},\ldots ,z_{2n+1}$. हालाँकि, कुछ विभाजित मतभेदों के लिए,

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

जो अपरिभाषित है. इस मामले में, विभाजित अंतर को प्रतिस्थापित कर दिया जाता है $f'(z_{i})$. अन्य सभी की गणना सामान्य रूप से की जाती है।

सामान्य मामला

सामान्य स्थिति में, मान लीजिए कि कोई बिंदु दिया गया है $x_{i}$ के डेरिवेटिव हैं। फिर डेटासेट $z_{0},z_{1},\ldots ,z_{N}$ की समरूप प्रतियाँ सम्मिलित हैं $x_{i}$. तालिका बनाते समय, मतभेदों को विभाजित करें $j=2,3,\ldots ,k$ समान मानों की गणना इस प्रकार की जाएगी

${\frac {f^{(j)}(x_{i})}{j!}}.$

उदाहरण के लिए,

$f[x_{i},x_{i},x_{i}]={\frac {f''(x_{i})}{2}}$

$f[x_{i},x_{i},x_{i},x_{i}]={\frac {f^{(3)}(x_{i})}{6}}$

वगैरह।

उदाहरण

फ़ंक्शन पर विचार करें $f(x)=x^{8}+1$. फ़ंक्शन और उसके पहले दो डेरिवेटिव का मूल्यांकन करना $x\in \{-1,0,1\}$, हमें निम्नलिखित डेटा प्राप्त होता है:

x	ƒ(x)	ƒ'(x)	ƒ''(x)
−1	2	−8	56
0	1	0	0
1	2	8	56

चूँकि हमारे पास काम करने के लिए दो डेरिवेटिव हैं, इसलिए हम सेट का निर्माण करते हैं $\{z_{i}\}=\{-1,-1,-1,0,0,0,1,1,1\}$. हमारी विभाजित अंतर तालिका इस प्रकार है:

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

$\prod _{i=0}^{k-1}(x-z_{i})$