Weierstrass Approximation Theorem

Weierstrass Approximation theorem in real analysis presents the notion of approximating continuous functions by polynomial functions. According to the theorem, every continuous function defined on a closed interval [a, b] can approximately be represented by a polynomial function. Polynomial functions are simple functions that even computers can easily process, hence the Weierstrass Approximation theorem has great practical as well as theoretical utility. Especially, when it comes to polynomial interpolations in numerical analysis.

The Weierstrass Approximation theorem is named after German mathematician Karl Theodor Wilhelm Weierstrass. He gave this result when he was 70 years old.

Statement of the Weierstrass Approximation Theorem

Let f: [a,b] → R be a real valued continuous function. Then we can find polynomials pn(x) such that every pn converges uniformly to x on [a,b].

In other words, if f is a continuous real-valued function on [a, b] and if any ε > 0 is given, then there exist a polynomial P on [a, b] such that |f(x) – P(x)| < ε, for every x in [a, b].

The essence of this theorem is that no matter how much complicated the function f is given, we can always find a polynomial that is as close to f as we desire.

Proof of Weierstrass Approximation Theorem

There are several ways of proving this theorem. Here we shall see the proof by using Bernstein Polynomial.

Definition of Bernstein Polynomial: If f is a real valued function defined on [0, 1], then for n ∈ N, the nth Bernstein Polynomial of f is defined as

Bn(x, f) :=

\(\begin{array}{l}\sum_{k=0}^{n}f\left ( \frac{k}{n} \right )\begin{pmatrix}n \\k\end{pmatrix}x_{k}(1-x)_{n-k}\end{array} \)

Proof: To prove the theorem on closed intervals [a,b], without loss of generality we can take the closed interval as [0, 1]. Now consider f is a continuous real-valued function on [0,1]. Since [0, 1] is compact, the continuity of f implies uniform continuity. Now for a given ε > 0 there exist 𝛿 > 0 by the definition of uniform continuity of functions

|x – y| ≤ 𝛿 ⇒ |f(x) – f(y)| ≤ ε/2 for every x, y ∈ [0, 1].

Let M = ||f|| exists as f is a continuous function on a compact set [0, 1]. Now, fix ζ ∈ [0, 1]. Then by uniform continuity of f we can have

|x – ζ| ≤ 𝛿 ⇒ |f(x) – f(ζ)| ≤ ε/2

Now, |f(x) – f(ζ)| ≤ 2M ≤ 2M [(x – ζ)/ 𝛿]2 + ε/2

that is, |f(x) – f(ζ)| ≤ 2M [(x – ζ)/ 𝛿]2 + ε/2 ∀ x ∈ [0, 1].

The Bernstein Polynomial is used to approximate f on [0, 1].

Bn(x, f – f(ζ)) =

\(\begin{array}{l}\sum_{k=0}^{n}(f-f(\zeta))\left ( \frac{k}{n} \right )\binom{n}{k} x^{k}(1-x)^{n-k}\end{array} \)

= Bn(x, f) – f(ζ)Bn(x, 1)

And, Bn(x, 1) =

\(\begin{array}{l}\sum_{k=0}^{n}\binom{n}{k}x^{k}(1-x)^{n-k} = (x+(1-x))^{n}=1\end{array} \)

where the Binomial Theorem is used.

\(\begin{array}{l}\left|B_{n}(x, f)-f(\zeta) \right|=\left|B_{n}(x,f-f(\zeta)) \right|\end{array} \)

\(\begin{array}{l}\leq B_{n}\left ( x,2M\left ( \frac{x- \zeta}{\delta } \right )^{2}+ \frac{\epsilon}{2} \right ) \end{array} \)

\(\begin{array}{l}= \frac{2M}{\delta ^{2}} B_{n}(x,(x- \zeta )^{2})+ \frac{\epsilon}{2}\end{array} \)

Since, if 0 ≤ f ⇒ Bn(x, f) and if g ≤ f ⇒ Bn(x, f).

Now,

\(\begin{array}{l}B_{n}(x, (x- \zeta)^{2})= x^{2}+ \frac{1}{n}(x – x^{2})-2 \zeta x + \zeta ^{2}\end{array} \)

So,

\(\begin{array}{l}\left| (B_{n}(x,f)-f(\zeta))\right|\leq \frac{\epsilon}{2}+\frac{2M}{\delta ^{2}}(x- \zeta)^{2}+\frac{2M}{\delta^{2}}\frac{1}{n}(x- x ^{2})\end{array} \)

\(\begin{array}{l}\left| (B_{n}(x,f)-f(\zeta))\right|\leq \frac{\epsilon}{2}+\frac{2M}{\delta ^{2}}\frac{1}{n}(\zeta- \zeta ^{2})\end{array} \)

A simple calculation shows that on [0, 1], the maximum of z – z2 is ¼. Thus,

\(\begin{array}{l}\left| (B_{n}(x,f)-f(\zeta))\right|\leq \frac{\epsilon}{2}+\frac{M}{2\delta ^{2}n}\end{array} \)

Let N ≥ M/(2𝛿2ε), then for n ≥ N, we have

|| (Bn(ζ, f) – f(ζ)|| ≤ ε.

This proves the theorem for continuous functions on [0, 1]. By application of the theorem for function on [0, 1], the case for an arbitrary interval [a, b] follows.

Related Articles

Solved Example on Weierstrass Approximation Theorem

Example:

If

\(\begin{array}{l}\int_{0}^{1}f(x)x^{n}dx=0\end{array} \)
for all n in N. Show that f = 0 on [0, 1].

Solution:

We may assume that

\(\begin{array}{l}\int_{0}^{1}f(x)p(x)dx=0\end{array} \)
for all polynomials p(x) on [0, 1].

By Weierstrass Approximation Theorem, there exists a sequence of polynomials pn on C[0, 1], that is, continuous functions on [0, 1], which converges uniformly to f.

||pn – f|| → 0

Since the given integral is convergent, we have

\(\begin{array}{l}\int_{0}^{1}p_{n}f\rightarrow \int _{0}^{1}f^{2}\end{array} \)

But we have

\(\begin{array}{l}\int_{0}^{1}p_{n}f = 0\end{array} \)
for all n

then

\(\begin{array}{l}\int _{0}^{1}f^{2}=0\end{array} \)

Since, if f ≥ 0 and

\(\begin{array}{l}\int_{0}^{1}f(x)dx = 0\end{array} \)
then f = 0 for all x in [0, 1]

Hence, f = 0.

Frequently Asked Questions

Q1

What is Weierstrass Approximation Theorem in real analysis?

According to the Weierstrass Approximation Theorem, any continuous function defined on a closed interval can be approximated uniformly by a polynomial function.

Q2

Why is the Weierstrass Approximation Theorem important?

Weierstrass Approximation theorem provides an important result of approximating a given continuous function defined on a closed interval to a polynomial function, which can be easily computed to find the value of the function.

Q3

How is the Weierstrass Approximation Theorem important in numerical analysis?

Weierstrass Approximation Theorem is extensively used in the numerical analysis as polynomial interpolation.

Q4

Weierstrass Approximation Theorem is named after which mathematician?

Weierstrass Approximation Theorem is given by German mathematician Karl Theodor Wilhelm Weierstrass.

Comments

Leave a Comment

Your Mobile number and Email id will not be published.

*

*