Course detail

Numerical Mathematics I

FSI-9NM1 Acad. year: 2027/2028 Winter semester

An introductory course in numerical methods covering the following topics: numerical computations, direct and iterative methods for solving systems of linear equations, interpolation, the least-squares method, numerical differentiation and integration, non-linear equations, and the computation of eigenvalues and eigenvectors.

Language of instruction

Czech

Entry knowledge

Students are expected to possess foundational knowledge from standard university-level mathematics courses: basics of linear algebra (vector spaces, matrix calculus), differential calculus, and integral calculus of functions of one and several variables.

Rules for evaluation and completion of the course

Form of Completion: Doctoral Exam.

Exam Format: Oral exam. Students draw three questions: one from linear algebra, one from non-linear equations, and one covering interpolation, numerical differentiation, and integration.

Attendance Requirements: Lecture attendance is recommended. Teaching follows the weekly schedule. Methods for making up for missed classes are at the discretion of the lecturer based on individual agreement with the student.

Grading: The final assessment complies with the standard BUT grading scale based on the evaluation of answers during the oral exam.

Aims

The goal of the course is to familiarize students with numerical methods of linear algebra, methods for solving non-linear equations, interpolation, numerical differentiation, and integration.

Upon successful completion of the course, students will gain fundamental knowledge of numerical linear algebra, non-linear equations, interpolation, differentiation, and integration. This expertise will enable them to correctly select from the broad range of commercial software available on the market (or, exceptionally, to implement such algorithms themselves) and to use these software tools thoughtfully and effectively when solving specific engineering and technical problems.

The study programmes with the given course

Programme D-ENE-P: Power Engineering, Doctoral, compulsory-optional

Type of course unit

 

Lecture

20 hours, optionally

Syllabus

1. Introduction to Numerical Mathematics: Fundamental properties of matrices, computational errors, conditioning of problems and algorithms.


2. Direct Methods for Solving Systems of Linear Equations: Gaussian elimination, pivoting, LU decomposition, Cholesky decomposition, conditioning.


3. Iterative Methods for Solving Systems of Linear Equations: Classical iterative methods (Jacobi, Gauss-Seidel, SOR, SSOR), Generalized Minimal Residual method (GMRES), Conjugate Gradient method.


4. Interpolation: Lagrange, Newton, and Hermite interpolating polynomials, interpolating splines.


5. Least Squares Method: Curve fitting, solving overdetermined systems of linear equations (QR decomposition, pseudoinverse, orthogonalization methods).


6. Numerical Differentiation: Basic formulas, Richardson extrapolation.


7. Numerical Integration: Newton-Cotes formulas, Gaussian quadrature formulas, adaptive integration.


8. Solving Non-linear Equations: Single equation (bisection method, Newton's method, secant method, regula falsi, inverse quadratic interpolation, Brent's method); systems of non-linear equations (Newton's method and its modifications, fixed-point iteration).


9. Eigenvalues and Eigenvectors: Power method, QR algorithm.


10. Eigenvalues and Eigenvectors: Arnoldi method, Jacobi method, bisection method, Singular Value Decomposition (SVD).