Login
 Forum
 
 
Thesis topic proposal
 
Sajátérték és sajátvektor számítások 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 (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. Megmutatták, 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 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, 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 ABS-ről megjelent könyvben egy paragrafusban céloztunk arra is, hogy levezethetők belőle sajátérték és sajátvektort meghatározó módszerek is. Lévén, hogy az ABS projekciós mátrixa idempotens, jól javíthatók az algoritmusok pontossága az újravetítéssel. Erről éppen napjainkban jelentek meg és jelennek meg cikkek.

A doktori téma tehát ennek a módszernek a megvalósítása, gyakorlati alkalmazása, különös tekintettel a pontosítás javításának a lehetőségére és a párhuzamosításra. 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: 2018-09-01

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 2.2358 ( 2017. X. 31. )