From 05dd9db495c67be95f59c5d072cce9df954f114e Mon Sep 17 00:00:00 2001 From: couturie Date: Sun, 15 Dec 2013 21:42:55 +0100 Subject: [PATCH] new --- biblio.bib | 9 +++++++++ krylov_multi.tex | 26 +++++++++++++++++--------- 2 files changed, 26 insertions(+), 9 deletions(-) create mode 100644 biblio.bib diff --git a/biblio.bib b/biblio.bib new file mode 100644 index 0000000..8d0b469 --- /dev/null +++ b/biblio.bib @@ -0,0 +1,9 @@ +@article{huang1993krylov, + title={A Krylov multisplitting algorithm for solving linear systems of equations}, + author={Huang, Chiou-Ming and O'Leary, Dianne P}, + journal={Linear algebra and its applications}, + volume={194}, + pages={9--29}, + year={1993}, + publisher={Elsevier} +} \ No newline at end of file diff --git a/krylov_multi.tex b/krylov_multi.tex index 5cf4056..8a64840 100644 --- a/krylov_multi.tex +++ b/krylov_multi.tex @@ -15,18 +15,26 @@ \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. +In this paper we revist the krylov multisplitting algorithm presented in +\cite{huang1993krylov} 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. +Iterative methods are used to solve large sparse linear systems of equations of +the form $Ax=b$ because they are easier to parallelize than direct ones. Many +iterative methods have been proposed and adpated by many researchers. When +solving large linear systems with many cores, iterative methods often suffer +from scalability problems. This is due to their need for collective +communications to perform matrix-vector products and reduction operations. + +\bibliographystyle{plain} +\bibliography{biblio} \end{document} -- 2.39.5