TANA43 Numerical Algoritms, ECTS-points
/Numeriska algoritmer för D/

Advancement level:
B

Aim:
The course provides basic knowledge about numerical methods for solving mathematical problems, with applications in technology and science. Special attention is paid to computer implementation of algorithms, especially implementation of mathematical functions. The course also gives practical familarity with numerical computations on calculators and computers.

Prerequisites:
A basic course in calculus, linear algebra and computer programming.

Supplementary courses:
TANA 70 Fortran. TANA 50 Numerical Methods II. TANA 77 Scientific Computations.

Course organization:
The course consists of lectures, tutorials and computer assignments. The theory is mainly presented in the lectures. The tutorials emphasize problem solving with calculators. In the computer assignments attention is concentrated on how to analyse results and on implementation issues.

Course content:
Floating point number systems. Finite precision arithmetic. Error propagation. Computation of elementary functions. Interpolation. Solution of non-linear equations. Numerical linear algebra. Least squares problems. Approximation of functions. Numerical derivation. Extrapolation. Numerical integration. Numerical solution of ordinary differential equations.

Course literature:
Eldén, Wittmeyer-Koch: Numerisk analys - en introduktion, tredje upplagan, 1996. Studentlitteratur. Formelsamlingen som medföljer boken. English edition: Eldén, Wittmeyer-Koch: Numerical Analysis and Introduction. Academic Press 1990. Elfving, Eriksson, Ouchterlony, Skoglund: Numerisk analys - en exempelsamling. Studentlitteratur. From the department: Computer assignments and examinations.

TEN1Written examination, 3 p.
LAB1Computer assignments, 0,5 p.
Course language is Swedish.