TIES483 Epälineaarinen optimointi (5 op)
Osaamistavoitteet
Kyky ratkaista ja tunnistaa erityyppisiä optimointitehtäviä. Oppia ymmärtämään epälineaaristen optimointitehtävien ratkaisemisen perusteet. Tunnistaa optimaalisuusehdot rajoittamattomille ja rajoitetuille optimointitehtäville ja osata soveltaa niitä ratkaisun optimaalisuuden tarkistamiseksi. Ymmärtää optimointimenetelmän valinnan ja toteutuksen perusteet. Osata etsiä ja soveltaa optimointiohjelmistoja epälineaaristen optimointitehtävien ratkaisemisessa. Ymmärtää konveksin ja epäkonveksin optimointitehtävän ratkaisemisen erot. Tunnistaa monitavoiteoptimointitehtävän ratkaisemisen perusteet.
Suoritustavat
Harjoitustyö tai loppukoe. Lisäksi viikottaiset harjoitustehtävät.
Sisältö
Epälineaarisen optimoinnin teoriaa, menetelmiä, ohjelmistoja ja erilaisia sovelluksia. Yhden muuttujan optimointi. Useamman muuttujan rajoitteeton ja rajoitettu optimointi. Optimaalisuusehtoja.
Oppimateriaalit
Miettinen: Epälineaarinen optimointi (luentomoniste).
Esitietovaatimukset
Lineaarinen ja diskreetti optimointi (optimointimenetelmät), numeeriset menetelmät, perusohjelmointitaito, lineaarialgebra