course-details-portlet

TMA4180 - Optimering 1

Om emnet

Vurderingsordning

Vurderingsordning: Samlet karakter
Karakter: Bokstavkarakterer

Vurdering Vekting Varighet Delkarakter Hjelpemidler
Skriftlig skoleeksamen 70/100 4 timer C
Mappe 30/100

Faglig innhold

Emnet gir en introduksjon i kontinuerlig optimering i endeligdimensjonale vektorrom.

Temaer som tas opp er: Første og andre ordens nødvendige og tilstrekkelige (Karush-Kuhn-Tucker) optimalitetsbetingelser for ubegrensede og begrensede optimeringsproblemer i endeligdimensjonale vektorrom. Grunnleggende konveks analyse og konveks dualitetsteori og deres anvendelser for optimeringsproblemer og algoritmer. Oversikt over moderne optimeringsteknikker og algoritmer for glatte problemer (inklusive Newton og kvasi-Newton metoder for ubegrenset optimering; algoritmer for lineær programmering; SQP). Grunnlegende algoritmer for ikke-glatte konvekse optimeringsproblemer. Introduksjon til vektoroptimering.

Læringsutbytte

Studenten som møter læringsmålene for kurset skal kunne:

  1. vurdere eksistens og entydighet av løsninger til et gitt optimeringsproblem;
  2. validere konveksitet av funksjoner, sett, og optimeringsproblemer;
  3. utlede nødvendige og tilstrekkelige optimalitetsbetingelser for et gitt optimeringsproblem;
  4. bruke duale metoder for å løse konvekse optimeringsproblemer;
  5. forstå løsningskonsepter i vektoroptimering;
  6. løse små optimeringsproblemer analytisk;
  7. forklare de underliggende prinsipper og begrensninger av moderne teknikker og algoritmer for optimering;
  8. anslå konvergenshastigheten og kompleksitetskrav i ulike optimeringsalgoritmer;
  9. implementere optimeringsalgoritmer på en datamaskin;
  10. bruke optimeringsalgoritmer for å løse modellproblemer i ingeniør- og realfag.

Læringsformer og aktiviteter

Forelesninger, øvinger og prosjekt. I sluttkarakter inngår skriftlig avsluttende eksamen (70%) og mappe med prosjektarbeid (30%).

Mer om vurdering

For å bestå emnet, må skriftlig eksamen være bestått (A-E). Ved gjentak må alle delvurderinger tas på nytt. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen. Utsatt eksamen er i august. Det gjennomføres ikke utsatt eksamen for mappevurdering. Studentens besvarelse kan være på norsk eller engelsk.

Kursmateriell

Oppgis ved semesterstart.

Studiepoengreduksjon

Emnekode Reduksjon Fra Til
SIF5030 7.5
Flere sider om emnet

Fakta om emnet

Versjon: 1
Studiepoeng:  7.5 SP
Studienivå: Høyere grads nivå

Undervisning

Termin nr.: 1
Undervises:  VÅR 2025

Undervisningsspråk: Engelsk

Sted: Trondheim

Fagområde(r)
  • Matematikk
  • Teknologiske fag
Kontaktinformasjon
Emneansvarlig/koordinator:

Ansvarlig enhet
Institutt for matematiske fag

Timeplan

Listevisning
Kalendervisning

Eksamensinfo

Vurderingsordning: Samlet karakter

Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
Vår ORD Skriftlig skoleeksamen 70/100 C INSPERA
Rom Bygning Antall kandidater
Vår ORD Mappe 30/100 INSPERA
Rom Bygning Antall kandidater
Sommer UTS Skriftlig skoleeksamen 70/100 C INSPERA
Rom Bygning Antall kandidater
  • * Skriftlig eksamen plasseres på rom 3 dager før eksamensdato. Hvis mer enn ett rom er oppgitt, finner du ditt rom på Studentweb.
Eksamensinfo

For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"

Mer om eksamen ved NTNU