new

diff --git a/IJHPCN/paper.tex b/IJHPCN/paper.tex
index 80a5a12fe97fece8988cc3e51ee431b82989582a..410b7ad1f251f96186c1c5f95fe69bebd769f214 100644 (file)
--- a/IJHPCN/paper.tex
+++ b/IJHPCN/paper.tex
@@ -366,41 +366,48 @@ in  practice.  As  explained  previously,  at  least  two  methods  seem  to  be
 interesting  to solve  the least-squares  minimization,  the CGLS  and the  LSQR\r
 methods.\r
 \r
 interesting  to solve  the least-squares  minimization,  the CGLS  and the  LSQR\r
 methods.\r
 \r

-In Algorithm~\ref{algo:02} we remind the CGLS algorithm. The LSQR method follows\r
-more or less the  same principle but it takes more place,  so we briefly explain\r
-the parallelization of CGLS which is  similar to LSQR.\r
-\r
-\begin{algorithm}[t]\r
-\caption{CGLS}\r
-\begin{algorithmic}[1]\r
-  \Input $A$ (matrix), $b$ (right-hand side)\r
-  \Output $x$ (solution vector)\vspace{0.2cm}\r
-  \State Let $x_0$ be an initial approximation\r
-  \State $r_0=b-Ax_0$\r
-  \State $p_1=A^Tr_0$\r
-  \State $s_0=p_1$\r
-  \State $\gamma=||s_0||^2_2$\r
-  \For {$k=1,2,3,\ldots$ until convergence ($\gamma<\epsilon_{ls}$)} \label{algo2:conv}\r
-    \State $q_k=Ap_k$\r
-    \State $\alpha_k=\gamma/||q_k||^2_2$\r
-    \State $x_k=x_{k-1}+\alpha_kp_k$\r
-    \State $r_k=r_{k-1}-\alpha_kq_k$\r
-    \State $s_k=A^Tr_k$\r
-    \State $\gamma_{old}=\gamma$\r
-    \State $\gamma=||s_k||^2_2$\r
-    \State $\beta_k=\gamma/\gamma_{old}$\r
-    \State $p_{k+1}=s_k+\beta_kp_k$\r
-  \EndFor\r
-\end{algorithmic}\r
-\label{algo:02}\r
-\end{algorithm}\r
+%% In Algorithm~\ref{algo:02} we remind the CGLS algorithm. The LSQR method follows\r
+%% more or less the  same principle but it takes more place,  so we briefly explain\r
+%% the parallelization of CGLS which is  similar to LSQR.\r
+\r
+%% \begin{algorithm}[t]\r
+%% \caption{CGLS}\r
+%% \begin{algorithmic}[1]\r
+%%   \Input $A$ (matrix), $b$ (right-hand side)\r
+%%   \Output $x$ (solution vector)\vspace{0.2cm}\r
+%%   \State Let $x_0$ be an initial approximation\r
+%%   \State $r_0=b-Ax_0$\r
+%%   \State $p_1=A^Tr_0$\r
+%%   \State $s_0=p_1$\r
+%%   \State $\gamma=||s_0||^2_2$\r
+%%   \For {$k=1,2,3,\ldots$ until convergence ($\gamma<\epsilon_{ls}$)} \label{algo2:conv}\r
+%%     \State $q_k=Ap_k$\r
+%%     \State $\alpha_k=\gamma/||q_k||^2_2$\r
+%%     \State $x_k=x_{k-1}+\alpha_kp_k$\r
+%%     \State $r_k=r_{k-1}-\alpha_kq_k$\r
+%%     \State $s_k=A^Tr_k$\r
+%%     \State $\gamma_{old}=\gamma$\r
+%%     \State $\gamma=||s_k||^2_2$\r
+%%     \State $\beta_k=\gamma/\gamma_{old}$\r
+%%     \State $p_{k+1}=s_k+\beta_kp_k$\r
+%%   \EndFor\r
+%% \end{algorithmic}\r
+%% \label{algo:02}\r
+%% \end{algorithm}\r

 \r
 \r

+%%NEW\r

 \r
 \r

