Monday, March 17, 2008

Bernstein Polynomial

Recently in Analysis we learned about a famous theorem due to Weierstrass. This theorem asserts that ANY continuous function on a closed interval can be approximated by a polynomial. The proof in Rudin's Principles of Mathematical Analysis was kind of easy to follow but really required that you fill in many gaps, as is usual with many of his proofs. However, over spring break I was reading A First Course in Numerical Analysis by Ralston and Rabinowitz and they provided a proof that was not only much easier to follow but seemed more natural to some extent. It should be noted however, that some of the steps in their proof assumed that you have some background in analysis in order to justify some of their claims. Anyway what follows is their statement of the theorem and its proof.

Theorem:
If is continuous on a finite interval , then given any , there exist and and a polynomial of degree such that , for all in .

Lemmas: The following lemmas are easily proven by the binomial theorem, and thus left to be done so by the reader. (Don't you just hate when books do this to you)
1:

2:

3:

Proof:
Define the polynomial . From the lemmas we have that

, from this we have that

. Let on (we can turn any finite interval into by a simple rescaling). Now if . We

next proceed to define two sets, for any x in the interval and , and is the set of remaining points.

Using the above identities we have that .


For the set we have

for large enough. (note that on )

Thus .



Compared to Rudin's proof this one is much easier to follow if you actually prove the lemmas. The above proof was given by Bernstein in 1912, it should be mentioned that I might have left out a few details but the general idea is there. In case you didn't do it, the rescaling done with the interval is just , so and and anything in between and maps to with .

Challenge Problem:
If is a periodic continuous function of period prove that for any there exist such that . Where .

No comments: