Datateknik AV, Tillämpad optimering, 6 hp

Syfte

Kursens mål är att ge kunskap om konvex optimering och hur det kan användas inom praktiska tillämpningar inom områden som datateknik (maskinlärande, robotik, algoritmer och komplexitet), kommunikationsnätverk, ekonomi, signalbehandling, och informationsteori.

Lärandemål

Efter kursen ska studenten kunna
- Identifiera konvexa optimeringsproblem som kan uppkomma i praktiska tillämpningar,
- Omformulera icke konvexa optimeringsproblem så att de blir konvexa där det är möjligt,
- Presentera gundläggande teori som kan appliceras på ovanstående problemställningar,
- Redogöra för centrala begrepp och definitioner inom konvexitetsteorin, använda kursens teori, metoder och tekniker för att lösa matematiska problem,
- Beskriva något program- och modellspråk för optimering,
- Presentera muntligt och skriftligt arbete utfört individuellt eller i grupp.

Innehåll

Kursen innehåller följande moment
Konvexa mängder, funktioner och optimeringsproblem. Linjär programmering dualitet, simplexalgoritmen, inrepunktmetoder samt orientering om komplexitet. Icke-linjär och konvex optimering Lagrangefunktionen, Kuhn-Tuckers satser. Exempel på icke konvexa problem, t.ex. området heltals- och mixad linjär programmering. Exempel från signalbehandling, statistik, maskinlärande, radioresursallokering, produktionsplanering, ekonomi samt spelteori kommer att behandlas beroende på deltagarnas bakgrund och intresse.

Behörighet

Datateknik GR (ABC), 30 hp inkluderande minst 7,5 hp programmering. Matematik, 22,5 hp, varav minst 7,5 hp statistik och 7,5 hp linjär algebra.

Urvalsregler

Urval sker i enlighet med Högskoleförordningen och den lokala antagningsordningen.

Undervisning

Undervisning bedrivs med hjälp av följande moment
- Föreläsningar
- Inlämningsuppgifter

Examination

L101: Laborationer, 1,5 hp
Betygsskala: Underkänd (U) eller Godkänd (G)

T101: Skriftlig tentamen, 4,5 hp
Betygsskala: På kursen ges något av betygen A, B, C, D, E, Fx och F. A - E är Godkänt, Fx och F är underkänt.

1.5 hp, L101: Laborationer.
Betyg: Godkänd eller Underkänd

4.5 hp, T101: Skriftlig tentamen.
Betyg: A, B, C, D, E, Fx och F. A-E är Godkänt, Fx och F är Underkänt.

Betygskriterier för ämnet finns på www.miun.se/betygskriterier.

Om en student har ett beslut från samordnaren vid Mittuniversitetet om pedagogiskt stöd vid funktionsnedsättning, har examinator rätt att ge anpassad examination för studenten.

Begränsning av examination

Studenter registrerade på denna version av kursplan har rätt att examineras 3 gånger inom loppet av 1 år enligt angivna examinationsformer. Därefter gäller examinationsform enligt senast gällande version av kursplan.

Betygsskala

På kursen ges något av betygen A, B, C, D, E, Fx och F. A - E är Godkänt, Fx och F är underkänt.