Last update: 24/05/23

Tutorial 0 - 13/02/23 - 16/02/23

Introduction to Matlab and stability Matlab examples.

• Files: equat2.m, equat2_stab.m, equat2.m, round_err.m, roe_accumulation.m

Lecture 1 - 16/02/23

Introduction. Well-posedness and Condition Number of a Problem and of a Method. Sources of Error in Computational Models. Rounding of a Real Number in its Machine Representation.

• [Q] Sections 2.1, 2.2, 2.4, 2.5.5

• Files: Lecture1.pptx, illcondsyst.m

Tutorial 1 - 20/02/23 - 23/02/23

Conditioning Number exercises.

• exercises01.pdf: Ex 1.1, 1.2, 1.3

Lecture 2 - 23/02/23

Stability Analysis of Linear Systems. Matrix norms. Solution of Triangular Systems. Implementation of Substitution Methods. The Gaussian Elimination Method (GEM). GEM as a Factorization Method.

• [Q] Section 1.11 (matrix norm);

• [Q] Sections 3.1 (intro + 3.1.1, 3.1.2), 3.2 (intro + 3.2.1, 3.2.2), 3.3 (intro)

Tutorial 2 - 22/02/23 - 13-16/03/23

Gauss Elimination exercises.

• exercises02.pdf: Ex 1, 2, 3

Lecture 3 - 16/03/23

GEM as a Factorization Method. The Effect of Rounding Errors. Implementation of LU Factorization. Pivoting. Cholesky Factorization. QR Factorization, SVD decomposition.

• [Q] Sections 3.3, 3.4.2, 3.4.3, 3.5, and 1.9

Tutorial 3 - 20/03/23 - 23/03/23

Gauss Elimination exercises.

• exercises03.pdf: Ex 1, 2, 3

Lecture 4 - 23/03/23

Stationary iterative methods, SOR, Jacobi, Gauss-Seidel methods.

• [Q] Sections 4.1, 4.2.1-4.2.3

Tutorial 4 - 27/03/23 - 30/03/23

Gauss Elimination exercises.

• exercises04.pdf: Ex 1, 2, 3

Lecture 5 - 30/03/23

Conjugate gradient.

• [Q] Sections 4.3.3, 4.3.4

Tutorial 5 - 03/04/23 - 06/04/23

MatLab exercise on the stationary iterative methods

• NM2223_lab5.pdf: Ex 1, 2, 3

• Lab5.m

Lecture 6 - 06/04/23

Power method. Ideas of Krylov subspace methods.

• [Q] Sections 5.3.1 (Power methods)

• See the notes discussed in class for Krylov subspace methods. Also: [Q] Section 4.5

Tutorial 6 - 13/04/23

Krylov Subspace Methods vs Stationary Iterative Methods. The power method and Google matrix

• exercises05_MatLab.pdf: Ex 1.1, 1.2, 2.1

Lecture 7 - 13/04/23

Rootfinding for Nonlinear Equations. Conditioning of a Nonlinear Equation. The Bisection Method, Methods of Chord, Secant, and Newton’s Method. Fixed-point methods. Convergence of Secan and Newton's methods. Stopping criteria.

• [Q] Sections 6.1, 6.2.1, 6.2.2, 6.3, 6.5

Tutorial 7 - 20/04/23

Rootfinding.

• exercises07.pdf: Ex 1, 2, 3,4.

Lecture 8 - 20/04/23

Newton’s Method for nonlinear systems. The Horner Method. 6.4.2 The Newton-Horner Method.

• [Q] Sections 6.4.1, 6.4.2. 7.1.1

Tutorial 8 - 27/04/23

Lagrange Interpolation.

• exercises08.pdf: Ex 1, 2, 3.

Lecture 9 - 27/04/23

Polynomial Interpolation. The Interpolation Error. Drawbacks of Polynomial Interpolation on Equally Spaced Nodes and Runge’s Counterexample. Stability of Polynomial Interpolation. Piecewise Lagrange Interpolation. Approximation by Splines. Interpolatory Cubic Splines

• [Q] Sections 8.1.1, 8.1.2, 8.3, 8.6.1.

Tutorial 9 - 04/05/23

Cubic splines.

• exercises09.pdf: Ex 1,  2, 3.

Lecture 10 - 04/05/23

Bézier Curves and De Casteljau algorithm.

• [Q] Section 8.7.1

Approximation of Functions by Generalized Fourier Series. 10.1.1 The Chebyshev Polynomials. 10.1.2 The Legendre Polynomials

• [Q] Section 10.1

Tutorial 10 - 11/05/23

Orthogonal polynomials.

• exercises10.pdf: Ex 1, 2.

Lecture 11 - 11/05/23

Quadrature Formulae. Interpolatory Quadratures. The Trapezoidal Formula. The Cavalieri-Simpson Formula. Newton-Cotes Formulae. Composite Newton-Cotes Formulae. Gauss quadrature formulas.

• [Q] Sections 9.1, 9.2, 9.3, 9.4, 10.2

Tutorial 11a - 15/05/23

Lagrange Interpolation.

• exercises08.pdf: Ex 1.

Cubic splines.

• exercises09.pdf: Ex 2.

Orthogonal polynomials.

• exercises10.pdf: Ex 1.

Tutorial 11b - 18/05/23

Gauss quadrature, ODEs

• exercises11.pdf: Ex 1, 2.

Lecture 12 - 18/05/23

The Cauchy Problem. One-Step numerical methods. Runge-Kutta (RK) methods.

• [Q] Sections 11.1, 11.2, 11.3 (excluded 11.3.1, 11.3.2), 11.8 (excluded 1.8.2-1.8.4).

Tutorial 12 - 22/05/23

Gauss quadrature, ODEs

• exercises11.pdf: Ex 1, 2.