Francouzština
Je m'intéresse ŕ l'étude des méthodes d'extrapolation polynômiales et ŕ leurs applications dans l'accélération de méthodes de points fixes pour des problčmes donnés. L'avantage de ces méthodes est qu'elles utilisent uniquement une suite de vecteurs qui n'est pas forcément convergente, ou qui converge trčs lentement pour créer une nouvelle suite pouvant admettre une convergence quadratique. Le développement de méthodes cycliques permet, de plus, de limiter le coűt de calculs et de stockage. J'applique ces méthodes ŕ la résolution des équations de Navier-Stokes stationnaires et incompressibles, ŕ la résolution de la formulation Kohn-Sham de l'équation de Schrödinger et ŕ la résolution d'équations elliptiques utilisant des méthodes multigrilles. Je montre que lorsqu'elles sont appliquées ŕ la résolution de systčmes linéaires, les méthodes d'extrapolation sont comparables aux méthodes de sous espaces de Krylov. En particulier, je montre l'équivalence entre la méthode MMPE et CMRH. Je m'intéresse, enfin, ŕ la parallélisation de la méthode CMRH sur des processeurs ŕ mémoire distribuée et ŕ la recherche de préconditionneurs efficaces pour cette męme méthode.
