Course information¶
Instructor¶
- Prof. Randall LeVeque
- Office: Lewis 328
- netid for email: rjl
- Office hours: Tuesday, Thursday 11-12, or by appointment.
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.
Recommended background¶
Applied Math 584-5-6 or similar background is strongly recommended, along with programming experience in Matlab, Python, or Julia 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.
See Notes for some additional class material.
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 - 23 of ATAP,
- Chapters 1 -4 and 9 - 10 from MMS (there is some overlap with ATAP),
- Additional material from other sources