SF1851 Optimeringslära för E, kursPM 2009.

Kursens hemsida: http://www.math.kth.se/optsyst//grundutbildning/kurser/SF1851/.

Föreläsare:

Ulf Jönsson , ulfj@math.kth.se , rum 3711, Lindstedtsv 25, tfn 790 8450

Examinator:

Per Enqvist , penqvist@math.kth.se , rum 3725, Lindstedtsv 25, tfn 790 6298

Assistenter vid räkneövningarna:

Anders Möller, amolle@math.kth.se , rum 3726, tfn 790 7220.
Johan Thunberg, thu02@math.kth.se , rum 3726, tfn 790 7220.

Assistent för hemtalen:

Maja Karasalo, karasalo@math.kth.se , rum 3738, tfn 790 8433.

Kursmaterial:

Följande material säljs på Matematiks studentexpedition, Lindstedtsv 25.
Linjär algebra för optimerare (gult häfte).
Linjär optimering (grönt häfte).
Kvadratisk optimering (blått häfte).
Ickelinjär optimering (grått häfte).
Lite blandad optimeringsteori (rött häfte).
Exempelsamling i SF1851 (vitt häfte).
Tentor i 5B1712 från åren 2004-2007.
Lösningar till tentor i 5B1712 från åren 2004-2007.

Matlab-baserade hemuppgifter samt föreläsningsanteckningar kommer att läggas upp på kursens hemsida.

Boken "Linear and Nonlinear Programming", av Griva, Nash och Sofer rekommenderas som frivillig läsning. Det är absolut inget krav att ni köper boken.

Nyhet: Räknestuga och frågestuga onsdagen den 21 oktober, kl 14-17 i D31.

Preliminärt schema för föreläsningarna:

Nr	Datum	Tid	Sal	Innehåll
1.	Mån 31/8	15-17	E2	Kursintroduktion. Linjär optimering (LP).
2.	Tis 1/9	13-15	E2	Simplexmetoden för att lösa LP-problem.
3.	Ons 2/9	10-12	E2	Mer om simplexmetoden samt linjär algebra.
4.	Mån 7/9	15-17	E2	Baser till de fyra fundamentala underrummen.
5.	Tis 8/9	13-15	E2	Gästföreläsning samt optimering av flöden i nätverk.
6.	Mån 14/9	15-17	E2	Dualitetssatsen och komplementaritetssatsen för LP.
7.	Tis 15/9	10-12	E2	Kvadratisk optimering. LDLT-faktorisering.
8.	Mån 21/9	15-17	E2	Kvadratisk optimering under likhetsbivillkor.
9.	Tis 22/9	10-12	E2	Linjära och ickelinjära minsta-kvadratproblem.
10.	Mån 28/9	15-17	E2	Grunder för ickelinjär optimering utan bivillkor.
11.	Tis 29/9	10-12	E2	Newtons metod, Gauss-Newton.
12.	Mån 5/10	15-17	E2	Konvexitet
13.	Tis 6/10	10-12	E2	Ickelinjär optimering med bivillkor, spec KKT-villkoren.
14.	Mån 12/10	15-17	E2	Mer om KKT-villkoren.
15.	Ons 14/10	10-12	E2	Blandade kompletteringar och sammanfattning.

Preliminärt schema för räkneövningarna:

Nr	Datum	Tid	Salar	Innehåll
1.	Tor 3/9	10-12	E32,E33	LP-formuleringar. Simplexmetoden.
2.	Tor 10/9	10-12	L21,L22	Baser till de fyra underrummen. Minkostnadsflöden.
3.	Tor 17/9	10-12	L21,L22	Dualitet och komplementaritet för LP.
4.	Ons 23/9	10-12	Q15,Q17	Kvadratisk optimering med likhetsbivillkor.
5.	Ons 30/9	10-12	Q15,Q17	Linjära och ickelinjära minsta-kvadratproblem.
6.	Ons 7/10	10-12	Q15,Q17	Ickelinjär optimering utan bivillkor. Konvexitet.
7.	Tis 13/10	10-12	E32,E33	Ickelinjär optimering med bivillkor. KKT.
8.	Tor 15/10	10-12	L21,L22	Blandade kompletteringar.

Examination

Kursen examineras i de bägge momenten TEN1 och HEM1, dvs tentamen och hemuppgifter.

Tentamen (TEN1, 4.5 hp)
Maximalt resultat på tentan är 50 poäng. Godkänd blir man på 25 poäng.
Preliminära betygsgränser:
43-50 poäng ger A, 38-42 poäng ger B, 33-37 poäng ger C,
28-32 poäng ger D, 25-27 poäng ger E, 23-24 poäng ger Fx.
Vid tentamen delas en kortfattad formelsamling ut. Inga andra hjälpmedel
är tillåtna. Ingen räknare på tentan!

Nästa tentamensdatum är den 15 januari kl 8.00 - 13.00. Anmälan till tentan är skall göras på mina sidor under perioden 30 november - 20 december.

Hemuppgifter (HEM1, 1.5 hp)
Frivilliga hemuppgifter i Matlab delas ut under kursens gång.
Tillsammans kan dessa ge upp till 12 hemtalspoäng.
Den som erhåller sammanlagt X hemtalspoäng blir belönad enligt följande:

X < 5 ger ingen belöning.
5 =< X =< 8 medför att deluppgift 1.(a) ej behöver lösas på tentamen.
De 5 tentamenspoängen för 1.(a) erhålls ändå.
9 =< X medför att uppgift 1 ej behöver lösas på tentamen.
De 5+4=9 tentamenspoängen för uppgift 1 erhålls ändå.
Den student som erhåller minst 9 hemtalspoäng blir inrapporterad
godkänd på momentet HEM1.
Den student som INTE erhåller minst 9 hemtalspoäng blir ändå inrapporterad
godkänd på momentet HEM1 den dag han/hon blir godkänd på tentamen
och får momentet TEN1 inrapporterat.

Angående varaktigheten på bonusen från hemuppgifterna gäller följande:
Om man har blivit fullständigt godkänd på hemuppgiftsdelen, så att
denna har blivit inrapporterad i Ladok (1 poäng), ska man inte göra
några fler hemuppgifter i kursen. Bonusen att slippa hela uppgift 1 på
tentan gäller "för all framtid".
Om man enbart erhållit delbonusen att slippa uppgift 1.a på tentan, och
därmed ej fått hemuppgiftsdelen inrapporterad i ladok, så gäller denna
bonus endast ett år, dvs på ordinarie tentan och på (den enda) omtentan.

Studenter som får betyg Fx ges möjlighet att komplettera till betyg E.
Kompletteringen kommer att innehålla såväl skriftliga som muntliga inslag och måste
genomföras senast tre veckor efter att tentamensresultatet har rapporterats in i Ladok.
Den student som får betyget Fx och vill komplettera ska snarast möjligt
kontakta examinator (via e-mail).