Calculators, Power Series and Chebyshev Polynomials: Unterschied zwischen den Versionen

Aus DMUW-Wiki
Wechseln zu: Navigation, Suche
(→‎Manipulations with geometric series)
(→‎Manipulations with geometric series)
Zeile 34: Zeile 34:
 
has the ''series expansion'' <math>1+x+x^2+x^3+\cdots</math>, or that <math>f</math> is represented by this series. We are interested initially to show some
 
has the ''series expansion'' <math>1+x+x^2+x^3+\cdots</math>, or that <math>f</math> is represented by this series. We are interested initially to show some
 
other functions that can be represented by power series.
 
other functions that can be represented by power series.
 +
 +
Many such functions may be obtained directly from the result in (1). For example, by replacing <math>x</math> by <math>-x^2</math>, we immediately have a
 +
series representation for the function <math>1/(1+x^2)</math>:
 +
 +
<math>
 +
1-x^2+x^4-x^6+\cdots=\frac 1{1+x^2}, \quad \text{when } |x|<1.
 +
</math>
 +
 +
We can differentiate both sides of (1) to give a series
 +
representation of the function $1/(1-x)^2$:
 +
\[
 +
1+2x+3x^2+4x^3+\cdots=\frac 1{(1-x)^2}, \quad \text{when } |x|<1.
 +
\]
 +
We can also integrate both sides of (1). Multiply through by $-1$
 +
(for convenience), then write $t$ for $x$ and integrate with respect
 +
to $t$ from 0 to $x$, where $|x|<1$:
 +
\[
 +
-\int_0^x (1+t+t^2+t^3+\cdots)\,dt=-\int_0^x\frac {dt}{1-t},
 +
\]
 +
so
 +
\[
 +
-x-\frac{x^2}2-\frac{x^3}3-\frac{x^4}4-\cdots=\log(1-x), \quad
 +
\text{when } |x|<1.
 +
\]
 +
So this gives a series representation of the function $\log(1-x)$,
 +
$|x|<1$. In the same way, from (2),
 +
\[
 +
x-\frac{x^3}3+\frac{x^5}5-\frac{x^7}7+\cdots=\tan^{-1}x, \quad
 +
\text{when } |x|<1.
 +
\]
 +
Much of what we have done here (and will do later) requires
 +
justification, but we can leave that to the textbooks.

Version vom 23. April 2010, 05:54 Uhr

Of all the familiar functions, such as trigonometric, exponential and logarithmic functions, surely the simplest to evaluate are polynomial functions. The purpose of this article is to introduce the concept of a power series, which can be thought of in the first place as a polynomial function of infinite degree. In particular, we will deduce a series for \sin\ {x} and will see how to improve on the the most straightforward way of approximating its values. This simplest way uses the polynomials obtained by truncating the power series. The improvement will involve Chebyshev polynomials, which are used in many ways for a similar purpose and in many other applications, as well. When a calculator gives values of trigonometric or exponential or logarithmic functions it is doing so by evaluating polynomial functions that are sufficiently good approximations. (For trigonometric functions, the CORDIC algorithm is in fact often the preferred method of evaluation---the subject of another article here, perhaps.)

In the spirit of Felix Klein, there will be some reliance on a graphical approach.

Manipulations with geometric series

The geometric series 1+x+x^2+x^3+\cdots is the simplest power series. The sum of the series exists when |x|<1. In that case

1+x+x^2+x^3+\cdots=\frac 1{1-x}.

The general form of a power series is

a_0+a_1x+a_2x^2+a_3x^3+\cdots,

so the geometric series above is a power series in which all the coefficients a_0, a_1, a_2, \ldots, are equal to 1. In this case, since the series converges to 1/(1-x) when |x|<1, we say that the function f, where

f(x)=\frac1{1-x}, \quad |x|<1,

has the series expansion 1+x+x^2+x^3+\cdots, or that f is represented by this series. We are interested initially to show some other functions that can be represented by power series.

Many such functions may be obtained directly from the result in (1). For example, by replacing x by -x^2, we immediately have a series representation for the function 1/(1+x^2):

1-x^2+x^4-x^6+\cdots=\frac 1{1+x^2}, \quad \text{when } |x|<1.

We can differentiate both sides of (1) to give a series representation of the function $1/(1-x)^2$: \[ 1+2x+3x^2+4x^3+\cdots=\frac 1{(1-x)^2}, \quad \text{when } |x|<1. \] We can also integrate both sides of (1). Multiply through by $-1$ (for convenience), then write $t$ for $x$ and integrate with respect to $t$ from 0 to $x$, where $|x|<1$: \[ -\int_0^x (1+t+t^2+t^3+\cdots)\,dt=-\int_0^x\frac {dt}{1-t}, \] so \[ -x-\frac{x^2}2-\frac{x^3}3-\frac{x^4}4-\cdots=\log(1-x), \quad \text{when } |x|<1. \] So this gives a series representation of the function $\log(1-x)$, $|x|<1$. In the same way, from (2), \[ x-\frac{x^3}3+\frac{x^5}5-\frac{x^7}7+\cdots=\tan^{-1}x, \quad \text{when } |x|<1. \] Much of what we have done here (and will do later) requires justification, but we can leave that to the textbooks.

Von „http://dmuw.zum.de/index.php?title=Calculators,_Power_Series_and_Chebyshev_Polynomials&oldid=18383“