-In each iteration  of CGLS, there are two  matrix-vector multiplications and some\r
-classical  operations:  dot  product,   norm,  multiplication,  and  addition  on\r
-vectors.  All  these  operations are  easy  to  implement  in PETSc  or  similar\r
-environment.  It should be noticed that LSQR follows the same principle, it is a\r
-little bit longer but it performs more or less the same operations.\r
+The PETSc code we have develop is avaiable here: {\bf a mettre} and it will soon\r
+be integrated with  the PETSc sources. TSIRM has been  implemented as any solver\r
+for linear systems in PETSc. As it  requires to use another solver, we have used\r
+a very interesting  feature of PETSc that  enables to use a  preconditioner as a\r
+linear system  with the  function {\it  PCKSPGetKSP}.  As  the LSQR  function is\r
+already implemented in PETSc, we have used  it. CGLS was not implemented yet, so\r
+we have  implemented it and  we plan  to define it  as a minimization  solver in\r
+PETSc similarly to LSQR. Both CGLS and LSQR are not complex from the computation\r
+point of  view. They involves  matrix-vector multiplications and  some classical\r
+operations:  dot product,  norm,  multiplication, and  addition  on vectors.  As\r
+presented in Section~\ref{sec:05} the minimization step is scalable.\r

 \r
 \r
 %%%*********************************************************\r
 \r
 \r
 %%%*********************************************************\r


@@ -409,8 +416,6 @@ little bit longer but it performs more or less the same operations.
 \section{Convergence results}\r
 \label{sec:04}\r
 \r
 \section{Convergence results}\r
 \label{sec:04}\r
 \r

-%%NEW\r
-\r

 \r
 We suppose in this section that GMRES($m$) is used as solver in the TSIRM algorithm applied on a complex matrix $A$.\r
 Let us denote $A^\ast$ the conjugate transpose of $A$, and let $\mathfrak{R}(A)=\dfrac{1}{2} \left( A + A^\ast\right)$, $\mathfrak{I}(A)=\dfrac{1}{2i} \left( A - A^\ast\right)$. \r
 \r
 We suppose in this section that GMRES($m$) is used as solver in the TSIRM algorithm applied on a complex matrix $A$.\r
 Let us denote $A^\ast$ the conjugate transpose of $A$, and let $\mathfrak{R}(A)=\dfrac{1}{2} \left( A + A^\ast\right)$, $\mathfrak{I}(A)=\dfrac{1}{2i} \left( A - A^\ast\right)$. \r


@@ -599,16 +604,18 @@ with $|\mu|<1$. Furthermore, it is \emph{a priori} possible in some particular c
 regarding $A$, \r
 that the proposed TSIRM converges while the GMRES($m$) does not.\r
 \r
 regarding $A$, \r
 that the proposed TSIRM converges while the GMRES($m$) does not.\r
 \r

-%%ENDNEW\r
-\r

 \r
 %%%*********************************************************\r
 %%%*********************************************************\r
 \section{Experiments using PETSc}\r
 \label{sec:05}\r
 \r
 \r
 %%%*********************************************************\r
 %%%*********************************************************\r
 \section{Experiments using PETSc}\r
 \label{sec:05}\r
 \r

-%%NEW\r
-In this section four kinds of experiments have been performed. First, some experiments on real matrices issued from the sparse matrix florida have been achieved out. Second, some experiments in parallel with some linear problems are reported and analyzed. Third, some experiments in parallèle with som nonlinear problems are illustrated. Finally some parameters of TSIRM are studied in order to understand their influences.\r
+In  this section  four kinds  of experiments  have been  performed. First,  some\r
+experiments on  real matrices issued  from the  sparse matrix florida  have been\r
+achieved out. Second, some experiments in parallel with some linear problems are\r
+reported and analyzed.  Third, some experiments in parallèle  with som nonlinear\r
+problems are illustrated. Finally some parameters  of TSIRM are studied in order\r
+to understand their influences.\r

 \r
 \r
 \subsection{Real matrices}\r
 \r
 \r
 \subsection{Real matrices}\r