Login
 Forum
 
 
Thesis topic proposal
 
Multistage módszerek az ABS projekciós osztályában és párhuzamosításuk

THESIS TOPIC PROPOSAL

Institute: Universitas Budensis
mathematics and computing
Doctoral School of Applied Informatics and Applied Mathematics

Thesis supervisor: József Abaffy
Location of studies: Ó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

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 1.2318 ( 2016. XI. 26. )