| TAOP46 | MATEMATISK PROGRAMMERING, 2,5 poäng /Mathematical Programming/ För: Y4, I4 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: 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: TAOP08 Optimeringslära grundkurs YOrganisation: 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. | ||
| UPG1 | Skriftligt rapporterade datorlaborationer. | |
| TEN1 | En skriftlig tentamen som delvis kan ersättas av inlämningsuppgifter. | |