Description
CCOR Optimalizálási szeminárium
Absztrakt:
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ága is ismertetésre kerül numerikus eredményeken keresztü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, és biztató eredményeket kapunk.
Társszerző: Illés Tibor, Rigó Petra Renáta
Aki szeretne csatlakozni, kérem, hogy e-mailben jelezze Varga Anitánál (vanita@math.bme.hu).