Course information

Instructor

• Prof. Randall LeVeque
  • Office: Lewis 328
  • netid for email: rjl
  • Office hours: Tuesday 1:30-2:30, Thursday 12:30-1:30, or by appointment.

Lectures

• MW 3:30 - 4:45 pm in LOW 105 Note room change

Grading

• Homework: 75%, final project: 25%.
• There will probably be 5 homework assignments.
• See Homework and project for more information and due dates.

Syllabus

This course will be an introduction to interpolation and approximation of data and functions by polynomials, piecewise polynomials, and trigonometric series. Practical aspects of implementation such as FFTs and the chebfun software will be covered. See Software for the course.

Spectral methods for solving differential equations will serve as the main motivating application, along with other approximation problems and a brief introduction to finite element methods.

Recommended background

Applied Math 584-5-6 or similar background is strongly recommended, along with programming experience in Matlab and/or Python and some knowledge of complex analysis.

Textbooks

Note that SIAM members can purchase these books directly from SIAM at a big discount, and that UW students can join SIAM free

• L. N. Trefethen, Approximation Theory and Approximation Practice, SIAM 2013.

  [Download m-files] (See this page also for errata.)

• L. N. Trefethen, Spectral Methods in Matlab, SIAM 2000.

  Note that this is freely available online as an ebook From off-campus computers you can use the UW libraries proxy.

  [Download m-files]

See also the books in the Some other references, particularly [Boyd] and [Fornberg] on spectral methods.

Outline (tentative)

I hope to cover the following:

• Most of Chapters 1 - 17 and 21-23 of ATAP,
• Most of Chapters 1 - 10 from MMS (there is some overlap with ATAP),
• Introduction to piecewise polynomials and finite element methods.