Egy új belsőpontos algoritmust vezetünk be, amely szimmetrikus optimalizálási feladatok megoldására alkalmas. A belsőpontos módszerek egyes változatai esetén kernel függvényekre alapozott barrier függvényeket használunk az elmozdulásvektorok megadására.

Egy másik megközelítésben a keresési irányokat a centrális utat meghatározó rendszer ekvivalens átalakításával lehet megkapni. Ezt a módszert felhasználva egy új keresési irányt adunk meg, amelynek az a sajátossága, hogy nem származtatható hagyományos kernel függvényből. Igazoljuk, hogy az így kapott algoritmus bonyolultsága megegyezik az eddig ismert legjobb szimmetrikus optimalizálásra vonatkozó belsőpontos módszerekével.

Előadók: Darvay Zsolt, Takács Petra Renáta (Babes-Bolyai Tudományegyetem)