TADI20 Numerical Algorithms, 5 ECTS-points
/Numeriska algoritmer/

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. Interpolation. Solution of non-linear equations. Numerical linear algebra. Least squares problems. 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. The English edition: Eldén, Wittmeyer-Koch: Numerical Analysis an 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.