Dansk - English

Kort version - Fuld version


Numerisk analyse (Efterår 2008)

Kursuskode : ENUMA-U01
ECTS Point : 7,5 Status : Tilvalg for den valgte retning
Revideret : 26/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 : 7-trinsskala
Bemærkninger : A weighted grading of 4 obligatory projects: The first 3 are and defined by the teacher while the 4th may be defined by the student as an individual project.The weighting will be announced in the beginning of the semester.

Example explaining the weighted grading:With 2 weeks response time for each of the first 3 projects and 4 weeks response time for the final project weights would be 0.2, 0.2, 0.2, and 0.4. With project grades 10, 8, 9, and 10 the weighted grade obtained for the entire course would be: 0.2*10 + 0.2*8+0.2*9+0.4*10 = 9.4. In this case the final grade is 9.Weights are chosen to reflect the workload of the projects. Weights are announced at the beginning of the semester.

Response time for the 3 teacher-defined projects: 2-3 weeks.Response time for the last individual project: 4 weeks.The 4th project is given 4 weeks before the end of the semester, and all lectures during these last 4 weeks are reserved for project work and individual consultation/ coaching.If the student does not wish to define an individual project, one is offered by the teacher.

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