26 hod., optionally

1. Errors in numerical computations. Contractive mappings, application to solution of nonlinear algebraic equations: simple iterative method, Newton method, method of secants. 2. Direct methods for solution of systems of linear algebraic equations, namely multiplicative decompositions: LU decomposition, Choleski decomposition, idea of QR decomposition. 3. Iterative and relaxation methods for solution of systems of linear algebraic equations, namely Jacobi and Gauss-Seidel methods including relaxation. 4. Conjugate gradient method, namely for systems of linear algebraic equations. Newton method for nonlinear systems. 5. Conditionality of systems of equations. Least squares method: idea, discrete case. 6. Lagrange interpolating polynomial, namely Newton form. Hermite interpolating polynomial. 7. Cubic splines: idea for Lagrange splines, calculations for Hermite splines. 8. Numerical differentiation. Finite difference method, application to boundary value problems for ordinary differential equations of order 2. 9. Numerical integration: rectangular, trapezoidal and Simpson rule, including approximation error estimate. Idea of more-dimensional numerical integration. 10. Finite element method, application to boundary value problems for ordinary differential equations of order 2. 11. Time-dependent problems: Euler explicit and implicit method, Crank-Nicolson method and Runge-Kutta methods, application to initial value problems for ordinary differential equations of order 1. 12. Continuation and completion of preceding themes, comments to engineering applications. 13. Finite element method for partial differential equations, example of equation of heat transfer.