Course: Numerical Methods

» List of faculties » PRF » KI
Course title Numerical Methods
Course code KI/XNME
Organizational form of instruction Lecture + Lesson
Level of course Bachelor
Year of study not specified
Semester Winter
Number of ECTS credits 4
Language of instruction Czech
Status of course Compulsory
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Kubera Petr, RNDr. Ph.D.
  • Škvor Jiří, RNDr. Ph.D.
  • Barilla Jiří, doc. Ing. Mgr. CSc.
  • Sýkorová Květuše, Mgr.
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
unspecified
KMA/P136

Assessment methods and criteria
unspecified
Recommended literature
  • Felcman J. Numerické metody, učební text k přednášce, 2004.
  • Quarteroni, A., Sacco, R., and Saleri, F. Numerical Mathematics (2ndedn), Volume 37 of Texts in Applied Mathematics. Springer, Berlin. ISBN 0-387-98959-5..
  • Segethová, J. Základy numerické matematiky, Karolinum, Praha, 2002.
  • 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): Information Sciences (double subject) (A14) Category: Informatics courses 2 Recommended year of study:2, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Information Sciences (double subject) (A14) Category: Informatics courses 2 Recommended year of study:2, Recommended semester: Winter