MATH285 Optimering
Studiepoeng:10
Ansvarlig fakultet:Fakultet for realfag og teknologi
Emneansvarlig:Ole Løseth Elvetun, Bjørn Fredrik Nielsen
Campus / nettbasert:Undervises campus Ås
Undervisningens språk:Engelsk
Frekvens:Årlig
Forventet arbeidsmengde:125 timer teori (Forelesninger og selvstudium). 125 timer til diskusjon, regneøvinger og forberedelse til eksamen.
Undervisnings- og vurderingsperiode:Emnet begynner i vårparallellen. Emnet har undervisning/evaluering i vårparallellen.
Om dette emnet
Emnet skal gi en introduksjon til fagfeltet optimering, hvor man vil ha fire hovedbolker:
- Grunnleggende konsepter
- Konveksitet
- Linjer og hyperplan
- Taylor’s teorem
- Ubetinget optimering
- Optimalitetsbetingelser
- Søkemetoder (Gradientmetoder og Newton’s metode)
- Lineær programmering
- Standard form
- Ulikheter og slack variabler
- Simplex-metoden
- Dualitet
- Ikke-lineær betinget optimering
- Optimalitetsbetingelser
- Konveks optimering
- Løsningsalgoritmer
Dette lærer du
Studentene skal lære seg grunnleggende optimeringsteori. Det forventes at studentene kan:
- Forklare grunnleggende begreper og resultater fra teorien
- Løse enkle problemer analytisk
- Gjenkjenne forskjellige typer optimeringsproblem
- Kunne implementere et sett av velkjente algoritmer for å løse optimeringsproblemer numerisk
- Undervisningen består av forelesninger, øvingstimer og selvstudium. Det vil bli gitt en oversikt over anbefalte øvingsoppgaver som studentene kan regne på.
- En hjelpelærer er til stede under øvingstimene. Studentene kan ellers kontakte ansvarlig lærer på kontoret, over telefon eller via e-post.
- Pensumlitteratur er oppgitt på hjemmesiden til emnet.
- MATH111, MATH112, MATH113, MATH280 og INF100/INF120.
- Ingen.
- Skriftlig eksamen på 3.5 timer. A-E / ikke bestått
Skriftlig eksamen Karakterregel: Bokstavkarakterer Hjelpemiddel: A1 Ingen kalkulator, ingen andre hjelpemidler - Ekstern sensor deltar sammen med intern sensor ved utformingen av eksamensoppgavene og sensorveiledningen. Ekstern sensor kontrollerer intern sensors vurdering av et tilfeldig utvalg kandidater som en kalibrering med visse mellomrom i henhold til fakultetets retningslinjer for sensur.
- Forelesninger: 4 timer/uke. Øvinger: 2 timer/uke.
- Realfag