Department of Mathematics

Math 300: Mathematical Computing

Assignment 6

You will write a paper about using Chebyshev polynomials of the first kind to approximate functions. This will discuss the fact that there are many functions that we cannot evaluate exactly over their domains, including trigonometry functions, and that we must therefore approximate them precisely. Your paper will describe the infinity norm of a function, and will discuss the minimality property of Chebyshev polynomials with respect to that norm. It will discuss what it means to say that the set of Chebyshev polynomials is orthogonal, in particular giving the equation for the inner product of two Chebyshev polynomials. It should also give the three-term recurrence relation for Chebyshev polynomials of the first kind.

The exciting part of your paper will be a section illustrating that the polynomial \[c(x) = -0.3042T_0(x)-0.9709T_2(x)+0.3028T_4(x)\] is a pretty good approximation to \(\cos(\pi x)\) on \([-1,1]\), as shown in Figure 1. The polymials used will appear in a table that duplicates Table 1.

Figure 1: Chebyshev approximation of \(\cos(\pi x)\)

Table 1: Some Chebyshev Polynomials

The paper will be single-spaced in a 10pt font, with 1" margins on both left and right sides. Observe that if you use e.g \title{Chebyshev Approximation}\author{Chris Cougar} in the header of your document, and then use \maketitle inside the document, then the document class will format the title info for you. The following things are obvious, but we note them in passing, nonetheless.

Equally obviously, the typesetting for this paper will be done using LaTeχ. The assignment is worth 60 points and is due at 9AM on Tuesday, 10 October. It is turned in when the .tex file appears as an attachment to an email message in the instructors inbox. Note that the instructor has a copy of the image, so you do not need to send that.

A solution for the final is available.

Department of Mathematics, PO Box 643113, Neill Hall 103, Washington State University, Pullman WA 99164-3113, 509-335-3926, Contact Us
Copyright © 1996-2015 Kevin Cooper