Új módszer belsőpontos algoritmusok keresési irányainak meghatározására

Időpont: 
2016. március 10. 14:15 és 15:45 között
Helyszín: 
H épület 306
Kategória: 
Előadás
Szervezés: 
BME-egyetem
Kapcsolattartó: 
Differenciálegyenletek Tanszék

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.