Morapitiye Gábor Sunil (BME) előadása az Optimalizálási Szemináriumon

 

               

                             MEGHÍVÓ

                     Szeretettel meghívjuk

   2018. március 22-én - csütörtökön - 14:15 – 15:45-ig

               az  Optimalizálás Szemináriumra

 

 

Előadó: Morapitiye Gábor Sunil (BME)

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

 

Absztrakt:

ELÉGSÉGES MÁTRIXOK

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!