From: couturie <couturie@extinction>
Date: Sun, 15 Dec 2013 20:42:55 +0000 (+0100)
Subject: new
X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/Krylov_multi.git/commitdiff_plain/05dd9db495c67be95f59c5d072cce9df954f114e?ds=sidebyside;hp=--cc

new
---

05dd9db495c67be95f59c5d072cce9df954f114e
diff --git a/biblio.bib b/biblio.bib
new file mode 100644
index 0000000..8d0b469
--- /dev/null
+++ b/biblio.bib
@@ -0,0 +1,9 @@
+@article{huang1993krylov,
+  title={A Krylov multisplitting algorithm for solving linear systems of equations},
+  author={Huang, Chiou-Ming and O'Leary, Dianne P},
+  journal={Linear algebra and its applications},
+  volume={194},
+  pages={9--29},
+  year={1993},
+  publisher={Elsevier}
+}
\ No newline at end of file
diff --git a/krylov_multi.tex b/krylov_multi.tex
index 5cf4056..8a64840 100644
--- a/krylov_multi.tex
+++ b/krylov_multi.tex
@@ -15,18 +15,26 @@
 
 
 \begin{abstract}
-In this paper  we revist the krylov multisplitting  algorithm presented in [ref]
-which  uses a  scalar method  to minimize  the krylov  iterations computed  by a
-multisplitting algorithm. Our new  algorithm is simply a parallel multisplitting
-algorithm with  few blocks of large  size and a parallel  krylov minimization is
-used to improve the convergence. Some  large scale experiments with a 3D Poisson
-problem  are  presented. They  show  the  obtained  improvements compared  to  a
-classical GMRES both in terms of number of iterations and execution times.
+In  this  paper we  revist  the  krylov  multisplitting algorithm  presented  in
+\cite{huang1993krylov}  which  uses  a  scalar  method to  minimize  the  krylov
+iterations computed by a multisplitting algorithm. Our new algorithm is simply a
+parallel multisplitting algorithm  with few blocks of large  size and a parallel
+krylov  minimization  is used  to  improve  the  convergence. Some  large  scale
+experiments  with a 3D  Poisson problem  are presented.  They show  the obtained
+improvements compared to a classical GMRES both in terms of number of iterations
+and execution times.
 \end{abstract}
 
 \section{Introduction}
 
-Iterative methods used  to solve large sparse linear systems  of the form $Ax=b$
-because they are easier to parallelize than direct ones.
+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 adpated  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
+communications to perform matrix-vector products and reduction operations.
+
+\bibliographystyle{plain}
+\bibliography{biblio}
 
 \end{document}