previous up next top index
Précédent : Parallélisation de l'algorithme GMRES Remonter : Problèmes non linéaires et linéaires Suivant : Calcul de singularités


Méthode de Newton-Krylov

Participants : Jocelyne Erhel, Frédéric Guyomarc'h

La méthode de Newton est largement utilisée, avec de nombreuses variantes, pour résoudre des systèmes d'équations non linéaires F(u)=0. Chaque itération, du type tex2html_wrap_inline384 , requiert la résolution d'un système linéaire dont la matrice est le Jacobien J(u). Nous nous intéressons aux méthodes inexactes où le solveur linéaire est itératif, basé sur une projection et un espace de Krylov. Nous poursuivons les recherches selon deux directions : utilisation des préconditionnements définis ci-dessus et accélération par un schéma non linéaire. Là encore, nous voulons caractériser les problèmes pour lesquels ces méthodes seront efficaces [6].