Dansk - English

Kort version - Fuld version


Numerisk analyse (Efterår 2003)

Kursuskode : ENUMA-U01
ECTS Point : 7,5 Status : Tilvalg for den valgte retning
Revideret : 14/01 2004 Oprettet : 23/04 2002
Placering : 5-7 semester Timer pr. uge : 4
Længde : 1 semester Undervisningssprog : Engelsk hvis der er engelsksprogede tilstede

Målsætning : The purpose of Numerical Analysis is the design of computerbased techniques for the solution of mathematical problems.
The focus will be on applications, yet will the theoretical aspects of the material get a good deal of attention in order to establish a solid understanding of problems and methods for solution.
Hovedindhold : Curve Fitting. (Ex: Finding a polynomial expression y = p(x) defining y in terms of x when only a set of samples/measurements (x,y) are given. This is relevant when DC/AC conversion is performed in signal processing.)
Interpolation.
Ortogonal Polynomials.
Splines.
Least Squares Regression.

Numerical Integration and Differentiation. (Ex: Solving a definite integral when no antiderivative exists. This is relevant for the calculation of probabilities whenever we are dealing with the normal distribution in the processing of random signals.)
Trapezoidal Rule
Simpson´s Rule
Gaussian Quadrature.
Richardson Extrapolation.

Roots of nonlinear equations. (Ex: Finding the zeros and poles of a transfer function of a filter.)
Newton-Raphson for systems of nonlinear equations.
Bairstow´s Method.

Optimization. (Finding the local minima of a function of several variables.
Ex: Design of neural networks.)
Conjugate Gradient Methods.
Quasi Newton Methods.

Ordinary Differential Equations. (Extremely relevant, since only a limi-ted proportion of real-life differential equations have solutions which can be determined by use of classical mathematics.)
One Step Methods. Runge Kutta Methods.
Multistep Methods. Predictor-Corrector Methods.
Undervisningsform : Lectures, classroom exercises, computerbased assignments. Group Work.
Krævede forudsætninger : Documented knowledge corresponding to DSM3/DSM4 and OOP1
Anbefalede forudsætninger : LAAF
Relationer : -
Prøveform : Godkendelse af øvelser/kursusopgaver
Censur : Ingen
Bedømmelse : 13-skala
Bemærkninger : Approval of two or three computerbased assignments.
Undervisningsmateriale : Numerical Methods for Engineers. By Chapra & Canale
Notes by Agnethe Knudsen, Arly Mencke Hansen & H.C. Pedersen.
Ansvarlig underviser : Hans Pedersen , hchpe@dtu.dk