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

Private GIT Repository
new version
[Krylov_multi.git] / krylov_multi.tex
index 630637b87c921c358a4a82c248f903732aace541..5cf405643126035bfef0a9a2ba569f28dcaae047 100644 (file)
@@ -1 +1,32 @@
-alalal
+\documentclass{article}
+\usepackage[utf8]{inputenc}
+\usepackage{amsfonts,amssymb}
+\usepackage{amsmath}
+\usepackage{graphicx}
+
+\title{A scalable multisplitting algorithm for solving large sparse linear systems} 
+
+
+
+\begin{document}
+\author{Raphaël Couturier \and Lilia Ziane Khodja}
+
+\maketitle
+
+
+\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.
+\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.
+
+\end{document}