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

Aus DMUW-Wiki
Wechseln zu: Navigation, Suche
Zeile 1: Zeile 1:
 
Of all the familiar functions, such as trigonometric, exponential and logarithmic functions, surely the simplest to evaluate are
 
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
 
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 </math sin x >/math and will see how to
+
first place as a polynomial function of infinite degree. In particular, we will deduce a series for <math> sin x </math> and will see how to
 
improve on the the most straightforward way of approximating its values. This simplest way uses the polynomials obtained by
 
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
 
truncating the power series. The improvement will involve ''Chebyshev polynomials'', which are used in many ways for a similar

Version vom 23. April 2010, 03: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