[Forside] [Hovedområder] [Perioder] [Udannelser] [Alle kurser på en side]
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.
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
Forelæsninger: 3 timer om ugen
Øvelser og konsultation: 3 timer om ugen
Dansk
M.S.Bazaraa, H.D.Sherali og C.M.Shetty "Nonlinear Programming - Theory and Algorithms" Wiley 3rd edition 2006.
Supplerende noter og opgaver.
M.S.Bazaraa, H.D.Sherali og C.M.Shetty "Nonlinear Programming - Theory and Algorithms" Wiley 3rd edition 2006.
Supplementary notes and exercises.
Eksamen: 1. kvarter
Reeksamen: August
Skriftlig eksamen 3 timer med alle sædvanlige hjælpemidler.
7-trinsskala med intern evaluering.
