Course Unit Code | 470-2501/03 |
---|
Number of ECTS Credits Allocated | 6 ECTS credits |
---|
Type of Course Unit * | Optional |
---|
Level of Course Unit * | First Cycle |
---|
Year of Study * | Third Year |
---|
Semester when the Course Unit is delivered | Winter Semester |
---|
Mode of Delivery | Face-to-face |
---|
Language of Instruction | Czech |
---|
Prerequisites and Co-Requisites | |
---|
| Prerequisities | Course Unit Code | Course Unit Title |
---|
| 470-2210 | Numerical Linear Algebra 1 |
Name of Lecturer(s) | Personal ID | Name |
---|
| LUK76 | doc. Ing. Dalibor Lukáš, Ph.D. |
Summary |
---|
In this course numerical methods for selected problems of mathematical analysis are tought. We shall also prove convergence rates and present efficient implementation. |
Learning Outcomes of the Course Unit |
---|
Numerical methods stands behind computer solutions to complex engineering problems. The course Numerical Methods 1 aims at helping students to choose a proper algorithm for the solution of selected problems of Calculus and analyze the solution regarding stability (sensitivity of the output data on the inputs) and computational complexity. |
Course Contents |
---|
I. Data fitting: Lagrange interpolation, Chebyshev interpolation, least squares approximation, polynomial regression, orthogonal systems of polynomials (Legendre, Laguerre, Hermite), fast Fourier transform.
II. Numerical integration: Newton-Cotes quadrature, Gauss quadrature (Gauss-Legendre, Gauss-Laguerre, Gauss-Hermite).
III. Iterative methods for solution of nonlinear equations: bisection, fixed-point iterations, Newton method.
IV. Numerical solution to ordinary differential equations: one-step Euler, Crank-Nicholson, and Runge-Kutta methods, multi-step methods, predictor-corrector methods, Galerkin methods, parareal methods.
|
Recommended or Required Reading |
---|
Required Reading: |
---|
- O. Steinbach, Numerische Mathematik 1. TU Graz, 2005.
- A. Quarteroni, R. Sacco, F. Saleri, Numerical Mathematics. Springer, 2007. |
- D. Lukáš, Numerické metody 1 - zápisky a programy z přednášek. VŠB-TU Ostrava, http://homel.vsb.cz/~luk76/Teaching/NM1/
- A. Quarteroni, R. Sacco, F. Saleri, Numerical Mathematics. Springer, 2007. |
Recommended Reading: |
---|
- W.H. Press, B.P. Flannery, S.A. Teukolski, W.T. Vetterling, Numerical Recipes in C. Cambridge University Press, 1990.
|
- V. Vondrák, L. Pospíšil, Numerické metody 1. VŠB-TU Ostrava, http://mi21.vsb.cz/modul/numericke-metody-1
- O. Steinbach, Numerische Mathematik 1. TU Graz, 2005.
|
Planned learning activities and teaching methods |
---|
Lectures, Tutorials, Project work |
Assesment methods and criteria |
---|
Task Title | Task Type | Maximum Number of Points (Act. for Subtasks) | Minimum Number of Points for Task Passing |
---|
Credit and Examination | Credit and Examination | 100 (100) | 51 |
Credit | Credit | 30 | 15 |
Examination | Examination | 70 | 21 |