Course detail

Numerical Methods II

FSI-3NUAcad. year: 2012/2013

The course is devoted to numerical methods for differential equations. The course deals with the following topics: numerical methods for initial value problems of ordinary differential equations. Numerical methods for solving boundary value problems in ordinary differential equations. Numerical methods for solving partial differential equations of elliptic, parabolic and hyperbolic type. The course is based on the problem-solving environment MATLAB.

Language of instruction

Czech

Number of ECTS credits

2

Mode of study

Not applicable.

Guarantor

doc. RNDr. Libor Čermák, CSc.

Department

Institute of Mathematics (ÚM)

Learning outcomes of the course unit

Students will understand that numerical methods are effective tools and often the only way to solve differential equations. They will learn principles of particular methods and get knowledge how to choose suitable method for a specific problem. They will manage to use high-quality numerical and graphical Matlab tools for solving problems and visualizing results.

Prerequisites

Numerical linear algebra, approximation of functions, numerical differentiation and integration, differential and integral calculus, basic MATLAB programming.

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

Students have to work out two semester assignments solved by means of Matlab (Octave). The first semester assignment will be devoted to the numerical solution of the initial value problem for ODE. The second semester assignment will be based on the numerical solution of the boundary value problem for ODE or the boundary and initial-boundary value problem for PDE, respectivelly.
COURSE CLASSIFICATION: A (excellent): 100--90, B (very good): 89--80, C (good): 79--70, D (satisfactory): 69--60, E (sufficient): 59--50, F (failed): 49--0.

Course curriculum

Not applicable.

Work placements

Not applicable.

Aims

The course objective is to make students acquainted with numerical methods for both ordinary and partial differential equations. Students will also broaden and deepen their knowledge of Matlab in programming techniques and they will manage to use Matlab functions for numerical solution of differential equations.

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

Attendance at seminars is checked. Lessons are planned according to the week schedules. Absence may be replaced by the agreement with the teacher.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Shampine, L.F.: Numerical Solution of Ordinary Differential Equations, Chapman & Hall, New York, 1994.
Shampine, L.F., Gladwell, S., Thompson, S.: Solving ODEs with MATLAB, Cambridge University Press, Cambridge, 2003.
LeVeque, R.J.: Finite Difference Methods for Ordinary and Partial Differential Equations. SIAM, Philadelphia, 2007.
Fish, J., Belytschko, T.: A First Course in Finite Elements, John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, 2007.
Versteeg, H.K., Malalasekera, W.: An Introduction to Computational Fluid Dynamics. Pearson Prentice Hall, Harlow, 2007.
Moler, C.B.: Numerical Computing with MATLAB, Siam, Philadelphia, 2004.

Recommended reading

Čermák, L.: Numerické metody pro řešení diferenciálních rovnic, učební text FSI VUT Brno, [on-line], available from: http://mathonline.fme.vutbr.cz/Numericke-metody-II/sc-1246-sr-1-a-263/default.aspx.

Classification of course in study plans

  • Programme B2341-3 Bachelor's

    branch B-STI , 2 year of study, summer semester, compulsory

Type of course unit

 

Computer-assisted exercise

26 hod., compulsory

Teacher / Lecturer

RNDr. Rudolf Hlavička, CSc.
doc. RNDr. Libor Čermák, CSc.
doc. Ing. Petr Tomášek, Ph.D.
Mgr. Jitka Zatočilová, Ph.D.
Ing. Petra Rozehnalová, Ph.D.
Ing. Jana Dražková, Ph.D.

Syllabus

1. Numerical solution of initial value problems for ODE. Explicit and implicit Euler method. Accuracy and stability.
2. Explicit Runge-Kutta methods, step size control, matlab functions ode23 and ode45.
3. Adams methods, predictor corrector technique, variable-step-variable-order approach, matlab function ode113.
4. Stiff initial value problems, backward differentiation methods, matlab function ode15s.
5. Solving selected initial value problems in MATLAB.
6. Boundary value problem for ODE, shooting method, matlab function bvp4c.
7. Boundary value problem for ODE, difference method, finite volume method.
8. Boundary value problem for ODE, finite element method.
9. Elliptic PDE2, difference method, finite element method.
10. Elliptic PDE2, finite element method - continuation.
11. Parabolic PDE2, methods of lines, matlab function pdepe.
12. Hyperbolic PDE2, methods of lines.
13. Hyperbolic PDE1, upwind technique.