Meghívó

          Szeretettel várunk minden kedves érdeklődőt a BME
                      Optimalizálás Szemináriumán!

             Február 28-án (csütörtök), 14.15, H. 406-os teremben

Előadó:

Darvay Zsolt (Babes-Bolyai Tudományegyetem, Kolozsvár): Hosszú lépéses megengedett prediktor-korrektor belsőpontos algoritmus szimmetrikus optimalizálásra

Absztrakt:

Az előadásban egy prediktor-korrektor belsőpontos algoritmust mutatunk be szimmetrikus kúp optimalizálási feladatra. Az Ai és Zhang által bevezetett, lineáris komplementaritási feladatok esetén tárgyalt prediktor-korrektor algoritmust általánosítjuk. Feltételezzük, hogy kezdetben ismerünk egy megengedett megoldást. Az algoritmus által generált pontok a centrális út széles környezetében helyezkednek el. Ennek ellenére igazolható, hogy az iterációk számára vonatkozó bonyolultsága megegyezik a legjobb rövid lépéses algoritmusokéval. Az eddigi numerikus eredmények azt mutatják, hogy az algoritmus hatékonyabban működik mint azok a módszerek, amelyek nem a prediktor-korrektor technikára épülnek.