विभाजित अंतर: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
| Line 85: | Line 85: | ||
0 & 0 & 0 & \ldots & f[x_n] | 0 & 0 & 0 & \ldots & f[x_n] | ||
\end{pmatrix}.</math> | \end{pmatrix}.</math> | ||
फिर यह | फिर यह दृढ़ रहता है | ||
* <math>T_{f+g}(x) = T_f(x) + T_g(x)</math> | * <math>T_{f+g}(x) = T_f(x) + T_g(x)</math> | ||
* <math>T_{\lambda f}(x) = \lambda T_f(x)</math> यदि <math>\lambda</math> एक अदिश राशि है | * <math>T_{\lambda f}(x) = \lambda T_f(x)</math> यदि <math>\lambda</math> एक अदिश राशि है | ||
* <math>T_{f\cdot g}(x) = T_f(x) \cdot T_g(x)</math> {{pb}} यह लीबनिज नियम का अनुसरण करता है। इसका अर्थ यह है कि ऐसे आव्यूहों का गुणन क्रमविनिमेयता है। संक्षेप में, नोड्स x के समान | * <math>T_{f\cdot g}(x) = T_f(x) \cdot T_g(x)</math> {{pb}} यह लीबनिज नियम का अनुसरण करता है। इसका अर्थ यह है कि ऐसे आव्यूहों का गुणन क्रमविनिमेयता है। संक्षेप में, नोड्स x के समान समुच्चय के संबंध में विभाजित अंतर योजनाओं के आव्यूह एक क्रमविनिमेय रिंग बनाते हैं। | ||
* तब से <math> T_f(x) </math> एक त्रिकोणीय आव्यूह है, इसके ईजेन वैल्यू स्पष्ट रूप से हैं <math> f(x_0), \dots, f(x_n) </math>. | * तब से <math> T_f(x) </math> एक त्रिकोणीय आव्यूह है, इसके ईजेन वैल्यू स्पष्ट रूप से हैं <math> f(x_0), \dots, f(x_n) </math>. | ||
* होने देना <math>\delta_\xi</math> [[क्रोनकर डेल्टा]] जैसा फलन बनें, अर्थात <math display="block">\delta_\xi(t) = \begin{cases} | * होने देना <math>\delta_\xi</math> [[क्रोनकर डेल्टा]] जैसा फलन बनें, अर्थात <math display="block">\delta_\xi(t) = \begin{cases} | ||
Revision as of 16:46, 6 August 2023
गणित में, विभाजित अंतर एक एल्गोरिदम (कलन विधि) है, जिसका उपयोग ऐतिहासिक रूप से लॉगरिदम और त्रिकोणमितीय कार्य की तालिकाओं की गणना के लिए किया जाता है। चार्ल्स बैबेज का अंतर इंजन, एक प्रारंभिक यांत्रिक कैलकुलेटर, अपने संचालन में इस एल्गोरिदम का उपयोग करने के लिए डिज़ाइन किया गया था।[1]
विभाजित अंतर एक पुनरावर्ती विभाजन प्रक्रिया है। डेटा बिंदुओं के अनुक्रम को देखते हुए, विधि न्यूटन फॉर्म में इन बिंदुओं के इंटरपोलेशन बहुपद के गुणांक की गणना करती है।
परिभाषा
n + 1 डेटा पॉइंट दिया गया है
जहां जोड़ीवार अलग-अलग माना जाता है, आगे विभाजित मतभेदों को इस प्रकार परिभाषित किया गया है:
गणना की पुनरावर्ती प्रक्रिया को स्पष्ट करने के लिए, विभाजित अंतरों को सारणीबद्ध रूप में रखा जा सकता है, जहां कॉलम उपरोक्त j के मान के अनुरूप होते हैं, और तालिका में प्रत्येक प्रविष्टि की गणना प्रविष्टियों के अंतर से उसके तत्काल निचले बाएँ तक की जाती है और इसके ठीक ऊपरी बायीं ओर, संगत x-मानों के अंतर से विभाजित:
संकेतन
ध्यान दें कि विभाजित अंतर मूल्यों पर निर्भर करता है और , लेकिन अंकन x-मानों पर निर्भरता को अप्रदर्शित करता है। यदि डेटा बिंदु किसी फलन ƒ द्वारा दिए गए हैं,