Difference between revisions of "बर्नस्टीन बहुपद"
Alokchanchal (talk | contribs) |
Ankurgairola (talk | contribs) |
||
Line 1: | Line 1: | ||
{{Short description|Type of polynomial used in Numerical Analysis}} | डी-मॉड्यूल सिद्धांत में बर्नस्टीन बहुपद के लिए, बर्नस्टीन-सातो बहुपद देखें।{{Short description|Type of polynomial used in Numerical Analysis}} | ||
[[Image:Bernstein Approximation.gif|thumb|right|बर्नस्टीन बहुपद एक वक्र का अनुमान लगाते हैं]][[संख्यात्मक विश्लेषण]] के गणितीय क्षेत्र में, बर्नस्टीन [[बहुपद]] | [[Image:Bernstein Approximation.gif|thumb|right|बर्नस्टीन बहुपद एक वक्र का अनुमान लगाते हैं]][[संख्यात्मक विश्लेषण]] के गणितीय क्षेत्र में, बर्नस्टीन [[बहुपद]] एक बहुपद है जो बर्नस्टीन [[आधार (रैखिक बीजगणित)|आधार]] बहुपदों का एक [[रैखिक संयोजन]] है। इस विचार का नाम [[सर्गेई नटनोविच बर्नस्टीन]] के नाम पर रखा गया है। | ||
बर्नस्टीन रूप में बहुपदों का मूल्यांकन करने के लिए एक [[संख्यात्मक स्थिरता|संख्यात्मक]] रूप से स्थिर तरीका डी कास्टलजौ का एल्गोरिदम है। | बर्नस्टीन रूप में बहुपदों का मूल्यांकन करने के लिए एक [[संख्यात्मक स्थिरता|संख्यात्मक]] रूप से स्थिर तरीका डी कास्टलजौ का एल्गोरिदम है। | ||
Line 6: | Line 6: | ||
बर्नस्टीन रूप में बहुपदों का उपयोग पहली बार बर्नस्टीन द्वारा वीयरस्ट्रास सन्निकटन प्रमेय के लिए एक रचनात्मक प्रमाण में किया गया था। कंप्यूटर ग्राफिक्स के आगमन के साथ, बर्नस्टीन बहुपद, अंतराल [0, 1] तक सीमित, बेज़ियर वक्र के रूप में महत्वपूर्ण हो गया। | बर्नस्टीन रूप में बहुपदों का उपयोग पहली बार बर्नस्टीन द्वारा वीयरस्ट्रास सन्निकटन प्रमेय के लिए एक रचनात्मक प्रमाण में किया गया था। कंप्यूटर ग्राफिक्स के आगमन के साथ, बर्नस्टीन बहुपद, अंतराल [0, 1] तक सीमित, बेज़ियर वक्र के रूप में महत्वपूर्ण हो गया। | ||
[[File:Bernstein Polynomials.svg|thumb|4 डिग्री कर्व ब्लेंडिंग के लिए बर्नस्टीन आधार बहुपद]] | [[File:Bernstein Polynomials.svg|thumb|4<sup>वें</sup> डिग्री कर्व ब्लेंडिंग के लिए बर्नस्टीन आधार बहुपद]] | ||
== परिभाषा == | == परिभाषा == | ||
n+1 डिग्री ''n'' वाले बर्नस्टीन आधार बहुपदों को इस | n+1 डिग्री ''n'' वाले बर्नस्टीन आधार बहुपदों को इस प्रकार परिभाषित किया गया है | ||
: <math>b_{\nu,n}(x) = \binom{n}{\nu} x^{\nu} \left( 1 - x \right)^{n - \nu}, \quad \nu = 0, \ldots, n,</math> | : <math>b_{\nu,n}(x) = \binom{n}{\nu} x^{\nu} \left( 1 - x \right)^{n - \nu}, \quad \nu = 0, \ldots, n,</math> | ||
जहां <math>\tbinom{n}{\nu}</math> [[द्विपद गुणांक]] है। | जहां <math>\tbinom{n}{\nu}</math> एक [[द्विपद गुणांक]] है। | ||
तो, उदाहरण के लिए, <math>b_{2,5}(x) = \tbinom{5}{2}x^2(1-x)^3 = 10x^2(1-x)^3.</math> | तो, उदाहरण के लिए, <math>b_{2,5}(x) = \tbinom{5}{2}x^2(1-x)^3 = 10x^2(1-x)^3.</math> | ||
Line 29: | Line 29: | ||
:<math>B_n(x) = \sum_{\nu=0}^{n} \beta_{\nu} b_{\nu,n}(x)</math> | :<math>B_n(x) = \sum_{\nu=0}^{n} \beta_{\nu} b_{\nu,n}(x)</math> | ||
डिग्री | डिग्री n के बर्नस्टीन रूप में बर्नस्टीन बहुपद या बहुपद कहा जाता है।<ref name="Lorentz">{{harvnb|Lorentz|1953}}</ref> गुणांक <math>\beta_\nu</math> बर्नस्टीन गुणांक या बेज़ियर गुणांक कहलाते हैं। | ||
ऊपर से एकपदी रूप में पहले कुछ बर्नस्टीन आधारित बहुपद हैं: | ऊपर से एकपदी रूप में पहले कुछ बर्नस्टीन आधारित बहुपद हैं: | ||
Line 55: | Line 55: | ||
* व्युत्पन्न को निम्न कोटि के दो बहुपदों के संयोजन के रूप में लिखा जा सकता है: <math display="block">b'_{\nu, n}(x) = n \left( b_{\nu - 1, n - 1}(x) - b_{\nu, n - 1}(x) \right).</math> | * व्युत्पन्न को निम्न कोटि के दो बहुपदों के संयोजन के रूप में लिखा जा सकता है: <math display="block">b'_{\nu, n}(x) = n \left( b_{\nu - 1, n - 1}(x) - b_{\nu, n - 1}(x) \right).</math> | ||
* k-वें व्युत्पन्न 0 पर: <math display="block">b_{\nu, n}^{(k)}(0) = \frac{n!}{(n - k)!} \binom{k}{\nu} (-1)^{\nu + k}.</math> | * k-वें व्युत्पन्न 0 पर: <math display="block">b_{\nu, n}^{(k)}(0) = \frac{n!}{(n - k)!} \binom{k}{\nu} (-1)^{\nu + k}.</math> | ||
* 1 पर k-वें | * 1 पर k-वें व्युत्पन्न: <math display="block">b_{\nu, n}^{(k)}(1) = (-1)^k b_{n - \nu, n}^{(k)}(0).</math> | ||
* बर्नस्टीन बहुपद का एकपदी में रूपांतरण है <math display="block">b_{\nu,n}(x) = \binom{n}{\nu}\sum_{k=0}^{n-\nu} \binom{n-\nu}{k}(-1)^{n-\nu-k} x^{\nu+k} = \sum_{\ell=\nu}^n \binom{n}{\ell}\binom{\ell}{\nu}(-1)^{\ell-\nu}x^\ell,</math> और व्युत्क्रम द्विपद परिवर्तन द्वारा, विपरीत परिवर्तन है<ref>{{cite arXiv |eprint=1802.09518 |first=R. J. |last=Mathar |year=2018 |title=मिनिमैक्स संपत्ति के साथ यूनिट सर्कल पर ऑर्थोगोनल आधार फ़ंक्शन|class=math.NA |at=Appendix B}}</ref> <math display="block">x^k = \sum_{i=0}^{n-k} \binom{n-k}{i} \frac{1}{\binom{n}{i}} b_{n-i,n}(x) = \frac{1}{\binom{n}{k}} \sum_{j=k}^n \binom{j}{k}b_{j,n}(x).</math> | * बर्नस्टीन बहुपद का एकपदी में रूपांतरण है <math display="block">b_{\nu,n}(x) = \binom{n}{\nu}\sum_{k=0}^{n-\nu} \binom{n-\nu}{k}(-1)^{n-\nu-k} x^{\nu+k} = \sum_{\ell=\nu}^n \binom{n}{\ell}\binom{\ell}{\nu}(-1)^{\ell-\nu}x^\ell,</math> और व्युत्क्रम द्विपद परिवर्तन द्वारा, विपरीत परिवर्तन है<ref>{{cite arXiv |eprint=1802.09518 |first=R. J. |last=Mathar |year=2018 |title=मिनिमैक्स संपत्ति के साथ यूनिट सर्कल पर ऑर्थोगोनल आधार फ़ंक्शन|class=math.NA |at=Appendix B}}</ref> <math display="block">x^k = \sum_{i=0}^{n-k} \binom{n-k}{i} \frac{1}{\binom{n}{i}} b_{n-i,n}(x) = \frac{1}{\binom{n}{k}} \sum_{j=k}^n \binom{j}{k}b_{j,n}(x).</math> | ||
* अनिश्चित समाकल द्वारा दिया जाता है <math display="block">\int b_{\nu, n}(x) \, dx = \frac{1}{n+1} \sum_{j=\nu+1}^{n+1} b_{j, n+1}(x).</math> * किसी दिए गए n के लिए निश्चित | * अनिश्चित समाकल द्वारा दिया जाता है <math display="block">\int b_{\nu, n}(x) \, dx = \frac{1}{n+1} \sum_{j=\nu+1}^{n+1} b_{j, n+1}(x).</math> * किसी दिए गए n के लिए निश्चित समाकल स्थिर है: <math display="block">\int_0^1 b_{\nu, n}(x) \, dx = \frac{1}{n+1} \quad\ \, \text{for all } \nu = 0,1, \dots, n.</math> | ||
* अगर <math>n \ne 0</math>, तब <math>b_{\nu, n}(x)</math> अंतराल पर एक अद्वितीय स्थानीय अधिकतम है <math>[0,\, 1]</math> पर <math>x = \frac{\nu}{n}</math>. यह अधिकतम मान लेता है <math display="block">\nu^\nu n^{-n} \left( n - \nu \right)^{n - \nu} {n \choose \nu}.</math> | * अगर <math>n \ne 0</math>, तब <math>b_{\nu, n}(x)</math> अंतराल पर एक अद्वितीय स्थानीय अधिकतम है <math>[0,\, 1]</math> पर <math>x = \frac{\nu}{n}</math>. यह अधिकतम मान लेता है <math display="block">\nu^\nu n^{-n} \left( n - \nu \right)^{n - \nu} {n \choose \nu}.</math> | ||
* डिग्री के बर्नस्टीन आधार बहुपद <math>n</math> एकता का एक विभाजन बनाते हैं: <math display="block">\sum_{\nu = 0}^n b_{\nu, n}(x) = \sum_{\nu = 0}^n {n \choose \nu} x^\nu \left(1 - x\right)^{n - \nu} = \left(x + \left( 1 - x \right) \right)^n = 1.</math> | * डिग्री के बर्नस्टीन आधार बहुपद <math>n</math> एकता का एक विभाजन बनाते हैं: <math display="block">\sum_{\nu = 0}^n b_{\nu, n}(x) = \sum_{\nu = 0}^n {n \choose \nu} x^\nu \left(1 - x\right)^{n - \nu} = \left(x + \left( 1 - x \right) \right)^n = 1.</math> | ||
Line 63: | Line 63: | ||
* इसी प्रकार दूसरा <math>x</math>- व्युत्पन्न <math>(x+y)^n</math>, साथ <math>y</math> फिर से प्रतिस्थापित <math>y = 1-x</math>, यह दर्शाता है <math display="block">\sum_{\nu=1}^{n}\nu(\nu-1) b_{\nu, n}(x) = n(n-1)x^2.</math> | * इसी प्रकार दूसरा <math>x</math>- व्युत्पन्न <math>(x+y)^n</math>, साथ <math>y</math> फिर से प्रतिस्थापित <math>y = 1-x</math>, यह दर्शाता है <math display="block">\sum_{\nu=1}^{n}\nu(\nu-1) b_{\nu, n}(x) = n(n-1)x^2.</math> | ||
* बर्नस्टीन बहुपद को हमेशा उच्च कोटि के बहुपदों के रैखिक संयोजन के रूप में लिखा जा सकता है: <math display="block">b_{\nu, n - 1}(x) = \frac{n - \nu}{n} b_{\nu, n}(x) + \frac{\nu + 1}{n} b_{\nu + 1, n}(x).</math> | * बर्नस्टीन बहुपद को हमेशा उच्च कोटि के बहुपदों के रैखिक संयोजन के रूप में लिखा जा सकता है: <math display="block">b_{\nu, n - 1}(x) = \frac{n - \nu}{n} b_{\nu, n}(x) + \frac{\nu + 1}{n} b_{\nu + 1, n}(x).</math> | ||
* बर्नस्टीन आधार में [[चेबिशेव बहुपद|चेबिशेव]] बहुपदों प्रथम प्रकार का विस्तार है<ref>{{cite journal| first1=Abedallah|last1=Rababah |title=चेबिशेव-बर्नस्टीन बहुपद आधार का परिवर्तन| doi=10.2478/cmam-2003-0038| year=2003| journal=Comp. Meth. Appl. Math.| volume=3|number=4 |pages=608–622 |s2cid=120938358|doi-access=free}}</ref> <math display="block">T_n(u) = (2n-1)!! \sum_{k=0}^n \frac{(-1)^{n-k}}{(2k-1)!!(2n-2k-1)!!} b_{k,n}(u).</math> | * बर्नस्टीन आधार में [[चेबिशेव बहुपद|चेबिशेव]] बहुपदों का प्रथम प्रकार का विस्तार है<ref>{{cite journal| first1=Abedallah|last1=Rababah |title=चेबिशेव-बर्नस्टीन बहुपद आधार का परिवर्तन| doi=10.2478/cmam-2003-0038| year=2003| journal=Comp. Meth. Appl. Math.| volume=3|number=4 |pages=608–622 |s2cid=120938358|doi-access=free}}</ref> <math display="block">T_n(u) = (2n-1)!! \sum_{k=0}^n \frac{(-1)^{n-k}}{(2k-1)!!(2n-2k-1)!!} b_{k,n}(u).</math> | ||
Line 73: | Line 73: | ||
अंतराल पर [[एकसमान अभिसरण|समान रूप से]] [0, 1]।<ref name=Nat6>Natanson (1964) p. 6</ref><ref name="Lorentz"/><ref>{{harvnb|Feller|1966}}</ref><ref>{{harvnb|Beals|2004}}</ref> | अंतराल पर [[एकसमान अभिसरण|समान रूप से]] [0, 1]।<ref name=Nat6>Natanson (1964) p. 6</ref><ref name="Lorentz"/><ref>{{harvnb|Feller|1966}}</ref><ref>{{harvnb|Beals|2004}}</ref> | ||
बर्नस्टीन बहुपद इस प्रकार वीयरस्ट्रास सन्निकटन प्रमेय को सिद्ध करने का एक तरीका प्रदान करते हैं कि वास्तविक अंतराल [ए, बी] पर प्रत्येक वास्तविक-मूल्यवान निरंतर कार्य को बहुपद कार्यों द्वारा समान रूप से अनुमानित किया जा सकता है <math>\mathbb R</math>.<ref name=Nat3>Natanson (1964) p. 3</ref> | बर्नस्टीन बहुपद इस प्रकार वीयरस्ट्रास सन्निकटन प्रमेय को सिद्ध करने का एक तरीका प्रदान करते हैं कि वास्तविक अंतराल [ए, बी] पर प्रत्येक वास्तविक-मूल्यवान निरंतर कार्य को बहुपद कार्यों द्वारा समान रूप से अनुमानित किया जा सकता है <math>\mathbb R</math>.<ref name=Nat3>Natanson (1964) p. 3</ref> | ||
निरंतर k<sup>वें</sup> | निरंतर k<sup>वें</sup> व्युत्पन्न वाले फ़ंक्शन के लिए एक अधिक सामान्य कथन है | ||
:<math>{\left\| B_n(f)^{(k)} \right\|}_\infty \le \frac{ (n)_k }{ n^k } \left\| f^{(k)} \right\|_\infty \quad\ \text{and} \quad\ \left\| f^{(k)}- B_n(f)^{(k)} \right\|_\infty \to 0,</math> | :<math>{\left\| B_n(f)^{(k)} \right\|}_\infty \le \frac{ (n)_k }{ n^k } \left\| f^{(k)} \right\|_\infty \quad\ \text{and} \quad\ \left\| f^{(k)}- B_n(f)^{(k)} \right\|_\infty \to 0,</math> | ||
इसके अतिरिक्त जहां | इसके अतिरिक्त जहां | ||
:<math>\frac{ (n)_k }{ n^k } = \left( 1 - \frac{0}{n} \right) \left( 1 - \frac{1}{n} \right) \cdots \left( 1 - \frac{k - 1}{n} \right)</math> | :<math>\frac{ (n)_k }{ n^k } = \left( 1 - \frac{0}{n} \right) \left( 1 - \frac{1}{n} \right) \cdots \left( 1 - \frac{k - 1}{n} \right)</math> | ||
बीएन का [[eigenvalue|आइगेनवैल्यू]] है; संगत ईजेनफंक्शन डिग्री | बीएन का [[eigenvalue|आइगेनवैल्यू]] है; संगत ईजेनफंक्शन डिग्री k का एक बहुपद है। | ||
=== संभाव्य प्रमाण === | === संभाव्य प्रमाण === | ||
Line 92: | Line 92: | ||
एक्स में समान रूप से यह ध्यान में रखते हुए कि ƒ बाध्य है (दिए गए अंतराल पर) उम्मीद के लिए मिलता है | एक्स में समान रूप से यह ध्यान में रखते हुए कि ƒ बाध्य है (दिए गए अंतराल पर) उम्मीद के लिए मिलता है | ||
: <math>\lim_{n \to \infty}{ \operatorname{\mathcal E}\left( \left| f\left( \frac{K}{n} \right) - f\left( x \right) \right| \right) } = 0</math> | : <math>\lim_{n \to \infty}{ \operatorname{\mathcal E}\left( \left| f\left( \frac{K}{n} \right) - f\left( x \right) \right| \right) } = 0</math> | ||
एक्स में समान रूप | एक्स में समान रूप से। यह अंत करने के लिए दो भागों में अपेक्षा के लिए योग को विभाजित करता है। एक भाग पर अंतर ε से अधिक नहीं है; यह भाग ε से अधिक योगदान नहीं दे सकता है। | ||
दूसरी ओर अंतर ε से अधिक है, लेकिन 2M से अधिक नहीं है, जहां M |ƒ(x)| के लिए एक ऊपरी सीमा है; यह हिस्सा ε से अधिक होने की छोटी संभावना के 2M गुना से अधिक योगदान नहीं दे सकता है। | दूसरी ओर अंतर ε से अधिक है, लेकिन 2M से अधिक नहीं है, जहां M |ƒ(x)| के लिए एक ऊपरी सीमा है; यह हिस्सा ε से अधिक होने की छोटी संभावना के 2M गुना से अधिक योगदान नहीं दे सकता है। | ||
Line 102: | Line 102: | ||
=== प्राथमिक प्रमाण === | === प्राथमिक प्रमाण === | ||
संभाव्यता प्रमाण को अंतर्निहित संभाव्य विचारों का उपयोग | संभाव्यता के प्रमाण को अंतर्निहित संभाव्य विचारों का उपयोग करते हुए, लेकिन प्रत्यक्ष सत्यापन द्वारा आगे बढ़ने पर प्राथमिक तरीके से भी दोहराया जा सकता है:<ref>{{harvnb|Lorentz|1953|pages=5-6}}</ref><ref>{{harvnb|Beals|2004}}</ref><ref>{{harvnb|Goldberg|1964}}</ref><ref>{{harvnb|Akhiezer|1956}}</ref><ref>{{harvnb|Burkill|1959}}</ref> | ||
निम्नलिखित पहचानों को सत्यापित किया जा सकता है: | निम्नलिखित पहचानों को सत्यापित किया जा सकता है: | ||
Revision as of 20:22, 18 April 2023
डी-मॉड्यूल सिद्धांत में बर्नस्टीन बहुपद के लिए, बर्नस्टीन-सातो बहुपद देखें।
संख्यात्मक विश्लेषण के गणितीय क्षेत्र में, बर्नस्टीन बहुपद एक बहुपद है जो बर्नस्टीन आधार बहुपदों का एक रैखिक संयोजन है। इस विचार का नाम सर्गेई नटनोविच बर्नस्टीन के नाम पर रखा गया है।
बर्नस्टीन रूप में बहुपदों का मूल्यांकन करने के लिए एक संख्यात्मक रूप से स्थिर तरीका डी कास्टलजौ का एल्गोरिदम है।
बर्नस्टीन रूप में बहुपदों का उपयोग पहली बार बर्नस्टीन द्वारा वीयरस्ट्रास सन्निकटन प्रमेय के लिए एक रचनात्मक प्रमाण में किया गया था। कंप्यूटर ग्राफिक्स के आगमन के साथ, बर्नस्टीन बहुपद, अंतराल [0, 1] तक सीमित, बेज़ियर वक्र के रूप में महत्वपूर्ण हो गया।
परिभाषा
n+1 डिग्री n वाले बर्नस्टीन आधार बहुपदों को इस प्रकार परिभाषित किया गया है
जहां एक द्विपद गुणांक है।
तो, उदाहरण के लिए, 1, 2, 3 या 4 मानों को एक साथ मिलाने के लिए पहले कुछ बर्नस्टीन आधारित बहुपद हैं:
डिग्री n के बर्नस्टीन आधार बहुपद सदिश स्थान के लिए एक आधार बनाते हैं, वास्तविक गुणांकों के साथ अधिक से अधिक n डिग्री के बहुपदों का बर्नस्टीन आधार बहुपदों का एक रैखिक संयोजन,
डिग्री n के बर्नस्टीन रूप में बर्नस्टीन बहुपद या बहुपद कहा जाता है।[1] गुणांक बर्नस्टीन गुणांक या बेज़ियर गुणांक कहलाते हैं।
ऊपर से एकपदी रूप में पहले कुछ बर्नस्टीन आधारित बहुपद हैं:
गुण
बर्नस्टीन आधार बहुपदों में निम्नलिखित गुण होते हैं:
- , अगर या
- के लिए
- और जहां क्रोनकर डेल्टा कार्य है:
- बहुलता के साथ एक मूल है बिंदु पर (ध्यान दें: अगर , 0 पर कोई रूट नहीं है)।
- बहुलता के साथ एक मूल है बिंदु पर (ध्यान दें: अगर , 1 पर कोई रूट नहीं है)।
- व्युत्पन्न को निम्न कोटि के दो बहुपदों के संयोजन के रूप में लिखा जा सकता है:
- k-वें व्युत्पन्न 0 पर:
- 1 पर k-वें व्युत्पन्न:
- बर्नस्टीन बहुपद का एकपदी में रूपांतरण है और व्युत्क्रम द्विपद परिवर्तन द्वारा, विपरीत परिवर्तन है[2]
- अनिश्चित समाकल द्वारा दिया जाता है * किसी दिए गए n के लिए निश्चित समाकल स्थिर है:
- अगर , तब अंतराल पर एक अद्वितीय स्थानीय अधिकतम है पर . यह अधिकतम मान लेता है
- डिग्री के बर्नस्टीन आधार बहुपद एकता का एक विभाजन बनाते हैं:
- पहले लेने से - व्युत्पन्न , इलाज स्थिरांक के रूप में, फिर मान को प्रतिस्थापित करना , यह दिखाया जा सकता है कि
- इसी प्रकार दूसरा - व्युत्पन्न , साथ फिर से प्रतिस्थापित , यह दर्शाता है
- बर्नस्टीन बहुपद को हमेशा उच्च कोटि के बहुपदों के रैखिक संयोजन के रूप में लिखा जा सकता है:
- बर्नस्टीन आधार में चेबिशेव बहुपदों का प्रथम प्रकार का विस्तार है[3]
निरंतर कार्यों का अनुमान लगाना
ƒ को अंतराल [0, 1] पर एक सतत कार्य होने दें। बर्नस्टीन बहुपद पर विचार करें
यह दिखाया जा सकता है
अंतराल पर समान रूप से [0, 1]।[4][1][5][6] बर्नस्टीन बहुपद इस प्रकार वीयरस्ट्रास सन्निकटन प्रमेय को सिद्ध करने का एक तरीका प्रदान करते हैं कि वास्तविक अंतराल [ए, बी] पर प्रत्येक वास्तविक-मूल्यवान निरंतर कार्य को बहुपद कार्यों द्वारा समान रूप से अनुमानित किया जा सकता है .[7] निरंतर kवें व्युत्पन्न वाले फ़ंक्शन के लिए एक अधिक सामान्य कथन है
इसके अतिरिक्त जहां
बीएन का आइगेनवैल्यू है; संगत ईजेनफंक्शन डिग्री k का एक बहुपद है।
संभाव्य प्रमाण
यह प्रमाण बर्नस्टीन के 1912 के मूल प्रमाण का अनुसरण करता है।[8] फेलर (1966) या कोरालोव और सिनाई (2007) भी देखें।[9][10] मान लीजिए K प्रत्येक परीक्षण पर सफलता की संभावना x के साथ n स्वतंत्र बर्नौली परीक्षणों में सफलताओं की संख्या के रूप में वितरित एक यादृच्छिक चर है; दूसरे शब्दों में, K का पैरामीटर n और x के साथ द्विपद बंटन है। तब हमारे पास अपेक्षित मूल्य है और
संभाव्यता सिद्धांत की बड़ी संख्या के कमजोर नियम द्वारा,
प्रत्येक δ > 0 के लिए, इसके अलावा, यह संबंध x में समान रूप से रहता है, जिसे इसके प्रमाण से चेबिशेव की असमानता के माध्यम से देखा जा सकता है, इस बात को ध्यान में रखते हुए कि 1⁄n K का विचरण, 1⁄n x(1−x) के बराबर है, x पर ध्यान दिए बिना ऊपर से 1⁄(4n) से घिरा हुआ है।
क्योंकि ƒ, एक बंद परिबद्ध अंतराल पर निरंतर होने के कारण, उस अंतराल पर समान रूप से निरंतर होना चाहिए, एक फॉर्म के एक बयान का अनुमान लगाता है
एक्स में समान रूप से यह ध्यान में रखते हुए कि ƒ बाध्य है (दिए गए अंतराल पर) उम्मीद के लिए मिलता है
एक्स में समान रूप से। यह अंत करने के लिए दो भागों में अपेक्षा के लिए योग को विभाजित करता है। एक भाग पर अंतर ε से अधिक नहीं है; यह भाग ε से अधिक योगदान नहीं दे सकता है।
दूसरी ओर अंतर ε से अधिक है, लेकिन 2M से अधिक नहीं है, जहां M |ƒ(x)| के लिए एक ऊपरी सीमा है; यह हिस्सा ε से अधिक होने की छोटी संभावना के 2M गुना से अधिक योगदान नहीं दे सकता है।
अंत में, कोई देखता है कि अपेक्षाओं के बीच के अंतर का निरपेक्ष मूल्य कभी भी अंतर के निरपेक्ष मूल्य की अपेक्षा से अधिक नहीं होता है, और
प्राथमिक प्रमाण
संभाव्यता के प्रमाण को अंतर्निहित संभाव्य विचारों का उपयोग करते हुए, लेकिन प्रत्यक्ष सत्यापन द्वारा आगे बढ़ने पर प्राथमिक तरीके से भी दोहराया जा सकता है:[11][12][13][14][15] निम्नलिखित पहचानों को सत्यापित किया जा सकता है:
- ("संभावना")
- ("अर्थ")
- ("भिन्नता")
वास्तव में, द्विपद प्रमेय द्वारा
इन तीन सर्वसमिकाओं के भीतर, उपरोक्त आधार बहुपद संकेतन का उपयोग करें
और जाने
अत: सर्वसमिका (1) द्वारा
ताकि
चूंकि f समान रूप से निरंतर है, दिया गया है , एक है ऐसा है कि जब भी . इसके अलावा, निरंतरता से, . परन्तु फिर
पहला योग ε से कम है। दूसरी ओर, उपरोक्त पहचान (3) द्वारा, और चूंकि , दूसरा योग 2M गुना से घिरा हुआ है
- (चेबीशेव की असमानता)
इससे यह निष्कर्ष निकलता है कि बहुपद fn समान रूप से f की ओर प्रवृत्त होते हैं।
उच्च आयाम के लिए सामान्यीकरण
बर्नस्टीन बहुपदों को k आयामों के लिए सामान्यीकृत किया जा सकता है - परिणामी बहुपदों का रूप Bi1(x1) Bi2(x2) ... Bik(xk) होता है[16] सरलतम मामले में केवल इकाई अंतराल [0,1] के उत्पादों पर विचार किया जाता है; लेकिन, लाइन के एफ़िन रूपांतरणों का उपयोग करके, बर्नस्टीन बहुपदों को उत्पादों [a1, b1] × [a2, b2] × ... × [ak, bk] के लिए भी परिभाषित किया जा सकता है। यूनिट अंतराल के k-गुना उत्पाद पर निरंतर कार्य f के लिए, प्रमाण है कि f(x1, x2, ... , xk) को समान रूप से अनुमानित किया जा सकता है
एक आयाम में बर्नस्टीन के प्रमाण का सीधा विस्तार है। [17]
यह भी देखें
- बहुपद प्रक्षेप
- न्यूटन रूप
- लैग्रेंज रूप
- द्विपद क्यूएमएफ (डौबेचीज वेवलेट के रूप में भी जाना जाता है)
टिप्पणियाँ
- ↑ 1.0 1.1 Lorentz 1953
- ↑ Mathar, R. J. (2018). "मिनिमैक्स संपत्ति के साथ यूनिट सर्कल पर ऑर्थोगोनल आधार फ़ंक्शन". Appendix B. arXiv:1802.09518 [math.NA].
- ↑ Rababah, Abedallah (2003). "चेबिशेव-बर्नस्टीन बहुपद आधार का परिवर्तन". Comp. Meth. Appl. Math. 3 (4): 608–622. doi:10.2478/cmam-2003-0038. S2CID 120938358.
- ↑ Natanson (1964) p. 6
- ↑ Feller 1966
- ↑ Beals 2004
- ↑ Natanson (1964) p. 3
- ↑ Bernstein 1912
- ↑ Koralov, L.; Sinai, Y. (2007). ""Probabilistic proof of the Weierstrass theorem"". संभाव्यता और यादृच्छिक प्रक्रियाओं का सिद्धांत (2nd ed.). Springer. p. 29.
- ↑ Feller 1966
- ↑ Lorentz 1953, pp. 5–6
- ↑ Beals 2004
- ↑ Goldberg 1964
- ↑ Akhiezer 1956
- ↑ Burkill 1959
- ↑ Lorentz 1953
- ↑ Hildebrandt, T. H.; Schoenberg, I. J. (1933), "On linear functional operations and the moment problem for a finite interval in one or several dimensions", Annals of Mathematics, 34 (2): 327, doi:10.2307/1968205, JSTOR 1968205
संदर्भ
- Bernstein, S. (1912), "Démonstration du théorème de Weierstrass fondée sur le calcul des probabilités (Proof of the theorem of Weierstrass based on the calculus of probabilities)" (PDF), Comm. Kharkov Math. Soc., 13: 1–2, English translation
- Lorentz, G. G. (1953), Bernstein Polynomials, University of Toronto Press
- Akhiezer, N. I. (1956), Theory of approximation (in русский), translated by Charles J. Hyman, Frederick Ungar, pp. 30–31, Russian edition first published in 1940
- Burkill, J. C. (1959), Lectures On Approximation By Polynomials (PDF), Bombay: Tata Institute of Fundamental Research, pp. 7–8
- Goldberg, Richard R. (1964), Methods of real analysis, John Wiley & Sons, pp. 263–265
- Caglar, Hakan; Akansu, Ali N. (July 1993). "A generalized parametric PR-QMF design technique based on Bernstein polynomial approximation". IEEE Transactions on Signal Processing. 41 (7): 2314–2321. Bibcode:1993ITSP...41.2314C. doi:10.1109/78.224242. Zbl 0825.93863.
- Korovkin, P.P. (2001) [1994], "Bernstein polynomials", Encyclopedia of Mathematics, EMS Press
- Natanson, I.P. (1964). Constructive function theory. Volume I: Uniform approximation. Translated by Alexis N. Obolensky. New York: Frederick Ungar. MR 0196340. Zbl 0133.31101.
- Feller, William (1966), An introduction to probability theory and its applications, Vol, II, John Wiley & Sons, pp. 149–150, 218–222
- Beals, Richard (2004), Analysis. An introduction, Cambridge University Press, pp. 95–98, ISBN 0521600472
बाहरी संबंध
- Kac, Mark (1938). "Une remarque sur les polynomes de M. S. Bernstein". Studia Mathematica. 7: 49–51. doi:10.4064/sm-7-1-49-51.
- Kelisky, Richard Paul; Rivlin, Theodore Joseph (1967). "Iteratives of Bernstein Polynomials". Pacific Journal of Mathematics. 21 (3): 511. doi:10.2140/pjm.1967.21.511.
- Stark, E. L. (1981). "Bernstein Polynome, 1912-1955". In Butzer, P.L. (ed.). ISNM60. pp. 443–461. doi:10.1007/978-3-0348-9369-5_40. ISBN 978-3-0348-9369-5.
- Petrone, Sonia (1999). "Random Bernstein polynomials". Scand. J. Stat. 26 (3): 373–393. doi:10.1111/1467-9469.00155. S2CID 122387975.
- Oruc, Halil; Phillips, Geoerge M. (1999). "A generalization of the Bernstein Polynomials". Proceedings of the Edinburgh Mathematical Society. 42 (2): 403–413. doi:10.1017/S0013091500020332.
- Joy, Kenneth I. (2000). "Bernstein Polynomials" (PDF). Archived from the original (PDF) on 2012-02-20. Retrieved 2009-02-28. from University of California, Davis. Note the error in the summation limits in the first formula on page 9.
- Idrees Bhatti, M.; Bracken, P. (2007). "Solutions of differential equations in a Bernstein Polynomial basis". J. Comput. Appl. Math. 205 (1): 272–280. Bibcode:2007JCoAM.205..272I. doi:10.1016/j.cam.2006.05.002.
- Casselman, Bill (2008). "From Bézier to Bernstein". Feature Column from American Mathematical Society
- Acikgoz, Mehmet; Araci, Serkan (2010). "On the generating function for Bernstein Polynomials". AIP Conf. Proc. AIP Conference Proceedings. 1281 (1): 1141. Bibcode:2010AIPC.1281.1141A. doi:10.1063/1.3497855.
- Doha, E. H.; Bhrawy, A. H.; Saker, M. A. (2011). "Integrals of Bernstein polynomials: An application for the solution of high even-order differential equations". Appl. Math. Lett. 24 (4): 559–565. doi:10.1016/j.aml.2010.11.013.
- Farouki, Rida T. (2012). "The Bernstein polynomial basis: a centennial retrospective". Comp. Aid. Geom. Des. 29 (6): 379–419. doi:10.1016/j.cagd.2012.03.001.
- Chen, Xiaoyan; Tan, Jieqing; Liu, Zhi; Xie, Jin (2017). "Approximations of functions by a new family of generalized Bernstein operators". J. Math. Ann. Applic. 450: 244–261. doi:10.1016/j.jmaa.2016.12.075.
- Weisstein, Eric W. "Bernstein Polynomial". MathWorld.
- This article incorporates material from properties of Bernstein polynomial on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.