MATH285 Optimering

Studiepoeng:10

Ansvarlig fakultet:Fakultet for realfag og teknologi

Emneansvarlig:Ole Løseth Elvetun

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.
  • Skriftlig eksamen på 3.5 timer. A-E / ikke bestått
  • 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.
  • Bokstavkarakterer
  • Realfag