Chebyshev polynomial approximation to approximate partial differential equations



Theorem 1: if V '.K[a, b], then for all ε0 there exists a polynomial P(s) such that
5 [a, b ] | V (5) - P(5) ε .

Remark 1. The above theorem is known as the Weierstrass theorem. It states that any
continuous function can be approximated with a certain degree of accuracy by using a
polynomial. Although very important theoretically, this theorem is of little practical use
since it does not give any indication of what polynomial is the most appropriate to use, or
even what order polynomial is needed to achieve a certain degree of accuracy.

The error made by using a polynomial of order n to approximate the function
given in Theorem 1 can be easily calculated as:

V (5) - P(5) =


1

n+1


n

V(n+1)(ε)(5-5i)
i=0

The objective of using such an efficient polynomial consists in choosing a set of nodes 5i

n

so as to make the term (5 -5i) as small as possible (Judd, 1998). One possibility is to
i=0

approximate the function V at the n-evenly spaced nodes. However, it is well known that
in general, even for smooth functions, polynomials of this type do not produce very good
approximations.2 Therefore, we suggest approximating the function over the interval
[
a,b], at the Chebyshev nodes defined as:

2i+1

si = cos(-------π ), i = 0,1,..., n

i 2n + 2

Our approach can be justified by appealing to Rivlin’s theorem, stating that Chebyshev
node polynomial interpolants are nearly optimal polynomial approximants (Rivlin, 1990),

2A classic example is Runge's function (Rivlin, 1990).



More intriguing information

1. The name is absent
2. The Tangible Contribution of R&D Spending Foreign-Owned Plants to a Host Region: a Plant Level Study of the Irish Manufacturing Sector (1980-1996)
3. The name is absent
4. Structural Breakpoints in Volatility in International Markets
5. Regional science policy and the growth of knowledge megacentres in bioscience clusters
6. Financial Market Volatility and Primary Placements
7. An Estimated DSGE Model of the Indian Economy.
8. Passing the burden: corporate tax incidence in open economies
9. Understanding the (relative) fall and rise of construction wages
10. Publication of Foreign Exchange Statistics by the Central Bank of Chile