Leírás
A lineáris optimalizálás belsőpontos algoritmusainak számos változatát ismerjük. Megkülönböztethetünk projektív, afin skálázású, illetve trajektóriakövető módszereket. Az előadás keretében elsősorban olyan primál-duál algoritmusokat vizsgálunk, amelyek a centrális utat követik. Ez utóbbiak esetén is sokféle változattal találkozhatunk, melyek a legtöbb esetben a Newton-irány megválasztásában térnek el egymástól. Ezen kívül az algoritmus leírásában az is fontos szerepet játszik, hogy a centrális trajektóriát hagyományos vagy prediktor-korrektor eljárással követjük. Bizonyos esetekben egy súlyozott útvonal mentén igyekszünk megközelíteni az optimális megoldást. Továbbá, az algoritmus elemzésekor a centrum környezetének a megválasztását kell körültekintően elvégezni. Az előadásban az említett módszereket igyekszünk osztályozni és összehasonlítani.