SMAT5037 Optimization Algorithms (5 cr)
Cooperation network course
Network: Cross-institutional studies in advanced courses in mathematics and statistics
This course is offered through the Network for Advanced Studies in Mathematics. These studies are available for the following degree students:
- Bachelor's Degree Programme in Mathematics
- Master's Degree Programme in Mathematics
- Bachelor's Degree Programme in Mathematics (Subject Teacher)
- Master's Degree Programme in Mathematics (Subject Teacher)
- Bachelor's Degree Programme in Mathematics, Chemistry or Physics Subject Teacher Education and Primary Teacher Education (Specialication in Mathematics)
- Master's Degree Programme in Mathematics, Chemistry or Physics Subject Teacher Education and Primary Teacher Education (Specialication in Mathematics)
- Doctoral Programme in Mathematics and Statistics
- Doctoral Programme in Mathematics and Science (Specialication in Mathematics)
Grading scale:
0-5
Description
Kurssilla tutustutaan erilaisiin epälineaarisiin optimointialgoritmeihin, joiden avulla monimutkaisiakin optimointitehtäviä voidaan ratkaista tietokonetta hyödyntäen. Kurssilla tarkastellaan klassista (sileää, lokaalia ja yksitavoitteista) yksi- ja moniulotteista, rajoittamatonta ja rajoitteista optimointia. Itse algoritmien lisäksi käydään läpi niiden konvergenssi-, tehokkuus- ym. ominaisuuksia.
Learning outcomes
Hallita epälineaaristen optimointitehtävien ratkaiseminen sekä rajoittamattomissa että rajoiteisissa tapauksissa. Lisäksi tavoitteena on yleisemmin käytetyjen optimointimenetelmien ominaisuuksien (konvergenssi, tehokkuus, luotettavuus jne) hallinta.
Kurssin kotisivu:
https://intranet.utu.fi/fi/yksikot/sci/yksikot/mattil/opiskelu/kurssit/Sivut/Optimointialgoritmit.aspx
Additional information
Harjoitustyöksi voi valita joko ohjelmointipainotteisen, valmisohjelmistopainotteisen tai teoriapainotteisen aiheen. Harjoitustyön aiheita voi pyytää luennoitsijalta. Laskuharjoituksia on vain joka toinen viikko. Laskuharjoitukset eivät ole pakollisia, mutta tehdyistä tehtävistä saa hyvityspisteitä tenttiin.
Kurssin kotisivu:
https://intranet.utu.fi/fi/yksikot/sci/yksikot/mattil/opiskelu/kurssit/Sivut/Optimointialgoritmit.aspx
Opintojakso on tarjolla joka toinen syksy (parillisina vuosina).
Description of prerequisites
Konveksi analyysi ja optimointi