Asynchronní iterativní řešiče
Asynchronous iterative solvers
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Martin Quarda
Vedoucí práce
Šimeček Ivan
Oponent práce
Langr Daniel
Studijní obor
Teoretická informatikaStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Práce se zabývá třemi algoritmy na řešení lineární soustavy rovnic. Algo-ritmy řeší pravou stranu matice udavající soustavu rovnic. Matice musí spl-ňovat jeden ze dvou předpokladů, aby to zvládly vyřešit. Vybrané algoritmyjsou Jacobiho metoda, Gauss-Seidelova metoda a SOR metoda. Algoritmybudu implementovány sekvenčně a paralelně. Algoritmy porovnám mezi se-bou, rychlosti konvergence i rychlost proti konkurenci. The work deals with three algorithms for solving linear system of equati-ons. Matrix indicating the system of equations must meet a few prerequisitesbefore selected algorithms handle the problem. Selected algorithms are Ja-cobi method, Gauss-Seidel method and SOR method. Algorithms are beingimplemented sequentially, parallel and then I compare their convergencespeed with each other.
Kolekce
- Bakalářské práce - 18101 [337]