Momentet behandlar teori för icke-linjär optimering. Kursen inleds med en diskussion av grundläggande begrepp som klassificering av optimeringsproblem, målfunktion, bivillkor, tillåtna lösningar, optimallösningar. Därefter vidtar grundläggande konvexitetsteori. En generell optimeringsalgoritm definieras och begrepp som konvergenshastighet, linjesökning, descent- och ascentriktningar, och optimalitetsvillkor diskuteras. Optimalitetsvillkor för fria optimeringsproblem införs, och Newtons metod för fria optimeringsproblem studeras. Därefter studeras optimeringsproblem med bivillkor. Lagrangefunktionen och Lagrangemultiplikatorer definieras, och optimalitetsvillkor (Karush-Kuhn-Tuckervillkoren) införs. Dualitetsbegreppet och de svaga och starka dualitetssatserna behandlas. Slutligen så diskuteras matematisk modellering som leder till optimeringsproblem.
Moment 2 (3 hp) Laborationer
Momentet omfattar implementation av några approximationsmetoder för fria optimeringsproblem
(brantaste lutningsmetoden, kvasi-Newtonmetod) samt optimeringsproblem med bivillkor (metoder med tillåtna punkter, SQP-metoden). Vidare ingår en uppgift som omfattar matematisk modellering, formulering av en optimeringsmodell samt lösning av denna med lämplig programvara.
För tillträde till kursen krävs 60 hp inom huvudområdena matematik och matematisk statistik eller 2 års högskolestudier samt i båda fallen kurser i flervariabelanalys och differentialekvationer om totalt minst 7,5 hp och en kurs i grundläggande programmeringsteknik eller motsvarande kunskaper. Engelska och svenska för grundläggande behörighet för högskolestudier (om kursen ges på svenska).
Urval
Platsgaranti
Studieavgift
Gäller endast medborgare utanför EU, ESS och Schweiz.
Anmälningsavgift: 900 kr.
Studieavgift, första inbetalningen: 17 850 kr.
Total studieavgift: 17 850 kr.
Anmälnings- och studieavgifter
Anmälningskod
UMU-58008
Anmälan
Sista anmälningsdag var den
15 april 2024.
Du kan inte längre anmäla dig.
