Welcome to MATH 745 - TOPICS IN NUMERICAL ANALYSIS
Fall 2005
Time & Place:
Mondays 13:00-14:00 in HH/207 and Thursdays 12:30-14:00 in HH/410
Instructor: Dr. Bartosz Protas
Office: HH 326, Ext. 24116
Office hours: Tuesdays 13:00-14:00 and Thursdays 11:30-12:30
Outline of the Course:
The course will focus on techniques for numerical solution of
Partial Differential Equations (PDEs). The objectives of the course are essentially twofold:
first, provide students with an understanding of the deeper mathematical foundations
for certain classical numerical methods which they should already be familiar with,
and, secondly, introduce students to more advanced numerical methods for PDEs. The course will
address both theoretical aspects, such as error and stability analysis, as well as
certain implementation issues. The presented methods will be illustrated using well-known
PDEs from mathematical physics. The specific topics that will be discussed include
(optimistic variant):
1) Critical Review of Finite--Difference Methods
a)
Discretization of differential operators; incorporation of boundary conditions
b)
Accuracy and conditioning of numerical differentiation
c)
Advanced numerical differentiation
(complex step derivative, Pade schemes, compact finite differences)
2) Review of Approximation Theory
a)
Functional analysis background (Hilbert spaces, inner products, orthogonality and
orthogonal systems)
b)
Best approximations
c)
Interpolation theory
3) Spectral methods for PDEs
a)
Differentiation in spectral space
b)
Fourier and Chebyshev methods; fast transforms (FFT)
c)
Application to nonlinear problems (pseudo--spectral methods, dealiasing)
4) Multiresolution methods for PDEs
a)
Orthogonal wavelets
b)
Discrete wavelet transform (DWT)
c)
Multiresolution representation of functions
Primary Reference:
a)
L. N. Trefethen, ``Spectral Methods in Matlab'', SIAM, (2000).
Supplemental References:
b) K. Atkinson and W. Han, Theoretical Numerical Analysis: A Functional Analysis Framework,
Springer (TAM 39), (2001)
c) J. P. Boyd,
Chebyshev and Fourier Spectral Methods, Second Edition (Revised),
Dover, (2001).
d) A. Cohen, Numerical Analysis of Wavelet Methods, North-Holland, (2003).
In addition to the above references, sets of lecture notes and example MATLAB codes will be made
available to students on the course webpage.
Prerequisites:
Numerical Analysis at the undergraduate level (including numerical methods
for ODEs and PDEs), Partial Differential Equations, basic programming skills in
MATLAB
Grades:
The final grades will be based on
a) two 20 min quizzes (2 x 10% = 20%),
a) two homework assignments (2 x 10% = 20%),
b) a take-home final project (60%).
The official quiz and homework due dates:
i) Quiz #1 - Oct. 24
ii) Quiz #2 - Nov. 28
iii) Homework Assignment #1 - Oct. 3 (distributed) / Oct. 10 (due)
iv) Homework Assignment #2 - Oct. 31 (distributed) / Nov. 7 (due)
I reserve the right to alter your final grade, in which case, however,
the grade may only be increased.