M029 Numerical Methods II

Faculty of Informatics
Autumn 1999
Extent and Intensity
2/2. 4 credit(s) (plus extra credits for completion). 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
Departments – Faculty of Science
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
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.
Literature
  • BURDEN, Richard L. and J. Douglas FAIRES. Numerical analysis. 6th ed. Pacific Grove, Calif.: Brooks/Cole, 1997, xiii, 811. ISBN 0-534-95532-0. info
  • HOROVÁ, Ivana. Numerické metody. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1988, 98 s. info
  • BULIRSCH, R. and J. STOER. Introduction to Numerical Analysis. Springer-Verlag, 1980. info
  • HOROVÁ, Ivana. Numerické metody. Vyd. 1. Brno: Rektorát UJEP, 1978, 95 s. info
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is taught: every week.
The course is also listed under the following terms Autumn 1996, Autumn 1997, Spring 1998, Autumn 1998, Autumn 2000, Spring 2002.
  • Enrolment Statistics (Autumn 1999, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn1999/M029