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
Conditioning Number exercises.
exercises01.pdf: Ex 1.1, 1.2, 1.3
Stability Analysis of Linear Systems. Matrix norms.
[Q] Section 1.11 (matrix norm)
[Q] Sections 3.1 (intro + 3.1.1, 3.1.2)
Matlab introduction.
Matlab files: ex5.m, roe_accumulation.m, round_err.m
Solution of Triangular Systems. Implementation of Substitution Methods. The Gaussian Elimination Method (GEM).
[Q] Sections 3.2 (intro + 3.2.1, 3.2.2), 3.3 (intro)
Gauss Elimination exercises.
exercises03.pdf: Ex 1, 2, 3
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
LU factorization and SVD exercises
exercises04.pdf: Ex 2, 3, 4
Stationary iterative methods, SOR, Jacobi, Gauss-Seidel methods. Convergence.
[Q] Sections 4.1, 4.2.1-4.2.3
SVD exercises
exercises04.pdf: Ex 5
Stationary iterative methods
exercises05.pdf: Ex 1, 3.
Conjugate gradient.
[Q] Sections 4.3.3, 4.3.4
Krylov Subspace Methods vs Stationary Iterative Methods.
exercises06.pdf: Ex 1.1
Following program: TBA
Course completion requirements
It is necessary to obtain the practical course credit before passing the exam.
To receive course credit, one must obtain 12 points. The points will be awarded for:
Active participation in the practicals (1 point per attendance).
Doing the Matlab homework (max 3 points for one homework; there will be four Matlab homework assignments during the semester)
Requirements for the exam
The exam is written. The examination requirements are given by the topics in the syllabus, to the extent to which they were taught in the course.
For this course you will require access to a MATLAB installation. The university has a Total Academic Headcount MATLAB license, which allows you to install MATLAB locally on your machine (Windows, macOS, or Linux). Alternatively, with this license you can use MATLAB Online, which allows you to access a (lightweight) instance of MATLAB directly in your web browser; this should be sufficient for this course.
In order to install MATLAB locally, or access MATLAB Online, you must register for a MathWorks account using an email address ending with cuni.cz. Detailed instructions are available at cuni.cz/UKEN-1270.html.
Alternatively, you can use the free open source Octave application (in Windows, macOS, Linux, and BSD). The syntax and functions are mostly compatible with MATLAB (at least for the level we will be considering for this course).
Here a useful summary of Matlab basic functions.
Here is Matlab Onramp, a 2 hours online introduction with useful exercises.
Literature:
[F] Felcman J.: (2009). Numerická matematika, učební text k přednášce.
[Q] Quarteroni, A., Sacco, R., and Saleri, F. (2004). Numerical Mathematics (2nd edn), Volume 37 of Texts in Applied Mathematics. Springer, Berlin. ISBN 0-387-98959-5.
Material discussed in class (in order of appearance):