@TechReport{prace-multi,
author = {Nick Brown and J. Mark Bull and Iain Bethune},
title = {Solving Large Sparse Linear Systems using Asynchronous Multisplitting},
- institution = {PRACE White paper n°WP84},
+ institution = {PRACE White paper number WP84},
year = {2013},
}
+@Book{S96,
+ author = {Y. Saad},
+ title = {Iterative Methods for Sparse Linear Systems},
+ publisher = {PWS Publishing},
+ year = {1996},
+ address = {New York},
+}
Iterative methods are used to solve large sparse linear systems of equations of
the form $Ax=b$ because they are easier to parallelize than direct ones. Many
-iterative methods have been proposed and adapted by many researchers. When
-solving large linear systems with many cores, iterative methods often suffer
-from scalability problems. This is due to their need for collective
+iterative methods have been proposed and adapted by many researchers. For
+example, the GMRES method and the Conjugate Gradient method are very well known
+and used by many researchers ~\cite{S96}. Both the method are based on the
+Krylov subspace which consists in forming a basis of the sequence of successive
+matrix powers times the initial residual.
+
+When solving large linear systems with many cores, iterative methods often
+suffer from scalability problems. This is due to their need for collective
communications to perform matrix-vector products and reduction operations.
Preconditionners can be used in order to increase the convergence of iterative
solvers. However, most of the good preconditionners are not sclalable when