F5330 Basic numerical methods

Faculty of Science
Autumn 2001
Extent and Intensity
1/1/0. 3 credit(s). Type of Completion: z (credit).
Teacher(s)
prof. RNDr. Václav Holý, CSc. (lecturer)
Supervisor
prof. RNDr. Josef Humlíček, CSc.
Department of Theoretical Physics and Astrophysics - Physics Section - Faculty of Science
Contact Person: prof. RNDr. Václav Holý, CSc.
Prerequisites
A good knowledge of the programming languages Fortran or C++
Course Enrollment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
Fields of study the course is directly associated with
Course objectives
The course presents basic methods for solving systems of linear algebraic equations, for the matrix inversion and for the calculation of eigenvalues and eigenvectors of matrices
Syllabus
  • 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.
Literature
  • HUMLÍČEK, J. Základní metody numerické matematiky. 1. vyd. Praha: Státní pedagogické nakladatelství, 1981. 171 s. info
  • MARČUK, Gurij Ivanovič. Metody numerické matematiky. 1. vyd. Praha: Academia, 1987. 528 s. info
  • PRESS, William H. Numerical recipes in C :the art of scientific computing. 2nd ed. Cambridge: Cambridge University Press, 1992. xxvi, 994. ISBN 0-521-43108-5. info
Assessment methods (v češtině)
přednáška, individální cvičení u počítače, předmět je ukončen zápočtem
Further Comments
The course can also be completed outside the examination period.
The course is taught annually.
The course is taught: every week.
Listed among pre-requisites of other courses
The course is also listed under the following terms Autumn 2007 - for the purpose of the accreditation, Autumn 1999, Autumn 2010 - only for the accreditation, Autumn 2000, Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Autumn 2009, Autumn 2010, autumn 2011, Autumn 2011 - acreditation, spring 2012 - acreditation, autumn 2012, autumn 2013.
  • Enrollment Statistics (Autumn 2001, recent)
  • Permalink: https://is.muni.cz/course/sci/autumn2001/F5330

Other references: 

Go to top | Current date and time: 26. 5. 2013 00:44, Week 21 (odd)

Contact: istech(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz, Office for Studies, access rights administrators, is-technicians, e-technicians, IT support | learn more about Information System