Belsőpontos algoritmusok a környezetek és irányok szemszögéből

Időpont: 
2017. szeptember 21. 14:15
Helyszín: 
H épület 306-os terem
Kategória: 
Előadás
Szervezés: 
BME-egyetem
Kapcsolattartó: 
Differenciálegyenlet Tanszék
 
Előadó: Darvay Zsolt (Babes-Bolyai Tudományegyetem, Kolozsvár)
 
A lineáris optimalizálás belsőpontos algoritmusainak számos változatát ismerjük. Megkülönböztethetünk projektív, afin skálázású, illetve trajektóriakövető módszereket. Az előadás keretében elsősorban olyan primál-duál algoritmusokat vizsgálunk, amelyek a centrális utat követik. Ez utóbbiak esetén is sokféle változattal találkozhatunk, melyek a legtöbb esetben a Newton-irány megválasztásában térnek el egymástól. Ezen kívül az algoritmus leírásában az is fontos szerepet játszik, hogy a centrális trajektóriát hagyományos vagy prediktor-korrektor eljárással követjük. Bizonyos esetekben egy súlyozott útvonal mentén igyekszünk megközelíteni az optimális megoldást. Továbbá, az algoritmus elemzésekor a centrum környezetének a megválasztását kell körültekintően elvégezni. Az előadásban az említett módszereket igyekszünk osztályozni és összehasonlítani.
 
További információ a Differenciálegyenlet Tanszék honlapján található.