Optimalizálási szeminárium III.
Új hosszúlépéses belsőpontos algoritmus elégséges lineáris komplementaritási feladatokra.
2021. március 18-án rendezik meg a Corvinus Institute for Advanced Studies keretei között működő Corvinus Centre for Operations Research (CIAS-CCOR) Optimalizálási szemináriumsorozatának harmadik előadását, melyen Varga Anita (Budapesti Műszaki és Gazdaságtudományi Egyetem, doktorandusz) magyar nyelvű előadása lesz hallható.
Az eseményen bemutatunk egy új belsőpontos módszert, amely alkalmas elégséges lineáris komplementaritási feladatok megoldására.
Megmutatjuk, hogy az algoritmus konvergens, és komplexitása megegyezik a jelenlegi ismert legjobb lineáris komplementaritási feladatokra adott rövidlépéses módszerek komplexitásával.
Az algoritmust Matlabban implementáltuk. Az előadás utolsó részében bemutatjuk az így kapott numerikus eredményeinket.
