]> AND Private Git Repository - GMRES2stage.git/blobdiff - paper.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Relecture
[GMRES2stage.git] / paper.tex
index 08e7b8a01b4ea3bfbf56b0c326fc2a2b78675924..dd1ff68549fa8be6715b39216a1bfd2cf2c8dd47 100644 (file)
--- a/paper.tex
+++ b/paper.tex
@@ -621,8 +621,8 @@ outer solver periodically applies a least-squares minimization  on the residuals
 At each outer iteration, the sparse linear system $Ax=b$ is partially 
 solved using only $m$
 iterations of an iterative method, this latter being initialized with the 
-best known approximation previously obtained
-GMRES method~\cite{Saad86}, or any of its variants, can be used for instance as an
+last obtained approximation
+GMRES method~\cite{Saad86}, or any of its variants, can potentially be used as
 inner solver. The current approximation of the Krylov method is then stored inside a matrix
 $S$ composed by the successive solutions that are computed during inner iterations.
 
@@ -1029,6 +1029,15 @@ In Table~\ref{tab:04}, some experiments with example ex54 on the Curie architect
 %%%*********************************************************
 %%%*********************************************************
 
+A novel two-stage iterative  algorithm has been proposed in this article,
+in order to accelerate the convergence Krylov iterative  methods.
+Our TSIRM proposal acts as a merger between Krylov based solvers and
+a least-squares minimization step.
+The convergence of the method has been proven in some situations, while 
+experiments up to 16,394 cores have been led to verify that TSIRM runs
+5 or  7 times  faster than GMRES.
+
+
 For future work, the authors' intention is to investigate 
 other kinds of matrices, problems, and inner solvers. The 
 influence of all parameters must be tested too, while