PřF:F5330 Basic numerical methods - Course Information
F5330 Basic numerical methods
Faculty of ScienceAutumn 2005
- Extent and Intensity
- 1/1/0. 3 credit(s). Type of Completion: z (credit).
- Teacher(s)
- doc. RNDr. Jan Celý, CSc. (lecturer)
doc. RNDr. Jan Celý, CSc. (seminar tutor) - Guaranteed by
- prof. RNDr. Josef Humlíček, CSc.
Department of Theoretical Physics and Astrophysics – Physics Section – Faculty of Science
Contact Person: doc. RNDr. Jan Celý, CSc. - Timetable
- Thu 18:00–18:50 F1 6/1014, Thu 19:00–19:50 F1 6/1014
- Prerequisites
- A knowledge of the programming (Pascal,Fortran, C,C++)
- 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
- Biophysics (programme PřF, M-FY)
- Physics (programme PřF, B-FY)
- Physics (programme PřF, M-FY)
- Physics (programme PřF, N-FY)
- Abstract
- The course presents basic methods for solving systems of linear algebraic equations, for the matrix inversion, for the calculation of eigenvalues and eigenvectors of matrices and singular matrix decomposition.
- Key topics
- 1. Storage of numerical data in a computer. Errors in numerical algorithms, propagation of the errors. Stability of the algorthims. Ill-posed methods. 2. Systems of linear algebraic equations, direct and iterational metods. The Gauss elimination method, pivoting. LU decomposition. Systems with special matrices. The Choleski theorem and the Choleski method. The iteration methods, the Jacobi method, the Gauss-Seidel method. The problem of the convergence of the iteration methods. 3. Eigenvalues and eigenvectors of matrices. The Jacobi-method. The Householder transformation and the QL method. 4. Singular value decomposition and its applications. Linear regression.
- Study resources and literature
- MÍKA, Stanislav. Numerické metody algebry. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1982, 169 s. info
- HUMLÍČEK, Josef. Základní metody numerické matematiky. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1981, 171 s. info
- CELÝ, Jan. Programové moduly pro fyzikální výpočty. 1. vyd. Brno: Rektorát UJEP, 1985, 99 s. info
- PRESS, William H. Numerical recipes in C : the art of scientific computing. 2nd ed. Cambridge: Cambridge University Press, 1992, xxvi, 994. ISBN 0521431085. info
- MARČUK, Gurij Ivanovič. Metody numerické matematiky. Vyd. 1. Praha: Academia, 1987, 528 s. URL info
- Method of verifying learning outcomes and course completion requirements (in Czech)
- přednáška, individální cvičení u počítače, předmět je ukončen zápočtem
- Language of instruction
- Czech
- Further Comments
- The course can also be completed outside the examination period.
The course is taught annually. - Listed among pre-requisites of other courses
- Enrolment Statistics (Autumn 2005, recent)
- Permalink: https://is.muni.cz/course/sci/autumn2005/F5330