Parallelization Of The GMRES Method
GMRES (Generalized Minimal RESidual) är en iterativ metod som löser linjära system, där matrisen är inverterbar. Metoden löser systemet genom att generera bättre approximationer i varje iteration. Detta tillvägagångssätt är intressant i de fall man redan har en bra approximation att utgå ifrån. Med tillräckligt bra approximation kan ett väldigt stort system lösas med få iterationer, med en given tIn this thesis a GMRES method is constructed and tested. The method is implemented in a C++ program with the MPI protocol to make it parallel. The parallel parts of this program are discussed in detail, especially the communication and the partitioning of the data between the processes. In the tests that were conducted we come to three important conclusions: the method works as expected, a substan