Numerical Methods (FSI-2NU-A)

Academic year 2026/2027
Supervisor: doc. Ing. Petr Tomášek, Ph.D.  
Supervising institute: ÚM all courses guaranted by this institute
Teaching language: English
Aims of the course unit:
 
Learning outcomes and competences:
 
Prerequisites:

Numerical linear algebra, approximation of functions, numerical differentiation and integration, differential and integral calculus, basic  programming skills.
Course contents:

Students will be made familiar with a basic collection of numerical methods. They will make sense of errors in mathematical modelling, learn to find zeros of nonlinear equation and to solve systems of linear equations. They will master the basics of approximation including the least squares method, manage to use quadrature formulas and obtain an initial insight into the unconstrained minimization.
Teaching methods and criteria:
 
Assesment methods and criteria linked to learning outcomes:

COURSE-UNIT CREDIT IS AWARDED ON THE FOLLOWING CONDITIONS: Active participation in seminars. Students have to pass two check tests successfully. A student can earn up to 20 points for both tests . A necessary condition for course credit acquirement is a gain of at least 10 points.
FORM OF THE EXAMINATIONS: The exam has a practical and a theoretical part. In the practical part students solve several numerical examples by hand using a scientific calculator. In the theoretical part they answer several questions to basic notions in order to check up how they understand the subject. The classification evaluation mainly includes the result of the written exam, while the results of credit tests and any discussion that follows the exam may also be taken into account.

Students will obtain 0--100 points as a result of the exam.
FINAL COURSE CLASSIFICATION: A (excellent): 100--90, B (very good): 89--80, C (good): 79--70, D (satisfactory): 69--60, E (sufficient): 59--50, F (failed): 49--0.


Attendance at seminars is checked. Lessons are planned according to the week schedules. Absence may be replaced by the agreement with the teacher.
Controlled participation in lessons:
 
Type of course unit:
    Lecture  13 × 1 hrs. compulsory                  
    Computer-assisted exercise  13 × 2 hrs. compulsory                  
Course curriculum:
    Lecture

Two-hour lessons
1. Introduction to computing: Error analysis. Computer arithmetic. Conditioning of problems, stability of algorithms.
Solving linear systems: Gaussian elimination. LU decomposition. Pivoting.
2. Solving linear systems: Effect of roundoff errors. Conditioning. Iterative methods (Jacobi, Gauss-Seidel, SOR method).
3. Interpolation: Lagrange, Newton and Hermite interpolation olynomial. Piecewise linear and piecewise cubic Hermite interpolation. Cubic interpolating spline. Least squares method.
4. Numerical differentiation: Basic formulas. Richardson extrapolation.
Numerical integration: Basic quadrature rules (midpoint, trapezoidal and Simpson's rule). Gaussian quadrature. Composite quadrature. Adaptive quadrature.
5. Solving nonlinear equations in one dimension: bisection method, Newton's method, secant method, false position method, inverse quadratic interpolation, fixed point iteration.
Solving nonlinear systems: Newton's method, fixed point iteration.
6. Minimization of a function of one variable: golden ratio, quadratic interpolation.
Minimization methods for multivariable functions: Nelder-Mead method, steepest descent and Newton's method.
7. Minimization methods for multivariable functions: steepest descent method.
    Computer-assisted exercise

The seminars take place in a computer lab. The exercise program corresponds to the lecture topics.
Literature - fundamental:
1. M.T. Heath: Scientific Computing. An Introductory Survey. Second edition. McGraw-Hill, New York, 2002.
2. C.B. Moler: Numerical Computing with Matlab, Siam, Philadelphia, 2004.
3. G. Dahlquist, A. Bjork: Numerical Methods, Prentice Hall, Inc., Englewood Cliffs, New Jersey, 1974.
4. J.H. Mathews, K.D. Fink: Numerical Methods Using MATLAB, Pearson Prentice Hall, New Jersey, 2004.
Literature - recommended:
2. C.B. Moler: Numerical Computing with MATLAB, SIAM, Philadelphia, 2004.
3. J.H. Mathews, K.D. Fink: Numerical Methods Using MATLAB, Pearson Prentice Hall, New Jersey, 2004.
The study programmes with the given course:
Programme Study form Branch Spec. Final classification   Course-unit credits     Obligation     Level     Year     Semester  
B-STI-A full-time study --- no specialisation -- Cr,Ex 4 Compulsory 1 1 S
B-STI-Z visiting student --- no specialisation -- Cr,Ex 4 Recommended course 1 1 S