Kungl Tekniska högskolan / Optimeringslära och systemteori /

Detta är en utskriftsanpassad version av (none)

« Återgå
 


SF1861 Optimeringslära för T,   hemsida 2012

  • Information i studiehandboken för SF1861
  • KursPM2012

    • I kursPM ovan står information som normalt inte ändras under kursen.
    Den här sidan uppdateras dock med aktuell information under kursens gång.


    OMTENTAN 17 augusti 2012 kl 8-13:
    För information om vilken SAL du ska gå till, se längst ned på denna länk .


    Tentan 17 augusti 2012: tenaug12.pdf
    Lösningar till tentan 17 augusti 2012: tenlosaug12.pdf

    Hemuppgifter och tentor från maj är rättade och finns på matematiks studentexpedition.

  • Årets formelblad.
    • Delas ut på tentan. Ingen ändring jämfört med förra året.

  • Gamla tentor + lösningar:
    När du jobbar med dessa extentor kan det vara bra att känna till de ändringar av kursinnehållet som gjorts under senare år (och som gör att några få enstaka problem i extentorna inte längre hör till kursen):
    1.) LDLT-faktorisering har införts i kursen.
    2.) Steepest descent-metoden har tagits bort ur kursen.
    3.) Den iterativa metoden för QP-problem med olikhetsbivillkor har tagits bort.
    Tentan 28 maj 2012: tenmaj2012.pdf
    Lösningar till tentan 28 maj 2012: tenlosnmaj2012.pdf
    Tentan 23:e Augusti 2011: optimization110823.pdf
    Lösningar till tentan 23:e Augusti 2011: solutions110823.pdf
    Tentan 24:e Maj 2011: optimization110524.pdf
    Lösningar till tentan 24:e Maj 2011: solutions110524.pdf
    Tentan 25:e augusti 2010: optimization100825.pdf
    Lösningar till tentan 25:e augusti 2010: solutions100825.pdf
    Tentan 27:e maj 2010: optimization100527.pdf
    Lösningar till tentan 27:e maj 2010: solutions100527.pdf
    Tentan 25:e augusti 2009: optimization090825.pdf
    Lösningar till tentan 25:e augusti 2009: solutions090825.pdf
    Tentan 19:e maj 2009: optimization090519.pdf
    Lösningar till tentan 19:e maj 2009: solutions090519.pdf
    Tentan augusti 2008: opt082.pdf
    Lösningar till tentan augusti 2008: optl082.pdf
    Tentan maj 2008: opt081.pdf
    Lösningar till tentan maj 2008: optl081.pdf
    Tentan augusti 2007: opt072.pdf
    Lösningar till tentan augusti 2007: optl072.pdf
    Tentan maj 2007: opt071.pdf
    Lösningar till tentan maj 2007: optl071.pdf
    Tentan augusti 2006: opt062.pdf
    Lösningar till tentan augusti 2006: optl062.pdf
    Tentan maj 2006: opt061.pdf
    Lösningar till tentan maj 2006: optl061.pdf

    Rekommenderad läsning inför resp föreläsning

    Nedanstående pdf-filer samt, förstås!, motsvarande avsnitt i kompendiet.
  • Föreläsning 1
    Kapitlen 1 - 2 i kompendiet.
  • Föreläsning 2 och 3
    Kapitlen 3 - 5 i kompendiet.
  • Föreläsning 4
    Kapitlen 23 - 26 i kompendiet.
  • Föreläsning 5
    Kapitel 7 i kompendiet.
  • Föreläsning 6
    Kapitel 6 i kompendiet.
  • Föreläsning 7a och Föreläsning 7b
    Kapitlen 27, 8 och 9 i kompendiet.
  • Föreläsning 8: Samma som föreläsning 7.
  • Föreläsning 9a och Föreläsning 9b
    Kapitlen 10 och 11 i kompendiet.
  • Föreläsning 10 och 11
    Kapitlen 8 och 12-17 i kompendiet.
  • Föreläsning 12, 13 och 14
    Kapitlen 18-21 i kompendiet.

    Rekommenderad läsning inför resp övning

  • Övning 1.
    Kapitlen 2 - 5 i kompendiet, speciellt simplexmetoden.
  • Övning 2.
    Kapitlen 23 - 26 och 7 i kompendiet.
  • Övning 3.
    Kapitel 6 i kompendiet.
  • Övning 4.
    Kapitlen 8 - 10 och 27 i kompendiet.

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

    NR  DATUM  TID  SAL  INNEHÅLL 
    1.  Må 19/3  13-15  V2  Kursintroduktion. Linjär optimering (LP). 
    2.  Ti 20/3  13-15  V2  Simplexmetoden för att lösa LP-problem på standardform. 
    3.  Må 26/3  13-15  V1  Mer om simplexmetoden, inkl hur man startar. 
    4.  To 29/3  15-17  V1  Linjär algebra, samt intro till nätverksflöden. 
    5.  To 12/4  10-12  V1  Optimering av flöden i nätverk. 
    6.  Ti 17/4  13-15  V1  Dualitet och komplementaritet vid LP.  
    7.  To 19/4  10-12  V1  Inledning till kvadratisk optimering (QP).  
    8.  Ti 24/4  13-15  V1  LDLT-faktorisering. QP under likhetsbivillkor. 
    9.  On 25/4  10-12  V1  Minsta-kvadratproblem (MK-problem). Pseudoinverser. 
    10.  To 3/5  13-15  V1  Konvexa funktioner och ickelinjär optimering (NLP). 
    11.  Fr 4/5  08-10  V1  NLP utan bivillkor. Newtons metod. 
    12.  Ti 8/5  13-15  V1  NLP under olikhetsbivillkor, spec KKT-villkoren. 
    13.  Må 14/5  13-15  V1  Mer NLP under olikhetsbivillkor, spec konvexa problem. 
    14.  On 16/5  10-12  V1  NLP under likhetsbivillkor, spec Lagrangevillkoren. 
    15.  Ti 22/5  13-15  V1  Blandade kompletteringar och sammanfattning.  

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

    NR  DATUM  TID  SALAR  INNEHÅLL 
    1.  On 28/3  10-12  V21, V23  Simplexmetoden. 
    2.  Må 16/4  15-17  Q21, Q33  Baser till de fyra underrummen. Minkostnadsflöden.
    3.  To 19/4  13-15  Q21, Q24  Dualitet och komplementaritet för LP. 
    4.  To 26/4  10-12  E31, E34  Kvadratisk optimering med likhetsbivillkor. 
    5.  Må 7/5  13-15  E51, E52  Linjära och ickelinjära minsta-kvadratproblem. 
    6.  To 10/5  13-15  E51, E52  Ickelinjär optimering utan bivillkor. Konvexitet. 
    7.  Ti 15/5  13-15  V01, V34  Ickelinjär optimering med bivillkor. KKT. 
    8.  Må 21/5  13-15  D34   Blandade kompletteringar. 


    Studentinformation