Course: Numerical Methods

» List of faculties » PRF » KI
Course title Numerical Methods
Course code KI/KNME
Organizational form of instruction Lecture + Lesson
Level of course Bachelor
Year of study not specified
Semester Winter
Number of ECTS credits 5
Language of instruction Czech, English
Status of course Compulsory
Form of instruction unspecified
Work placements unspecified
Recommended optional programme components None
Lecturer(s)
  • Škvor Jiří, RNDr. Ph.D.
  • Kubera Petr, RNDr. Ph.D.
  • Maškov Viktor, doc. RNDr. Mgr. DrSc.
Course content
1. Function approximation, Lagrange interpolation 2. Definition of spline function, interpolation via spline-construction, derivation 3. Numerical quadrature, Newton-Cotes rules 4. Romberg's quadrature method, Gaussian quadrature rules 5. Method for nonlinear equations, Newton's (Newton-Rhapson) method 6. Fixed point method, root finding for polynoms, Horner scheme 7. System of linear equation, conditional number, Gaussian elimination 8. LU factorization, Cholesky and QR factorization 9. Basic iterative methods for the solution of linear algebraic equations 10. Eigenvalues of matrix, power method 11. Numerical solution of ODE, one step methods, Runge-Kutta methods 12. Gradient methods

Learning activities and teaching methods
unspecified
Learning outcomes
Introduction to numerical mathematics for students of computer science.

Prerequisites
Teaching in English is meant only for erasmus and foreign students. In the case of a small number of students is teaching in a form of individual consultations.
KMA/K111

Assessment methods and criteria
unspecified
Recommended literature
  • Mathematics. Springer, Berlin. ISBN 0-387-98959-5.
  • Felcman J. Numerická matematika. 2013.
  • Quarteroni, A., Sacco, R., and Saleri, F. Numerical Mathematics (2ndedn), Volume 37 of Texts in Applied Mathematics. Springer, Berlin. ISBN 0-387-98959-5..
  • Segethova, J. Základy numerické matematiky. Karolinum, Praha..
  • Ueberhuber, W. Numerical Computation 1, 2: Methods, Software, and Analysis. Springer, Berlin..


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester
Faculty: Faculty of Science Study plan (Version): - (A14) Category: Informatics courses 2 Recommended year of study:2, Recommended semester: Winter