Darvay Zsolt (Babes-Bolyai Tudományegyetem) kurzussorozat előadása
Előadók: Darvay Zsolt, Takács Petra-Renáta
Az előadás két fontos részből épül fel. Először egy új lineáris optimalizálásra vonatkozó belsőpontos módszert határozunk meg. Ez az algoritmus a keresési irányok megadásának egy új módszerén alapszik. A centrális utat meghatározó rendszer nemlineáris egyenletére egy új típusú algebrai átalakítást végzünk, majd a Newton-módszer segítségével kapjuk meg az elmozdulásvektorokat. Ezt követően igazoljuk az algoritmus polinomialitását, és néhány numerikus eredményt is bemutatunk. Az előadás második részében ezt a módszert kiterjesztjük szimmetrikus optimalizálásra is.