\chapter*{Introduction\markboth{Introduction}{Introduction}}
\label{chap:introduction}
\addcontentsline{toc}{chapter}{Introduction}

%%-------------------------------------------------------------------------------------------------------%%
%Introduction
La résolution des systèmes linéaires à large échelle apparaissent souvent au c\oe{}ur des traitements numériques
de plusieurs applications scientifiques et industrielles, intervenant dans différents domaines comme le
processus d'électrophorèse d'ADN dans la biologie moléculaire, l'étude du comportement aérodynamique des
véhicules conçus dans la dynamique des fluides et, les prévisions météorologiques numériques et modélisations
atmosphériques. Elle souvent considérée comme le processus le plus coûteux, en terme de temps d'exécution CPU
et consommation d'espace mémoire, des calculs numériques de ces applications. Par conséquent, elle doit être
aussi efficace que possible afin de résoudre des problèmes de taille toujours croissante. Cependant, les systèmes
linéaires traités par ces applications ne sont pas seulement de très grandes dimensions mais aussi possédent
peu de coefficients non nuls. Cet aspet creux des systèmes linéaires ne fait que ralentir encore davantage
les calculs numériques dus aux accès irréguliers à la mémoire pour lire les coefficients non nuls.  

On peut résoudre un système linéaire creux par différentes méthodes. Toutes les méthodes sont bonne, mais 

%%-------------------------------------------------------------------------------------------------------%%

%%% Local Variables: 
%%% mode: latex
%%% TeX-master: "these"
%%% End: