FI:M029 Numerical Methods II - Course Information

M029 Numerical Methods II

Extent and Intensity

2/2. 4 credit(s). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).

Teacher(s)

Mgr. Leoš Fikeis, Ph.D. (lecturer)
prof. RNDr. Ivanka Horová, CSc. (lecturer)

Guaranteed by

Contact Person: prof. RNDr. Ivanka Horová, CSc.

Prerequisites (in Czech)

M028 Numerical Methods I

Course Enrolment Limitations

The course is also offered to the students of the fields other than those the course is directly associated with.

fields of study / plans the course is directly associated with

• Informatics (programme FI, B-IN)
• Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-SS)
• Information Technology (programme FI, B-IN)

Syllabus

• Solution of non-linear equations - development of iterative methods, general convergence theorems, Newton's method, secant method, regula falsi method, Steffensen's method, Newton's methods for systems of equations.
• Roots of polynomials - application of Newton's method, Sturm sequences Bairstow's method.
• Direct methods for solving systems of linear equations - Gaussian elimination, triangular decomposition of a matrix, Cholesky decomposition, Roundoff-error analysis of Gaussian elimination.
• Iterative methods for the solution of large systems of linear equations - general procedures for the construction of iterative methods, convergence theorems, Jacobi method, Gauss-Seidel method.

Language of instruction

Czech

Further Comments

The course is taught annually.
The course is taught: every week.

• Enrolment Statistics (Autumn 1998, recent)
  
• Permalink: https://is.muni.cz/course/fi/autumn1998/M029