031025A Optimoinnin perusteet (5 op)
Verkosto-opintojakso
Verkosto: Matematiikan ja tilastotieteen syventävien kurssien ristiinopiskelu
Tämä opintojakso on tarjolla Matematiikan syventävät opinnot -ristiinopiskeluverkostossa. Verkoston opinnot ovat tarjolla seuraaville opiskelijoille:
- Matematiikan kandidaattiohjelma
- Matematiikan maisteriohjelma
- Matematiikan aineenopettajien kandidaattiohjelma
- Matematiikan aineenopettajien maisteriohjelma
- Matematiikan, kemian tai fysiikan aineenopettajan ja luokanopettajan kandidaattiohjelma (matematiikan opintosuunta)
- Matematiikan, kemian tai fysiikan aineenopettajan ja luokanopettajan maisteriiohjelma (matematiikan opintosuunta)
- Matematiikan ja tilastotieteen tohtoriohjelma
- Matemaattisten tieteiden ja luonnontieteiden tohtoriohjelma (matematiikan opintosuunta)
Kuvaus
Optimality criteria for unconstrained problems, convexity, gradient descent methods, Newton's and quasi Newton's method, least squares problems, KKT-conditions for constrained optimization, second order conditions in constrained optimization, simplex method for linear programming problems, duality in optimization.
Osaamistavoitteet
After completing the course
- student can classify optimization problems and knows basic optimization algorithms for solving them.
- student is can formulate the necessary and sufficient conditions for optimality.
Lisätietoja
Ajoitus
Period 2
Kohderyhmä
The target group includes, but is not restricted to, students who need to know practical optimization techniques in applied mathematics, such as students in Wireless Communication Engineering and Computer Science Engineering.
Esitietojen kuvaus
Esitietovaatimukset
Matematiikan peruskurssit I ja II sekä matriisialgebra. Numeerisia menetelmiä sekä Numeerista matriisilaskentaa suositellaan suoritetuksi ennen kurssille osallistumista.