Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/125692
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Vieiro Yanes, Arturo | - |
dc.contributor.author | Dorado Ladera, José Luis | - |
dc.date.accessioned | 2018-10-29T11:22:15Z | - |
dc.date.available | 2018-10-29T11:22:15Z | - |
dc.date.issued | 2018-06-27 | - |
dc.identifier.uri | http://hdl.handle.net/2445/125692 | - |
dc.description | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2018, Director: ArturoVieiro Yanes | ca |
dc.description.abstract | [en] In this work we study different theoretical aspects of the GMRES algorithm (Generalized Minimal RESidual), including the use of Krylov subspaces, general results on convergence and the adapted version with restarted GMRES(m). GMRES is an iterative method that approximates the solution of a linear system $Ax = b$ by looking for the solution that minimizes the residue within the Krylov subspace. This method can be applied to general linear systems, because it does not require an specific structure of the matrix $A$ of the system. It is especially suitable for system of high dimension when it is not possible to solve it by direct methods and when the classical iterative methods like Jacobi, Gauss-Seidel or SOR do not converge or do not converge in a reasonable amount of time. We complement the work with several remarks and pseudo-code schemes useful for the implementation (in C language) that we have done of the method. We use our own implementation of GMRES in several examples, improving the implementation until we reach the final version (included in the Appendix). In the memory we present some examples to illustrate some aspects of the convergence of GMRES for different spectra of $A$. | ca |
dc.format.extent | 61 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | spa | ca |
dc.rights | cc-by-nc-nd (c) José Luis Dorado Ladera, 2018 | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | * |
dc.source | Treballs Finals de Grau (TFG) - Matemàtiques | - |
dc.subject.classification | Mètodes iteratius (Matemàtica) | ca |
dc.subject.classification | Treballs de fi de grau | - |
dc.subject.classification | Àlgebra lineal | ca |
dc.subject.classification | Algorismes computacionals | ca |
dc.subject.classification | C++ (Llenguatge de programació) | ca |
dc.subject.other | Iterative methods (Mathematics) | en |
dc.subject.other | Bachelor's theses | - |
dc.subject.other | Linear algebra | en |
dc.subject.other | Computer algorithms | en |
dc.subject.other | C++ (Computer program language) | en |
dc.title | Aspectos teóricos e implementación del método iterativo GMRES para la resolución de sistemas lineales | ca |
dc.type | info:eu-repo/semantics/bachelorThesis | ca |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca |
Appears in Collections: | Programari - Treballs de l'alumnat Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
codi_font.zip | Codi font | 5.78 kB | zip | View/Open |
memoria.pdf | Memòria | 597.93 kB | Adobe PDF | View/Open |
This item is licensed under a
Creative Commons License