Sis

1
Sisäpistemenetelmät konvekseille tehtäville
(Aihe-esittely)
Noora Hyttinen 22.2.2010 Ohjaaja TkL Kimmo
Berg Valvoja prof. Harri Ehtamo
2
Tausta

• Tutkitaan optimointitehtävää

3
Tausta

• Sisäpistemenetelmissä epäyhtälörajoituksellinen
  tehtävä redusoidaan tehtäväksi, jossa on vain
  yhtälörajoituksia

4
Tausta

• Saadun tehtävän KKT-ehdot ratkaistaan
  numeerisesti esim. Newtonin menetelmällä

5
Tavoitteet

• Estefunktio- ja primaali-duaali-menetelmien
  koodaaminen
• Tehtävän koon ja lopetuskriteerin vaikutus
• - laskenta-aikoihin
• -tarvittavien iteraatioiden määriin
• Menetelmien vertailu

6
Tietolähteet

• Pääasiassa kirjallisuus, jossa käsitellään
  kyseisiä menetelmiä, esim. Boyd Vandenberghe,
  Convex Optimization

7
Työkalut/Menetelmät

• Koodaus Matlabilla
• Menetelmien numeerinen testaus ja vertailu
  jollain konveksilla tehtävällä

8
Aikataulu

• 22.2.2010 Aiheen esittely seminaarissa
• Kevät 2010 Työn kirjoittaminen
• Kesä 2010 Valmiin työn esittely seminaarissa