Repositori DSpace/Manakin

Resolució de sistemes d’equacions lineals de dimensió gran

Mostra el registre parcial de l'element

dc.contributor Jorba i Monte, Àngel
dc.creator Mitjans i Soler, Victòria
dc.date 2016-02-04T09:13:46Z
dc.date 2016-02-04T09:13:46Z
dc.date 2015-06-15
dc.date.accessioned 2024-12-16T10:21:46Z
dc.date.available 2024-12-16T10:21:46Z
dc.identifier http://hdl.handle.net/2445/69227
dc.identifier.uri http://fima-docencia.ub.edu:8080/xmlui/handle/123456789/13243
dc.description Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2015, Director: Jorba i Monte, Àngel
dc.description The present study pretends to present some iterative methods to solve systems of equations of large dimension and sparse matrices. It also tries to be a brief introduction to parallel programming world, particularly in OpenMP, a set of directives which extend Fortran and C so that different cores of the same computer can cooperate within a single program. The work has been divided into three parts. Chapter one explains theoretical basis of the methods: Jacobi, Gauss-Seidel, SOR, Conjugate Gradient, Preconditioned Conjugated Gradient and GMRES. Chapter two presents an introduction to parallel programming, a brief summary of its historty and an introduction to OpenMP and how it can be used for parallel programming. Chapter three explains how to parallelize the methods presented in chapter one and their performance. The performance has been studied by comparing the same algorithm runned with diverse threads and not between the diverse algorithms, because it would make no sense if it is not referred to a specific system of equations.
dc.format 62 p.
dc.format application/pdf
dc.language cat
dc.rights cc-by-nc-nd (c) Victòria Mitjans i Soler, 2015
dc.rights http://creativecommons.org/licenses/by-nc-nd/3.0/es
dc.rights info:eu-repo/semantics/openAccess
dc.source Treballs Finals de Grau (TFG) - Matemàtiques
dc.subject Mètodes iteratius (Matemàtica)
dc.subject Treballs de fi de grau
dc.subject Equacions diferencials lineals
dc.subject Programació en paral·lel (Informàtica)
dc.subject Algorismes computacionals
dc.subject Iterative methods (Mathematics)
dc.subject Bachelor's theses
dc.subject Linear differential equations
dc.subject Parallel programming (Computer science)
dc.subject Computer algorithms
dc.title Resolució de sistemes d’equacions lineals de dimensió gran
dc.type info:eu-repo/semantics/bachelorThesis


Fitxers en aquest element

Fitxers Grandària Format Visualització

No hi ha fitxers associats a aquest element.

Aquest element apareix en la col·lecció o col·leccions següent(s)

Mostra el registre parcial de l'element

Cerca a DSpace


Cerca avançada

Visualitza

El meu compte