Login
 Forum
 
 
Thesis topic proposal
 
Nagyméretű lineáris egyenletrendszerek megoldó algoritmusai

THESIS TOPIC PROPOSAL

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

Thesis supervisor: Csaba Hegedűs
Location of studies (in Hungarian): Óbudai Egyetem
Abbreviation of location of studies: ÓE


Description of the research topic:

Nagy lineáris egyenletrendszerek megoldásakor gyakori probléma, hogy a rendszer kondiciószáma igen nagy, ami gyakorlatilag lehetetlenné teszi a gyors konvergenciát, némely esetben a kívánt pontosságú megoldás megtalálását is. Az egyik megoldási módszer ilyenkor a prekondicionálás. Ennek hátránya, hogy minden mátrix-típus esetén más és más módszert kell kidolgozni. A konvergencia gyakran néhány nagyon kicsi sajátérték vagy szinguláris érték miatt lassú. A konjugált irány módszerek lehetőséget adnak arra, hogy a kis saját értékekhez tartozó sajátvektorok alterében a megoldást külön elkészítsük. Az itt készített kezdővektorral indulva ezután konjugált irány módszerek alkalmazásával olyan konvergencia sebességet érhetünk el, mintha a kis sajátértékek nem volnának. A téma ilyen algoritmusok kidolgozása és vizsgálata.

Number of students who can be accepted: 1

Deadline for application: 2020-09-01


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).

 
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. )