SF1811 Optimeringslära 6,0 hp

Optimization

Visa kursinformation utifrån vald termin och kursomgång:

Kursomgång och genomförande

Ingen kursomgång är vald

Välj termin och kursomgång ovan för att få information från rätt kursplan och kursomgång.

Kursinformation

Innehåll och lärandemål

Kursinnehåll *

  • Exempel på optimeringstillämpningar och formuleringsträning.
  • Grundläggande begrepp och teori för optimering, speciellt teori för konvexa problem.
  • Linjär algebra i Rn, speciellt baser för de fyra fundamentala underrum motsvarande en given matris, samt LDLT-faktorisering för symmetriska positivt semidefinita matriser.
  • Linjär optimering, inklusive dualitetsteori.
  • Optimering av flöden i nätverk.
  • Kvadratisk optimering med linjära bivillkor.
  • Linjära minsta-kvadratproblem, speciellt minsta-normlösningar.
  • Ickelinjär optimering utan bivillkor, speciellt ickelinjära minsta-kvadratproblem.
  • Optimalitetsvillkor för ickelinjär optimering med bivillkor, speciellt för konvexa problem.
  • Lagrangerelaxering

Lärandemål *

Efter genomgången kurs ska studenten för att erhålla ett godkänt betyg kunna

  • Tillämpa grundläggande teori, begrepp och metoder inom de delar av optimeringslära som beskrivs av kursinnehållet för att lösa problem
  • Formulera förenklade tillämpningsproblem som optimeringsproblem och lösa med programvara
  • Läsa och tillgodogöra sig matematisk text om exempelvis linjär algebra, analys och optimering samt deras tillämpningar, kommunicera matematiska resonemang och beräkningar inom detta område muntligt och skriftligt på ett sådant sätt att de är lätta att följa.

För högre betyg ska studenten även kunna

  • Förklara, kombinera och analysera grundläggande teori, begrepp och metoder inom de delar av optimeringslära som beskrivs av kursinnehållet

Kursupplägg

Ingen information tillagd

Kurslitteratur och förberedelser

Särskild behörighet *

Slutförd kurs i SF1624 Algebra och geometri eller SF1672 Linjär Algebra.
Slutförd kurs i SF1626 Flervariabelanalys eller SF1674 Analys i fler variabler.
Slutförd kurs i Numerisk analys SF1511, SF1519, SF1545 eller SF1546.  

Rekommenderade förkunskaper

Ingen information tillagd

Utrustning

Ingen information tillagd

Kurslitteratur

Kurslitteraturen anges på kursens hemsida senast 4 veckor innan kursstart.

Examination och slutförande

Betygsskala *

A, B, C, D, E, FX, F

Examination *

  • INL1 - Inlämning, 2,0 hp, betygsskala: P, F
  • TEN2 - Tentamen, 4,0 hp, betygsskala: A, B, C, D, E, FX, F

Examinator beslutar, baserat på rekommendation från KTH:s samordnare för funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.

Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

Examinator beslutar, i samråd med KTH:s samordnare för funktionsnedsättning (Funka), om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning. Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

Möjlighet till komplettering

Ingen information tillagd

Möjlighet till plussning

Ingen information tillagd

Examinator

Anders Szepessy

Ytterligare information

Kurswebb

Ytterligare information om kursen kan hittas på kurswebben via länken nedan. Information på kurswebben kommer framöver flyttas till denna sida.

Kurswebb SF1811

Ges av

SCI/Matematik

Huvudområde *

Matematik, Teknik

Utbildningsnivå *

Grundnivå

Påbyggnad

SF2812 Tillämpad linjär optimering, SF2822 Tillämpad ickelinjär optimering

Kontaktperson

Anders Szepessy (szepessy@kth.se)

Etiskt förhållningssätt *

  • Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
  • Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
  • Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.