DTU
Uddannelse
Forrige side | Gældende version Arkiv 1998/1999 
 
04212 Optimering og datafitting
Engelsk titel: Optimization and Data Fitting

Type: Å, Sprog: E
basiskursus og ph.d. kursus
Point: 5 point
Tidligere kursus: C0254 og C0261
Udbydes af: Institut for Matematisk Modellering (IMM)
Pointspærring: C0254/C0261
Faglige forudsætninger: C0201/04110/C0205/04010/C6908
Ønskelige forudsætninger: C0401/04041/C0410/04040
Vejledende semester: Midt i studiet.
Deltager antal: Max. 50
Undervisningsform: Forelæsning, løsning af konkrete projektopgaver og opgaveregning.
Evalueringsform: Rapportaflevering (13-skala )
Kontaktperson: Kaj Madsen, IMM, bygn. 305, tlf. 4525 3075
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. Marquardt's algoritme) og minimax approximation. Indre punkts metoder til lineær programmering. Stoffet belyses med eksempler af hovedsagelig teknisk oprindelse og med demonstration af tilgængelige biblioteksrutiner.