S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Noora Hyttinen Systeemitieteiden kandidaattiseminaari – Kevät 2010 Sisäpistemenetelmät konvekseille tehtäville (Aihe-esittely) Noora Hyttinen Ohjaaja: TkL Kimmo Berg Valvoja: prof. Harri Ehtamo
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Noora Hyttinen Systeemitieteiden kandidaattiseminaari – Kevät 2010 Tausta Tutkitaan optimointitehtävää:
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Noora Hyttinen Systeemitieteiden kandidaattiseminaari – Kevät 2010 Tausta Sisäpistemenetelmissä epäyhtälörajoituksellinen tehtävä redusoidaan tehtäväksi, jossa on vain yhtälörajoituksia
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Noora Hyttinen Systeemitieteiden kandidaattiseminaari – Kevät 2010 Tausta Saadun tehtävän KKT-ehdot ratkaistaan numeerisesti esim. Newtonin menetelmällä
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Noora Hyttinen Systeemitieteiden kandidaattiseminaari – Kevät 2010 Tavoitteet Estefunktio- ja primaali-duaali- menetelmien koodaaminen Tehtävän koon ja lopetuskriteerin vaikutus - laskenta-aikoihin -tarvittavien iteraatioiden määriin Menetelmien vertailu
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Noora Hyttinen Systeemitieteiden kandidaattiseminaari – Kevät 2010 Tietolähteet Pääasiassa kirjallisuus, jossa käsitellään kyseisiä menetelmiä, esim. Boyd & Vandenberghe, Convex Optimization
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Noora Hyttinen Systeemitieteiden kandidaattiseminaari – Kevät 2010 Työkalut/Menetelmät Koodaus Matlabilla Menetelmien numeerinen testaus ja vertailu jollain konveksilla tehtävällä
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Noora Hyttinen Systeemitieteiden kandidaattiseminaari – Kevät 2010 Aikataulu Aiheen esittely seminaarissa Kevät 2010: Työn kirjoittaminen Kesä 2010: Valmiin työn esittely seminaarissa