Thesis supervisor: József Abaffy
Location of studies (in Hungarian): Óbudai Egyetem Abbreviation of location of studies: ÓE
Description of the research topic:
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.
Required language skills: angol Number of students who can be accepted: 1
Deadline for application: 2016-12-31
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).
Login
