Vær opmærksom på at dette website indeholder et arkiv med historiske data. Det aktuelle kursuskatalog findes på kursuskatalog.au.dk

AU kursuskatalog arkiv

[Forside] [Hovedområder] [Perioder] [Udannelser] [Alle kurser på en side]

Konvekse funktioner ( efterår 2007 - 5 ECTS )

Rammer for udbud

  • Uddannelsessprog: (se under Undervisnings- og arbejdsform)
  • Niveau: Grundkursus
  • Semester/kvarter: 1. kvarter
  • Timer per uge:
  • Deltagerbegrænsning: Ingen
  • Undervisningssted: Århus
  • Hovedområde: Det Naturvidenskabelige Fakultet
  • Udbud ID: 6085

Formål

Formålet med kurset er at give den studerende forståelse for hvordan optimering af konvekse funktioner kan udnyttes i matematisk-økonomiske og operationsanalytiske sammenhænge.

En funktion er konveks hvis enhver forbindelseslinie mellem to punkter på funktionens graf ligger over funktionens graf. Kurset giver metoder til at bestemme minimum for en konveks funktion defineret på en konveks mængde.

Indhold

Kontinuitetsegenskaber og eksistens af retningsafledede for konvekse funktioner danner grundlaget for indførelse af subgradienter for konvekse funktioner og analyse af disses egenskaber. Kurset slutter med en gennemgang af egenskaber ved Karush-Kuhn-Tucker vektorer og etablering af nødvendige og tilstrækkelige betingelser for eksistens af minimum for en konveks funktion under bibetingelser.

Læringsmål

Ved kursets afslutning forventes den studerende inden for kursets emneområde at kunne

- Gengive og illustrere centrale definitioner vedrørende konvekse funktioner og deres generalisationer

- Anvende grundlæggende teknikker, resultater og begreber til at løse foreskrevne opgaver for konvekse funktioner og deres generalisationer

- Formulere og løse åbne opgaver vedrørende et problem relateret til konvekse funktioner

- Begrunde og anvende topologiske egenskaber ved konvekse funktioner

- Begrunde og anvende centrale teknikker til påvisning af minimum for en konveks funktion med eller uden bibetingelser

- Anvende subgradienter for konvekse funktioner til at løse optimeringsproblemer

- Finde og vurdere KKT-løsninger og Fritz John løsninger til optimeringsproblemer med bibetingelser for generaliserede konvekse funktioner

Faglige forudsætninger

Svarende til kurserne Calculus 1 og 2, Matematisk Analyse 1, Konvekse mængder og Lineær algebra.

Underviser

Tage Bai Andersen

Undervisnings- og arbejdsform

Forelæsninger: 3 timer om ugen

Øvelser og konsultation: 3 timer om ugen

Dansk

Litteratur

M.S.Bazaraa, H.D.Sherali og C.M.Shetty "Nonlinear Programming - Theory and Algorithms" Wiley 3rd edition 2006.
Supplerende noter og opgaver.

Litteratur

M.S.Bazaraa, H.D.Sherali og C.M.Shetty "Nonlinear Programming - Theory and Algorithms" Wiley 3rd edition 2006.

Supplementary notes and exercises.

Kursushjemmeside

www.aula.au.dk

Skemaplacering (forelæsninger)

Blokpar G, tirsdag 14-16 + torsdag 14-15

Eksamensterminer

Eksamen: 1. kvarter

Reeksamen: August

Udbyder

Institut for Matematiske Fag

Indgår i følgende studieordninger

Bacheloruddannelsen i matematik-økonomi

Indgår i følgende fagpakker

Matematisk programmering, Optimering

Studieordning og bedømmelse

Bacheloruddannelsen i matematik-økonomi

  • Skriftlig, bedømt efter 7-skala med intern censur

Fagpakke: Matematisk programmering

  • Skriftlig, bedømt efter 7-skala med intern censur

Fagpakke: Optimering

  • Skriftlig, bedømt efter 7-skala med intern censur


Skriftlig eksamen 3 timer med alle sædvanlige hjælpemidler.

7-trinsskala med intern evaluering.