[Mat08] BME Optimalizálás szeminárium

[Varga Anita]

*Meghívó*


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


Az előadás részletei:

*Február 28. (csütörtök), 14.15, H406*


*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.


Üdvözlettel:
Varga Anita
--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: <http://lists.math.bme.hu/pipermail/mat08/attachments/20190225/61c7036b/attachment.html>