Beräkningsmetoder och optimering 7.5 hp

Kursen introducerar ett antal numeriska metoder för ekvationslösning och optimering. Kursen innehåller följande moment: - Datoraritmetik och felanalys - Numeriska metoder för lösning av ekvationer och ekvationssystem - Interpolation och funktionsanpassning - Numeriska metoder för integralberäkning - Optimeringslärans grunder, konvexa och icke-konvexa problem, begränsade och obegränsade problem - Matematisk formulering av optimeringsproblem - Linjär optimering, simplexmetoden - Dualitet och känslighetsanalys i simplexmetoden - Heltalsprogrammering, branch-and-bound-tekniker - Några vanliga datorverktyg för optimering