Hoppa direkt till innehållet

Information till studenter och medarbetare med anledning av covid-19 (Uppdaterad: 7 maj 2021)

printicon

Kontinuerlig optimering

  • Antal högskolepoäng 7,5 hp
  • Nivå Grundnivå fortsättningskurs
  • Starttid Hösttermin 2021

Om kursen

Moment 1 (4.5 hp) Teori
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.

Anmälan och behörighet

Kontinuerlig optimering, 7,5 hp

Visa tillfällen för föregående termin Hösttermin 2021 Det finns inga senare terminer för kursen

Startar

30 augusti 2021

Slutar

1 november 2021

Studieort

Umeå

Undervisningsspråk

Engelska

Studieform

Dagtid, 50%

Behörighetskrav

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 5/A och svenska för grundläggande behörighet för högskolestudier (om kursen ges på svenska).

Urval

Platsgaranti Sökande inom vissa program vid Umeå universitet har platsgaranti till denna kurs. Antalet platser för fristående kurs kan därför bli begränsat.

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 2021. Du kan göra en sen anmälan via Antagning.se.

Kontaktformulär

Kontaktformulär

Tänk på att universitetet är en statlig myndighet och att det du skriver här kan bli en allmän handling. Var därför försiktig med att skriva känsliga eller personliga frågor här i kontaktformuläret. Alla uppgifter behandlas enligt dataskyddsförordningen (GDPR)

Kontaktperson för kursen är:
Studievägledare Lars-Daniel Öhman