MA598S, Spring 2003

INTRODUCTION TO SPECTRAL METHODS FOR SCIENTIFIC COMPUTING

Instructor: Jie Shen

TTh 10:30-11:45 at REC 113

Office: MATH 848 Office Hours: TTh 1:00-2:30pm or by appointment

Phone: 4-1923 Message: 4-1901 E-mail: shen@math.purdue.edu

Lecture notes

Projects

Downloadable programs

Course outline:

This is an introduction course on spectral methods for solving partial differential equations (PDEs). We shall present some basic theoretical results on spectral approximations as well as practical algorithms for implementing spectral methods. We shall specially emphasize on how to design efficient and accurate spectral algorithms for solving PDEs of current interest.

Topics:

• Fourier-spectral methods
• basic results for polynomial approximations
• Galerkin method using Legendre and Chebyshev polynomials
• Collocation method using Legendre and Chebyshev polynomials
• Fast elliptic solvers using the spectral method
• Applications to various PDEs of current interest

Prerequisite:     A good knowledge of calculus, linear algebra, numerical analysis and some basic programming skills are essential. Some knowledge of real analysis and functional analysis will be helpful but not necessary.

Requirement:     There will be no exam. Course grades will be based on homework assignments and programming projects.

No text book is required. Typed lecture notes will be available for most of the subjects to be covered in this course.

Reference books:

1.

C. Bernardi & Y. Maday, Spectral Method, in ``Handbook of Numerical Analysis, V. 5 (Part 2)" eds. P. G. Ciarlet and L. L. Lions, North-Holland, 1997.

2.

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

3.

C. Canuto, M. Y. Hussaini, A. Quarteroni & T. A. Zang, ``Spectral Methods in Fluid Dynamics'', Springer series in Computation Physics, Springer-Verlag, New York (1988).