Numerical Methods

Kód předmětu: 101NMT
Garant předmětu: doc. RNDr. Petr Mayer, Ph.D.
Zakončení předmětu: Z
Počet kreditů: 2 kred.
Rozsah výuky: 1+1

Anotace(semestr B232)
The introduction to the basic numerical methods. Great attention is paid to methods for solving systems of linear equations. Further we will study methods of approximation of functions and numerical quadrature. Finally, methods for solving ordinary and partial differential equations, will be studied.
Obsah 
1. Introduction. Representation of numbers and its consequences.
2. Gaussian elimination, LU decomposition.
3. Condition number of matrix. Pivoting strategies.
4.Sparse matrix representation. Reordering.
5. Iterative methods.
6. Gradient methods.
7. Approximation of functions I.
8. Approximation of functions II.
9. Numerical quadrature.
10. Solution of ordinary differential equations - initial value problem.
11. Solution of ordinary differential equations - boundary value problem.
12. Solution of Partial Differential Equations.
13. Summary
Literatura 
Povinná literatura:
[1]  Anthony Ralston, Philip Rabinowitz: A First Course in Numerical Analysis: Second Edition, Dover Publications, 2001 ISBN-13: 978-0486414546
[2]  W. Cheney, D. Kincaid : Numerical Mathematics and Computing, ISBN-13: 978-1133103714
[3]  G. H. Golub, C. F. Van Loan : Matrix Computation, ISBN 9781421407944
Doporučená literatura:
[4]  A. Hohmann, P. Deufelhard : Numerical Analysis in Modern Scientific Computing, Springer, 2003, ISBN 0387954104, 9780387954103
Návaznosti 
--
Studijní plány 
Předmět je zařazen do následujících studijních plánů:

- studijní plán Civil Engineering (ND2023), skupina Civil Engineering, Optional subjects, 2nd semester (ND20230200_2), dop. semestr 2 (valid from 2023/24 )