MATH285 Optimering
English course information
Søk etter andre emner
Velg annet år
Viser emneinfo for studieåret 2021 - 2022.
Emneansvarlige: Ole Løseth Elvetun
Studiepoeng: 10
Ansvarlig fakultet: Fakultet for realfag og teknologi
Frekvens: Årlig
Undervises på språk: EN
(NO=norsk, EN=Engelsk)
(NO=norsk, EN=Engelsk)
Undervises i periode:
Emnet begynner i vårparallellen. Emnet har undervisning/evaluering i vårparallellen.
Første gang: Studieår 2020-2021
Undervises hvor?: Campus Ås
Emnets innhold:
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
Læringsutbytte:
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
Læringsaktiviteter:
Undervisningen består av forelesninger, øvingstimer og selvstudium. Det vil bli gitt en oversikt over anbefalte øvingsoppgaver som studentene kan regne på.
Læringsstøtte:
En hjelpelærer er til stede under øvingstimene. Studentene kan ellers kontakte ansvarlig lærer på kontoret, over telefon eller via e-post.
Pensum:
Pensumlitteratur er oppgitt på hjemmesiden til emnet.
Forutsatte forkunnskaper:
MATH111, MATH112, MATH113, MATH280 og INF100/INF120.
Anbefalte forkunnskaper:
Ingen.
Vurderingsordning:
Skriftlig eksamen på 3.5 timer. A-E / ikke bestått
Sensor:
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.
Normert arbeidsmengde:
125 timer teori (Forelesninger og selvstudium). 125 timer til diskusjon, regneøvinger og forberedelse til eksamen.
Opptakskrav:
Realfag
Undervisningstid:
Forelesninger: 4 timer/uke. Øvinger: 2 timer/uke.
Hjelpemidler ved skriftlig eksamen(er): A1 Ingen kalkulator, ingen andre hjelpemidler
Eksamensdetaljer: Skriftlig eksamen: Bokstavkarakterer