Optimalizálási szeminárium IV.

 Az előadást Török Roland, a Budapesti Műszaki és Gazdaságtudományi Egyetem, tudományos segédmunkatárs a tartja magyar nyelven. Az előadás társszerzője a CCOR két munkatársa Illés Tibor és Rigó Petra Renáta.

A rendezvényen egy új prediktor-korrektor belsőpontos módszert mutatunk be, amely elégséges lineáris komplementaritási feladatok megoldására alkalmas. A keresési irányok meghatározása érdekében a centrális út algebrailag ekvivalens átalakítás technikájában a négyzetgyök függvényt alkalmazzuk. A centrális út egy széles környezetét definiáljuk. Legjobb tudásunk szerint ez az első prediktor-korrektor belsőpontos algoritmus, amely az általunk bemutatott széles környezetben működik. Az algoritmus elemzésének főbb lépéseit is bemutatjuk. Továbbá, a prediktor-korrektor algoritmus hatékonyságát is ismertetjük numerikus eredményeken keresztül. Végül összehasonlítjuk az új prediktor-korrektor belsőpontos algoritmust más típusú környezetekre és más keresési irányokra épülő módszerekkel.