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

Időpont: 
2017. 09. 21. 14:15
Hely: 
BME H épület 306-os terem
Előadó: 
Darvay Zsolt

 

                                 

                                            MEGHÍVÓ

        Szeretettel várunk minden kedves érdeklődőt a BME
                           Optimalizálás Szemináriumán!

 

 

 

Az előadás részletei:

Időpont: 2017. szeptember 21-én (csütörtök), 14:15 órakor a H épület 306-os teremben

Előadó: Darvay Zsolt - Babes-Bolyai Tudományegyetem Kolozsvár

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

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.