DTU
Uddannelse
Forrige side | Gældende version Arkiv 2000/2001 
 
04212 Optimering og datafitting
Engelsk titel: Optimization and Data Fitting
Sprog: engelsk Point: 5
Type: basiskursus, kursus på phd-niveau, udbydes under åben uddannelse
Sprog: engelsk

Tidligere kursus: C0254 og C0261
Pointspærring: C0254/C0261
Faglige forudsætninger: C0201/04110/C0205/04010/C6908
Ønskelige forudsætninger: C0401/04041/C0410/04040

Vejledende placering: Midt i studiet.
Undervisningsform: Forelæsning, løsning af konkrete projektopgaver og opgaveregning.
Evalueringsform Rapportaflevering
Karakter: 13-skala
Antal studerende: max. 50

Kontaktperson: Kaj Madsen, bygn. 321/305, tlf. 4525 3075, email km@imm.dtu.dk, http://www.imm.dtu.dk/~km
Hans Bruun Nielsen, bygn. 305, tlf. 4525 3077, email hbn@imm.dtu.dk, http://www.imm.dtu.dk/~hbn

Kursets netadresse: http://www.imm.dtu.dk/courses/04212
Institut: Informatik og Matematisk Modellering
Studieudvalg: MIFSU
Kursusmål: At give de studerende redskaber til at bestemme optimale værdier for parametrene i en matematisk model for et fysisk eller teknisk problem. Modellen kan f.eks. være en kontinuert kurve, der tilnærmer et forelagt datamateriale. Andre eksempler er matematiske formler, som udtrykker de samlede omkostninger ved at fremstille en vare eller udføre en transportopgave. Her gælder det om at vælge værdier for de frie parametre, så omkostningerne bliver mindst. De studerende vil dels få et indblik i tilgængelige biblioteksrutiners virkemåde, dels blive i stand til selv at konstruere programmer.
Kursusindhold: Kortfattet introduktion til approximationsteori. Approximation med polynomier. Stykkevis approximation, spline-funktioner. Ikke-lineær datafitting. Metoder til at finde minimumspunkter for en glat funktion (bl.a. steepest descent og quasi-Newton metoder). Specielle metoder for least squares approximation (bl.a. Marquardts algoritme) og minimax approximation. Stoffet belyses med eksempler af hovedsagelig teknisk oprindelse og med demonstration af tilgængelige biblioteksrutiner.