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

[takacsp]

Meghívó

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


Az előadás részletei:
2018. március 1., csütörtök, 14:15 -⁠⁠ 15:45
2018. március 8., csütörtök, 14:15 -⁠⁠ 15:45
2018. március 22., csütörtök, 14:15 -⁠⁠ 15:45

Helyszín: BME H. épület 306-⁠⁠os terem

Morapitiye Sunil (BME):
ELÉGSÉGES MÁTRIXOK

Absztrakt:

Az előadások célja a lineáris komplementaritási feladatok vizsgálata 
során felmerülő elégséges mátrixosztály részletes bemutatása.
1. Előadás: A témához szorosan kapcsolódó alapfogalmak (principális 
pivot operáció, sor-/oszlopelégségesség, P* mátrixosztály, handicap), az 
ezekhez tartozó példák bemutatása, lemmák bizonyítása.
2. Előadás: Az elégséges és P* mátrixosztály identitása. Algoritmus 
annak eldöntésére, hogy egy mátrix elégséges-e.
3. Előadás:  Algoritmus a handicap meghatározására. A bemutatott 
algoritmusok implementációjának ismertetése, új elégséges mátrixok 
keresése.
A felhasznált szakirodalom az 1989-es Cottle, Pang, Venkateswaran cikkel 
indul, Väliaho 1995-1996-os cikkeivel folytatódik, és az utolsó, 
említésre kerülő eredmény Eisenberg-Nagy és de Klerk 2011-es eredménye.
Sunil előadásai, a BME Optimalizálási Kutatócsoport tavaszi, lineáris 
komplementaritási feladatokról szóló előadássorozatának első három 
előadása lesz. Terveink szerint bemutatásra kerülnek még: belsőpontos 
algoritmusok az elégséges lineáris komplementaritási feladatok 
megoldására illetve piaci egyensúlyi problémák is. Az előadássorozat-- 
terveink szerint - 6-8 előadásból áll, amelyek külön-külön önálló 
szemináriumi előadásként is érthetők lesznek.

Minden kedves érdeklődőt szeretettel várunk!

Üdvözlettel,
      Rigó Petra Renáta