Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/69227
Title: | Resolució de sistemes d’equacions lineals de dimensió gran |
Author: | Mitjans i Soler, Victòria |
Director/Tutor: | Jorba i Monte, Àngel |
Keywords: | Mètodes iteratius (Matemàtica) Treballs de fi de grau Equacions diferencials lineals Programació en paral·lel (Informàtica) Algorismes computacionals Iterative methods (Mathematics) Bachelor's theses Linear differential equations Parallel programming (Computer science) Computer algorithms |
Issue Date: | 15-Jun-2015 |
Abstract: | 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. |
Note: | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2015, Director: Jorba i Monte, Àngel |
URI: | http://hdl.handle.net/2445/69227 |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
memoria.pdf | Memòria | 1.25 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License