|
Lecturer(s)
|
-
Černá Dana, doc. RNDr. Ph.D.
-
Hozman Jiří, RNDr. Mgr. Ph.D.
|
|
Course content
|
Lectures: 1. Numerical methods - numerical model, sources of error, numerical stability, computation speed. 2. Vector and matrix norm, conditioning of the system. Gaussian elimination - stability, pivoting, complexity. 3. LU decomposition, Cholesky decomposition. 4. Iterative methods for solving linear systems - Jacobi, Gauss-Seidel. 5. Lagrange interpolation - existence and uniqueness, error, Runge phenomenon, Lagrange and Newton form. 6. Spline interpolation, existence and uniqueness, linear and cubic splines. Trigonometric interpolation. 7. Function approximation using the least square method, a system of normal equations. 8. Numerical integration - rectangular, trapezoidal, and Simpson's rules. 9. Nonlinear equations - bisection method, Newton method, secant method. 10. Numerical solution of ordinary differential equations with initial conditions - existence and uniqueness, a transformation of n-th order differential equation into a system, error types, and method order. Euler methods, the interval of absolute stability. 11. Runge-Kutta methods. Implicit Euler methods. 12. Multistep methods - Adams-Bashforth and Adams-Moulton methods. 13. Second-order ordinary differential equations with boundary conditions - finite difference method. 14. Finite difference method for Poisson equation.
|
|
Learning activities and teaching methods
|
Monological explanation (lecture, presentation,briefing), Written assignment presentation and defence
- Class attendance
- 56 hours per semester
- Preparation for exam
- 45 hours per semester
- Semestral paper
- 20 hours per semester
|
|
Learning outcomes
|
The subject focuses on the theory and implementation of basic numerical methods, e.g., direct and iterative methods for solving linear equations, polynomial interpolation, numerical integrations, numerical methods for ordinary and partial differential equations.
Knowlige of fundamentals of numerical mathematics.
|
|
Prerequisites
|
Passing of mathematical lectures.
|
|
Assessment methods and criteria
|
Oral exam, Written exam
Credit: Working out a semestral work. Exam: Written.
|
|
Recommended literature
|
-
Brzezina M., Dvořák M., Kalousek Z., Salač P., Staněk J. Šimůnková M.:. Matematika IV. Liberec, 1996. ISBN 80-7083-19-2.
-
SMITH, D. M.:. Engineering computation with MATLAB.. Boston: Pearson/Addison Wesley, 2007. ISBN 0-321-48108-9.
-
Ueberhuber, Ch. W.:. Numerical Computation 1, 2.. Berlin, Springer-Verlag, 1997.
-
Vitásek, E.:. Numerické metody.. Praha, SNTL, 1987.
-
Vitásek, E.:. Vybrané kapitoly z teorie numerických metod pro řešení diferenciálních rovnic.. Plzeň: ZČU, 2002. ISBN 80-7082-857-9.
|