Load:

1. komponenta
Lecture type  Total 
Lectures 
30 
Exercises 
30 
* Load is given in academic hour (1 academic hour = 45 minutes)

Description:

COURSE CONTENT:
Errors in numerical computing, floatingpoint number system and arithmetics. Evaluation of polynomials and their derivatives, Horner algorithm. Threeterm recurrence relations: properties and application to summation of series, Miller's algorithm. Some results from mathematical analysis. Polynomial interpolation: Lagrange and barycentric form. Newton's form of interpolation polynomial and the error estimate. Approximations of functions: L2 and maxnorm, vector and unitary spaces, orthonormal basis. Minimal distance and abstract problem of best approximation. Applications: Chebishev and Fourier approximation, discrete approximation. Numerical differentiation, Richardson extrapolation. Numerical integration (basic and extended formulas). Basics of numerical linear algebra (systems of linear equations, matrix condition number).
LEARNING OUTCOMES:
Students will be able to:
explain floatingpoint number system, explain and compare rounding vs. cutoff error.
evaluate polynomials, calculate sum of series of functions and identify possible numerical problems.
approximately solve nonlinear equations in one unknown.
approximate functions by applying the least squares method.
numerically evaluate derivative and integral of function and estimate the associated error.
EXAMINATION METHODS:
Written and oral exam.

Literature:

 Z. Drmač, M. Marušić, M. Rogina, S. Singer, S. Singer: Numerička analiza, skripta na Internetu, 2003/2004.
 W. H. Press , S. A. Teukolsky , W. T. Vetterling , B. P. Flannery: Numerical Recipes in Fortran 90, electronic edition (http://www.nrbook.com)
 R. Johansson: Numerical Python, A Practical Techniques Approach for Industry
 U. M. Ascher i C. Greif: A First Course in Numerical Methods

Prerequisit for:

Enrollment
:
Passed
:
General Physics 1
Passed
:
Linear Algebra 1
Passed
:
Mathematical Analysis 1
Passed
:
Mathematical Analysis 2
Passed
:
Mathematical Methods in Physics 1
Attended
:
Mathematical Methods in Physics 2
Examination
:
Passed
:
Mathematical Methods in Physics 2
