Bejelentkezés
 Fórum
 
 
Témakiírás
 
Multistage módszerek az ABS projekciós osztályában és párhuzamosításuk

TÉMAKIÍRÁS

Intézmény: Óbudai Egyetem
matematika- és számítástudományok
Alkalmazott Informatikai és Alkalmazott Matematikai Doktori Iskola

témavezető: Abaffy József
helyszín (magyar oldal): Óbudai Egyetem
helyszín rövidítés: ÓE


A kutatási téma leírása:

Az ABS módszerek lefedik a véges lépésű lineáris, továbbá a nemlineáris egyenletrendszerek megoldó módszereinek nagy részét.
Az ABS módszerosztály egyik legfőbb alaptulajdonsága, hogy a benne realizált algoritmusok jól párhuzamosíthatók. Példaként érdemes megemlíteni az implicit Gauss eliminációt.
Megmutatták (5), hogy a lineáris és kvadratikus programozási módszerek és egyéb optimalizációs módszerek nagy része is az ABS módszerosztályból levezethetők.
Az (2) cikkben a two-stage módszer ABS-beli alkalmazása lett megmutatva. Ennek kiindulása egy megengedhető megoldás ismerete. (3)-ban azt igazolták, hogy egy megengedhető megoldás megtalálása és az ABS osztály H projekciós mátrixának felépítése párhuzamosan is megvalósítható, lényegesen csökkentve így, a two stage módszer indulásához szükséges műveletek számát. A két cikkben elért eredmények tehát egy alkalmas algoritmusban összevonhatók, amely a doktori téma első eredménye lehetne. A fenti eredmények átvihetők a multistage (4) esetre is. A doktori téma továbbá, tehát ennek a kiterjesztésnek a megvalósítása, gyakorlati alkalmazása, különös tekintettel a párhuzamosítás lehetőségére. A szükséges matematikai eredményeken kívül, tehát a doktorandusznak az eredmények alkalmazását is meg kell tennie, pl. MATLAB nyelvű programokkal, és lehetőség szerint konkrét feladatra alkalmazva.

előírt nyelvtudás (magyar oldal): angol
felvehető hallgatók száma: 1

Jelentkezési határidő: 2016-12-31


2017. I. 31.
ODT ülés
Az ODT következő ülésére 2017. március 10-én 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).

 
Minden jog fenntartva © 2007, Országos Doktori Tanács - a doktori adatbázis nyilvántartási száma az adatvédelmi biztosnál: 02003/0001. Program verzió: 1.2334 ( 2017. I. 15. )