Matematik: Optimering

Om utbildningen

Lär dig hur man hittar minimum för en funktion av flera variabler. Funktionen kan till exempel representera kostnaden för en produkt i termer av designparametrar som uppfyller vissa villkor. Kursen behandlar både teoretiska grunder och praktiska metoder. Kursen introducerar optimeringsteori—matematiken bakom att hitta den bästa lösningen under givna villkor. Du kommer att utforska centrala begrepp och metoder för att lösa problem med och utan bivillkor och lära dig hur dessa tekniker används i praktiken. Kursinnehåll Kvadratiska former och matrisfaktorisering Konvexitet Separerande plan och Farkas lemma Teori för optimering med och utan bivillkor: Lagrange-funktioner, Karush-Kuhn- Tucker-teori Dualitet Introduktion till metoder för optimering utan bivillkor: linjesökning, descentmetoder, Newton-metoder, konjugerade riktningar, olinjär minsta kvadrat-optimering Nelder-Meads sökmetod utan derivator. Introduktion till metoder för optimering med bivillkor: linjär optimering, kvadratisk programmering, straffunktioner och barriärfunktionerKursen är en valfri kurs i tillämpad matematik inom kandidatprogrammet i matematik vid Lunds universitet. Den ges tillsammans med motsvarande kurs vid LTH och erbjuds inte som fristående kurs.

Behörighet

För tillträde till kursen krävs minst 60 högskolepoäng i matematik och numerisk analys, vari ska ingå kurserna MATB22 Lineär algebra 2, 7,5 hp, MATB21 Flervariabelanalys 1, 7,5 hp, NUMA01 Beräkningsprogrammering med Python, 7,5 hp, eller motsvarande.

Rekommenderade förkunskaper: uh

Alla tillfällen (1)

Liknande utbildningar

• Matematik: VariationskalkylUniversitet/högskola
• OptimeringsmetoderUniversitet/högskola
• Optimering med tillämpningarUniversitet/högskola
• Kontinuerlig optimeringUniversitet/högskola