Course detail

Modern Numerical Methods

FEKT-NMNMAcad. year: 2011/2012

Numerical methods: Principle of numerical methods, classification and propagation of errores in a numerical process, encreasin of result accuracy, Banach fixed-point theorem.
Solving the systems of linear equations: review of finite and iterative methods of solution.
Solving the systems of nonlinear equations: review of one equation methods, Newton and iterative method for systems.
Solving the ordinary differential equations: initial value problems (one-step and multi-step methods, Taylor series method), boundary value problems (the finite difference, finite element anf finite volume methods).
Solving the partial differential equations: second-order equation classification, the finite difference, finite element and finite volume methods).

Language of instruction

English

Number of ECTS credits

5

Mode of study

Not applicable.

Guarantor

doc. RNDr. Jaromír Baštinec, CSc.

Department

Department of Mathematics (UMAT)

Offered to foreign students

Of all faculties

Learning outcomes of the course unit

The student is acquainted with some numerical methods for soluting the ordinary and partial differential equations.

Prerequisites

The subject knowledge on the Bachelor´s degree level is requested.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Teaching methods depend on the type of course unit as specified in the article 7 of BUT Rules for Studies and Examinations.

Assesment methods and criteria linked to learning outcomes

computer exercises max. 40 bodů, písemná semestrální zkouška max. 60 bodů

Course curriculum

Not applicable.

Work placements

Not applicable.

Aims

The aim is to extend and intesify knowledge from the previous courses, namely in connexion with practical applications of the methods for solving the ordinary a partial differential equations. For this purpose two chapters summarizing the methods for solving linear and nonlinear equations precede.

Specification of controlled education, way of implementation and compensation for absences

The content and forms of instruction in the evaluated course are specified by a regulation issued by the lecturer responsible for the course and updated for every academic year.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Steven C. Chapra, Raymond P. Canale: Numerical Methods for Engineers, Fifth edition, McGraw-Hill 2006,ISBN 007-124429-8

Recommended reading

Not applicable.

Classification of course in study plans

  • Programme EEKR-MN Master's

    branch MN-TIT , 1. year of study, summer semester, theoretical subject
    branch MN-KAM , 1. year of study, summer semester, theoretical subject
    branch MN-EST , 1. year of study, summer semester, theoretical subject
    branch MN-MEL , 1. year of study, summer semester, theoretical subject
    branch MN-SVE , 1. year of study, summer semester, theoretical subject
    branch MN-EEN , 1. year of study, summer semester, theoretical subject
    branch MN-BEI , 2. year of study, summer semester, theoretical subject

Type of course unit

 

Lecture

39 hours, optionally

Teacher / Lecturer

doc. RNDr. Jaromír Baštinec, CSc.

Syllabus

Examples of practical problems, principle of numeric methods, classification and propagation of errors.
Encreasing of result accuracy, Richardson extrapolation.
Complete metric space, contraction mapping, Banach fixed-point theorem and its use.
Finite, matrix-iterative and gradient-iterative methods for solution of linear equations.
Review of nethods for one nonlinear equation solution, Newton and iterative method for systems.
Ordinary differential equations, basic considerations and concepts.
Initial value problems, one-step methods, Runge-Kutta methods.
Taylor series method, principle of its algorithm, possibilities of its application.
Multi-step methods, methods based on numeric derivation and integration, predictor-corrector methods.
Boundary value problems, the finite difference, finite element and finite volume methods.
Partial differential equations, basic concepts, the second-order equation classification.
Finite difference method, finite element method.
Finite volume method, examples of numerical field computations.

Exercise in computer lab

13 hours, compulsory

Teacher / Lecturer

doc. RNDr. Jaromír Baštinec, CSc.

Syllabus

Computer laboratory and numerical exercises fulfilling the lectures.