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

[Csilla Majoros]

*Meghívó*

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


Az előadás részletei:

*október 15. (csütörtök), 14.15, H306*

*Darvay Zsolt, Takács Petra-Renáta (Babes-Bolyai Tudományegyetem)*
Új teljes Newton-lépéses belsőpontos algoritmus szimmetrikus optimalizálásra

*Absztrakt:*
Egy új belsőpontos algoritmust vezetünk be, amely szimmetrikus
optimalizálási feladatok megoldására alkalmas. A belsőpontos módszerek
egyes változatai esetén kernel függvényekre alapozott barrier függvényeket
használunk az elmozdulásvektorok megadására. Egy másik megközelítésben a
keresési irányokat a centrális utat meghatározó rendszer ekvivalens
átalakításával lehet megkapni. Ezt a módszert felhasználva egy új keresési
irányt adunk meg, amelynek az a sajátossága, hogy nem származtatható
hagyományos kernel függvényből. Igazoljuk, hogy az így kapott algoritmus
bonyolultsága megegyezik az eddig ismert legjobb szimmetrikus
optimalizálásra vonatkozó belsőpontos módszerekével.


Üdvözlettel,

Majoros Csilla
--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: <http://lists.math.bme.hu/pipermail/mat08/attachments/20151012/f888fbad/attachment.html>