MCNAcourses ▸ FMN050 – spring term 2012

In short

Please follow the sign-up link above to give your coordinates, so that we can inform you by e-mail. Subscribe also to the rss feed of the course (the "news").

Lectures (after Easter break)
Tuesdays 10-12h E:B, Tuesdays 13-15h MH:A, Wednesdays 10-12h MH:B, Thursdays 10-12 E:B.

First lecture: March 12, 2012. Last lecture: May 16, 2012.

Join one of the following three exercise groups:

Exercises
Group 1: Thursdays 13-15h E-3315,
Group 2: Fridays 10-12h E-3308,
Group 3: Fridays 10-12h E-1147

Thematic Schedule

DateLectureMaterial
2012-03-12

Lecture 01 Introduction & course outline, Iterations in 1D, Finding roots of nonlinear problems in 1D: here bisection method and its realization in MATLAB. (Read Sec 1.1)

Lecture01.pdf
2012-03-13

Lecture 02 Fixed Point, Fixed Point Iteration, Contractivity, Fixed Point Theorem, Examples

Lecture02.pdf
2012-03-14

Lecture 03 Fixed Point Iterations: Examples, A priori and a posteriori error estimates

Lecture03.pdf
2012-03-15

Lecture 04 - Newton iteration, variants of Newton iteration, order and rate of convergence, Start with linear systems, matrix and vector norms. Read Sec. 1.4 and Sec. 2.3

Lecture04.pdf
2012-03-19

Lecture 05 Linear Equations Systems, LU factorization (p. 101 ff), forward and backward substition, row pivoting, condition Number (just motivation)

Lecture05.pdf
2012-03-19

Complement to Lecture 5 Hand-written notes on Direct Methods: Gaussian elimination, back substitution, LU factorization. Discussion about computational costs, ill-conditioning & Pivoting.

Lecture 5 extra notes
2012-03-20

Lecture 06 Linear Space (vector space), vector norms, condition number

Lecture06.pdf
2012-03-20

Complement to Lecture 6 Vector and matrix norms, eigenvalues, spectral radius, condition number.

Lecture 6 extra notes
2012-03-21

Lecture 07 Matrix norms, condition number, start with iterative methods and fixed point iteration in n dimensions. (among others Sec. 2.3.1, 2.5)

Lecture07.pdf
2012-03-21

Complement to Lecture 7 Jacobi and Gauss-Seidel iterative schemes - notes from class

Lecture 7 extra notes
2012-03-22

Lecture 8 Fixed point iteration in R^n, Newton's method & Jacobian in R^n

Lecture08.pdf
2012-03-22

Complement to Lecture 8 More on iterative schemes, Newton's method in R^n.

Lecture 8 extra notes
2012-03-26

Lecture 9 Polynomial interpolation, monomial, Vandermonde approach, polyfit, polyval

Lecture09.pdf
2012-03-26

Complement to Lecture 9 Finishes up on Newton's method in R^n. Then on to Lagrange + Vandermonde interpolation.

Lecture 9 extra notes
2012-03-27

Lecture 10 Polynomial Space, Lagrange basis, inner products in function spaces

Lecture10.pdf
2012-03-27

Complement to Lecture 10 Interpolation error, Chebyshev polynomials and nodes

Lecture 10 extra notes
2012-03-28

Lecture 11 Inner products and norms, uniqueness of interpolation polynomials, error formula for interpolation polynomials, extrapolation error

Lecture11.pdf
2012-03-28

Complement to Lecture 11 Chebyshev interpolation & Least Squares method

Lecture 11 extra notes
2012-03-29

Lecture 12 Tschebyschev polynomials and the use of Tschebyschev points for interpolation.

Lecture12.pdf
2012-03-29

Complement to Lecture 12 Nonlinear Least Squares, Gram-Schmidt ortho-normalization and QR factorization

Lecture 12 extra notes
2012-04-17

Lecture 13/14 Introduction to cubic interpolatory Splines, some additional comments on the homework.

Lecture13_14.pdf
2012-04-19

Lecture 15 Natural spline (cont.), minimality property of cubic splines, linear space of splines and its basis, B-splines

Lecture15.pdf
2012-04-19

Complement to Lecture 15 Review of vector spaces and inner products

Lecture 15 extra notes
2012-04-24

Lecture 16 & 17 Quadrature (Numerical Integration, Introduction)

Lecture17.pdf
2012-04-24

Complement to Lecture 16 Quadratures (Newton-Cotes Formulas)

Lecture 16 extra notes
2012-04-24

Complement to Lecture 17 Composite Newton-Cotes Formulas and Romberg Integration

Lecture 17 extra notes
2012-04-25

Lecture 18 Quadrature (Repetition), Gauss Quadrature

Lecture18.pdf
2012-04-25

Complement to Lecture 18 Gaussian Quadratures and Legendre Polynomials

Lecture 18 extra notes
2012-04-26

Lecture 19 ODEs and initial value problems: Repetition of basic facts such as directional field, stability, linear ODEs, autonomous ODEs. Start with explicit Euler method

Lecture19.pdf
2012-04-26

Complement to Lecture 19 Gaussian Quadratures. Starting on ODEs. Euler's Method.

Lecture 19 extra notes
2012-05-02

Lecture 20 Reduction of Order, Theoretical Results for IVP

Lecture 20 notes
2012-05-03

Lecture 21 Explicit and Implicit Euler: Stability, predictor/corrector way to implement, Newton- and Fixed point corrector iteration, linear test equation

Lecture21.pdf
2012-05-08

Lecture 22 notes Consistency, Convergence, Stability and Stiffness of Numerical Methods for ODEs

Lecture 22 notes
2012-05-08

Lecture 23 Multi-step methods, stability, convergence, consistency and derivation

Lecture 23 notes
2012-05-09

Lecture 24 Multistep methods: derivation of Adams Bashforth, Adams-Moulton and BDF methods

Lecture24.pdf
2012-05-09

Complement to Lecture 24 Backward Difference Formulas, Introduction to Boundary Value Problems - Shooting Method

Lecture 24 extra notes
2012-05-14

Lecture 25 Finite Difference Methods for (linear/nonlinear) BVP

Lecture25.pdf
2012-05-14

Review 1

Exam Preparation