From: Christophe Guyeux Date: Fri, 10 Oct 2014 11:23:33 +0000 (+0200) Subject: Je sais pas trop X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/GMRES2stage.git/commitdiff_plain/e22868ab5dffa57e6db9bb8d6c9c21ae84411e2a?hp=7a7e3e4142880bede1e4c831277adaf5e3773160 Je sais pas trop Merge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/GMRES2stage --- diff --git a/paper.tex b/paper.tex index d660010..e512018 100644 --- a/paper.tex +++ b/paper.tex @@ -364,6 +364,7 @@ \algnewcommand\Output{\item[\algorithmicoutput]} \newtheorem{proposition}{Proposition} +\newtheorem{proof}{Proof} \begin{document} % @@ -380,7 +381,7 @@ % use a multiple column layout for up to two different % affiliations -\author{\IEEEauthorblockN{Rapha\"el Couturier\IEEEauthorrefmark{1}, Lilia Ziane Khodja \IEEEauthorrefmark{2}, and Christophe Guyeux\IEEEauthorrefmark{1}} +\author{\IEEEauthorblockN{Rapha\"el Couturier\IEEEauthorrefmark{1}, Lilia Ziane Khodja\IEEEauthorrefmark{2}, and Christophe Guyeux\IEEEauthorrefmark{1}} \IEEEauthorblockA{\IEEEauthorrefmark{1} Femto-ST Institute, University of Franche Comte, France\\ Email: \{raphael.couturier,christophe.guyeux\}@univ-fcomte.fr} \IEEEauthorblockA{\IEEEauthorrefmark{2} INRIA Bordeaux Sud-Ouest, France\\ @@ -741,11 +742,17 @@ Suppose that $A$ is a positive real matrix with symmetric part $M$. Then the res \begin{equation} ||r_m|| \leqslant \left(1-\dfrac{\alpha}{\beta}\right)^{\frac{m}{2}} ||r_0|| , \end{equation} -where $\alpha = \lambda_min(M)^2$ and $\beta = \lambda_max(A^T A)$, which proves +where $\alpha = \lambda_{min}(M)^2$ and $\beta = \lambda_{max}(A^T A)$, which proves the convergence of GMRES($m$) for all $m$ under that assumption regarding $A$. \end{proposition} +We can now claim that, +\begin{proposition} +If $A$ is a positive real matrix, then the TSIRM algorithm is convergent. +\end{proposition} +\begin{proof} +\end{proof} %%%********************************************************* %%%********************************************************* @@ -1049,4 +1056,3 @@ Curie and Juqueen respectively based in France and Germany. % that's all folks \end{document} -