Kungl Tekniska högskolan / Optimeringslära och systemteori /
[an error occurred while processing this directive]This is a printer-friendly version of
(none)
« [an error occurred while processing this directive]Back
SF1811 Optimeringslära för F, kursPM 2008.
Kursens hemsida:
http://www.math.kth.se/optsyst/grundutbildning/kurser/SF1811/.
Examinator och föreläsare:
Krister Svanberg ,
krille@math.kth.se ,
rum 3704, Lindstedtsv 25, tfn 790 7137
Examinator på hemuppgifterna:
Per Enqvist,
penqvist@math.kth.se ,
rum 3725, Lindstedtsv 25, tfn 790 6298
Assistenter vid räkneövningarna:
Stefan Almér ,
almer@math.kth.se ,
rum 3713, tfn 790 7504.
Johan Karlsson
johan.karlsson@math.kth.se ,
rum 3737, tfn 790 7507.
Stefans övningar är på svenska, medan Johans är på engelska.
Kursmaterial:
Följande material säljs på
Matematiks
studentexpedition, Lindstedtsv 25.
Utdrag ur boken "Linear and Nonlinear Programming", av Nash och Sofer,
90 kr.
Linjär algebra för optimerare (gult häfte). 30 kr
Linjär optimering (grönt häfte). 25 kr
Kvadratisk optimering (blått häfte). 25 kr
Ickelinjär optimering (grått häfte). 25 kr
Lite blandad optimeringsteori (rött häfte). 25 kr
Exempelsamling i Optimeringslära för F (vitt häfte). 30 kr
Tentor i 5B1712 från åren 2004-2007. 15 kr
Lösningar till tentor i 5B1712 från åren 2004-2007. 25 kr
Matlab-baserade hemuppgifter
kommer att läggas upp på kursens hemsida.
Visst kompletterande material kommer också att läggas upp på
hemsidan.
Preliminärt schema för föreläsningarna:
| Nr |
Datum |
Tid |
Sal |
Innehåll |
| 1. |
Tis 22/1 |
10-12 |
V1 |
Kursintroduktion. Linjär optimering (LP). |
| 2. |
Ons 23/1 |
13-15 |
V1 |
Simplexmetoden för att lösa LP-problem. |
| 3. |
Tis 29/1 |
10-12 |
V1 |
Baser till de fyra fundamentala underrummen. |
| 4. |
Ons 30/1 |
13-15 |
V1 |
Optimering av flöden i nätverk. |
| 5. |
Tis 5/2 |
10-12 |
H1 |
Dualitetssatsen och komplementaritetssatsen för LP. |
| 6. |
Ons 6/2 |
13-15 |
V1 |
LDLT-faktorisering. Kvadratisk optimering. |
| 7. |
Tis 12/2 |
10-12 |
V1 |
Kvadratisk optimering under likhetsbivillkor. |
| 8. |
Ons 13/2 |
13-15 |
V1 |
Linjära och ickelinjära minsta-kvadratproblem. |
| 9. |
Tis 19/2 |
10-12 |
V1 |
Konvexa funktioner och ickelinjär optimering. |
| 10. |
Ons 20/2 |
13-15 |
V1 |
NLP utan bivillkor. Newtons metod. |
| 11. |
Tis 26/2 |
10-12 |
V1 |
Ickelinjär optimering med bivillkor, spec KKT-villkoren. |
| 12. |
Ons 27/2 |
13-15 |
V1 |
Mer om KKT-villkoren, speciellt för konvexa problem. |
| 13. |
Mån 3/3 |
15-17 |
V1 |
Lagrangerelaxering och duala problem. |
| 14. |
Tis 4/3 |
10-12 |
V1 |
Blandade kompletteringar och sammanfattning. |
Preliminärt schema för räkneövningarna:
| Nr |
Datum |
Tid |
Salar |
Innehåll |
| 1. |
Tor 24/1 |
13-15 |
Q31, Q33 |
LP-formuleringar. Simplexmetoden. |
| 2. |
Tor 31/1 |
13-15 |
Q34, Q36 |
Baser till de fyra underrummen. Minkostnadsflöden. |
| 3. |
Tor 7/2 |
13-15 |
Q34, Q36 |
Dualitet och komplementaritet för LP. |
| 4. |
Tor 14/2 |
13-15 |
Q34, Q36 |
Kvadratisk optimering med likhetsbivillkor. |
| 5. |
Tor 21/2 |
13-15 |
Q34, Q36 |
Linjära och ickelinjära minsta-kvadratproblem. |
| 6. |
Tor 28/2 |
13-15 |
Q34, Q36 |
Ickelinjär optimering utan bivillkor. Konvexitet. |
| 7. |
Tis 4/3 |
13-15 |
V32, V34 |
Ickelinjär optimering med bivillkor. KKT. |
| 8. |
Ons 5/3 |
13-15 |
Q34, Q36 |
Blandade kompletteringar. |
Examination
Tentamen (TEN1, 6 hp)
Maximalt resultat på tentan är 54 poäng (inkl bonus).
Godkänd blir man på 25 poäng (inkl bonus).
Preliminära betygsgränser:
44-54 poäng ger A,
38-43 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!
Hemuppgifter
Två frivilliga hemuppgifter i Matlab delas ut under kursens gång.
Tillsammans kan dessa ge upp till 4 bonuspoäng till ordinarie tentan
i mars och till omtentan i maj.
Komplettering
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).
Välkomna till kursen!
|