| TAOP60 |
Matematisk programmering, 3 p
/Mathematical Programming/ |
||
Prel. schemalagd
tid: 36 |
|||
|
Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik Nivå (A-D):D |
|||
|
Mål:
Kursen avser att ge fördjupade kunskaper i den matematiska bakgrunden till de metoder som berörts i grundkursen, att ge kunskaper om moderna optimeringsmetoder samt att utveckla förmågan att självständigt tillämpa teori och metoder på konkreta problem. |
|||
| Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) TAOP08 Optimeringslära grundkurs Y alt. TAOP02 Optimeringslära grundkurs I alt. TAOP10 Linjär och icke-linjär optimering M OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande. |
|||
| Organisation: Under föreläsningarna behandlas teori. Storseminarierna ägnas åt tillämpningsexempel och lösningsmetoder. Seminarierna utgörs av datorlaborationer med dels algoritmutveckling, dels tillämpning av standardmetoder på konkreta problem. |
|||
| Kursinnehåll: Nödvändiga och tillräckliga villkor för lokala optima. Konvergensordning. Reviderade simplexmetoden. Kvadratisk Programmering. Metoder för ickelinjär optimering utan bivillkor: konjugerade gradienter, Kvasi-Newton och Newton-metoder. Metoder för ickelinjär optimering med bivillkor: Barriär och straffunktionsmetoder, sekvensiell kvadratisk programmering. Inrepunktsmetoder för LP. Semidefinit programmering. |
|||
| Kurslitteratur: Luenberger, D: Linear and Nonlinear Programming, 2nd ed., Addison-Wesley, 1984. Utdelat Material. |
|||
| Examination: | |||
| TEN1 UPG1 |
En skriftlig tentamen som delvis kan ersättas av inlämningsuppgifter. (U,3,4,5) Skriftligt rapporterade datorlaborationer. (U,G) |
3 p 0 p |
|
Undervisningsspråk är Svenska.
Institution: MAI.
Studierektor: Mathias Henningsson
Examinator: Torbjörn Larsson
Ansvarig utbildningsnämnd: UNY
Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2006 enligt beslut av ansvarig utbildningsnämnd.
 |
||||||
| ||||||