1 \documentclass{article}
2 \usepackage[utf8]{inputenc}
3 \usepackage{amsfonts,amssymb}
7 \title{A scalable multisplitting algorithm for solving large sparse linear systems}
12 \author{Raphaël Couturier \and Lilia Ziane Khodja}
18 In this paper we revist the krylov multisplitting algorithm presented in [ref]
19 which uses a scalar method to minimize the krylov iterations computed by a
20 multisplitting algorithm. Our new algorithm is simply a parallel multisplitting
21 algorithm with few blocks of large size and a parallel krylov minimization is
22 used to improve the convergence. Some large scale experiments with a 3D Poisson
23 problem are presented. They show the obtained improvements compared to a
24 classical GMRES both in terms of number of iterations and execution times.
27 \section{Introduction}
29 Iterative methods used to solve large sparse linear systems of the form $Ax=b$
30 because they are easier to parallelize than direct ones.