Quelle précision après une étape de raffinement itératif ?
Stef Graillat
LIP6, Université Pierre et Marie Curie Paris 6
Le raffinement itératif est une technique bien connue
pour améliorer la précision de la solution approchée d'un
système linéaire. On sait que pour un nombre suffissant d'itérations
et pour des matrices pas trop mal conditionnées, on obtient une
solution très précise. Le raffinement étant un processus itératif,
il est souvent difficile de trouver un bon critère d'arrêt. C'est pour
cela que nous allons nous intéresser à une seule étape du raffinement
itératif. Nous estimerons alors la précision du résultat calculé et nous
donnerons une borne d'erreur certifiée de cette précision.
Go to Montpellier 2007 : 22-25 janvier
Go to Session Arithmétique des Ordinateurs
Go to Page Nathalie Revol