Course detail
Numerical methods I
FAST-DA61Acad. year: 2015/2016
Errors in numerical calculations and numerical methods for one nonlinear equation in one unknown.
Iterative methods. The Banach fixed-point theorem.
Iterative methods for the systems of linear and nonlinear equations.
Direct methods for the systems of linear algebraic equations, matrix inversion, eigenvalues and eigenvectors of matrices.
Interpolation and approximation of functions. Splines.
Numeric differentiation and integration. Extrapolation to the limit.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Course curriculum
2. Basic principles of iterative methods. The Banach fixed-point theorem.
3. Norms of vectors and of matrices, eigenvalues and eigenvectors of matrices. Iterative methods for systems of linear algebraic equations– part I.
4. Iterative methods for linear algebraic equations– part II. Iterative methods for systems of nonlinear equations.
5. Direct methods for systems of linear algebraic equations, LU-decomposition. Systems of linear algebraic equations with special matrice – part I.
6. Systems of linear algebraic equations with special matrices – part II. The methods based on the minimization of a quadratic form.
7. Computing inverse matrices and determinants, the stability and the condition number of a matrix.
8. Eigenvalues of matrices - the power method. Basic principles of interpolation.
9. Polynomial interpolation.
10. Interpolation by means of splines. Orthogonal polynoms.
11. Approximation by the discrete least squares.
12. Numerical differentiation, Richardson´s extrapolation. Numerical integration of functions in one variables– part I.
13. Numerical integration of functions in one variables– part II. Numerical integration of functions in two variables.
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Recommended reading
MIKA, S.: Numerické metody algebry. SNTL Praha 1982
PŘIKRYL, P., BRANDNER, M.: Numerické metody II. ZČU Plzeň 2000
Classification of course in study plans
- Programme D-K-C-GK Doctoral
branch GAK , 1 year of study, summer semester, elective
- Programme D-K-C-SI (N) Doctoral
branch FMI , 1 year of study, summer semester, elective
branch KDS , 1 year of study, summer semester, elective
branch MGS , 1 year of study, summer semester, elective
branch PST , 1 year of study, summer semester, elective
branch VHS , 1 year of study, summer semester, elective - Programme D-K-E-CE (N) Doctoral
branch FMI , 1 year of study, summer semester, elective
branch KDS , 1 year of study, summer semester, elective
branch MGS , 1 year of study, summer semester, elective
branch PST , 1 year of study, summer semester, elective
branch VHS , 1 year of study, summer semester, elective - Programme D-P-C-GK Doctoral
branch GAK , 1 year of study, summer semester, elective
- Programme D-P-C-SI (N) Doctoral
branch FMI , 1 year of study, summer semester, elective
branch KDS , 1 year of study, summer semester, elective
branch MGS , 1 year of study, summer semester, elective
branch PST , 1 year of study, summer semester, elective
branch VHS , 1 year of study, summer semester, elective - Programme D-P-E-CE (N) Doctoral
branch FMI , 1 year of study, summer semester, elective
branch KDS , 1 year of study, summer semester, elective
branch MGS , 1 year of study, summer semester, elective
branch PST , 1 year of study, summer semester, elective
branch VHS , 1 year of study, summer semester, elective