Approximation methods I

Tuesday, 8:15 - 9:55, MN 55

Friday, 8:15 - 9:55, MN 55

First Lecture: April 11, 2017

Wednesday, 10:15 - 11:5, Seminarraum 2

The lecture is suitable for students in mathematics, physics and computer science.

There will be oral examinations (20 minutes) in Summer 2017.

Attendance of the exercises, oral presentation of two exercise solutions, and 50 percent of the achievable points for homework.

With this lecture + exercises you can obtain 9 ECTS points.

This lecture Approximation Methods I is concerned with numerical methods for approximation and representation of functions/signals.

1.1. Best approximation

1.2. Discrete approximation

2.1. Polynomials

2.2. Remez algorithm

3.1. Orthogonal systems and projectors

3.2. N-term approximation

3.3. Orthogonal systems in Hilbert spaces

3.4. Theorems of Weierstrass

3.5. Acceleration of convergence for Fourier series

4.1. Trigonometric interpolation

4.2. Fast Fourier transform (FFT)

4.3. Interpolation on Chebyshev knots

4.4. Discrete Cosine transform (DCT)

4.5. Barycentric interpolation

4.6. Clenshaw Curtis quadrature

4.7. Acceleration of convergence

5.1. Cardinal interpolation

5.2. Fourier transform and band-limited functions

5.3. Best approximation with sinc functions

5.4. Sampling theorem

5.5. Shannon series and error estimates for sinc approximation

5.6. Aliasing

6.1. Projections and approximation order

6.2. Strang-Fix conditions

6.3. Spline spaces

7.1. Haar Scaling function and multi-resolution analysis (MRA)

7.2. Haar wavelet

7.3. The fast Haar wavelet transform

8.1. Refinable functions and Strang-Fix conditions

8.2. Construction of wavelets

8.3. B-spline wavelets

8.4. Orthogonal wavelets

8.5. Scaling functions and wavelets from masks

8.6 Daubechies wavelets

8.7. Biorthogonal wavelets

8.8. The fast wavelet transform

I. Daubechies: Ten Lectures on Wavelets, SIAM, Philadelphia, 1992.

S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, San Diego, 1998.

P. G. Nevai: Orthogonal polynomials, Amer. Math. Soc., 1979.

R. Schaback, H. Wendland: Numerische Mathematik, Springer, 2004.

R. Schaback: Approximationsverfahren I (http://num.math.uni-goettingen.de/schaback/teaching/AV_1.pdf)

Research Group for Mathematical Signal and Image Processing

Institute for Numerical and Applied Mathematics

Lotzestr. 16-18

37083 Göttingen