Avec C. Pola (Universidad de Cantabria), nous avons étudié la robustesse des algorithmes prédicteurs correcteurs lorsque la direction de Newton est calculée de manière approchée. Ceci est intéressant pour des problèmes de grande taille dans lesquels la direction de Newton est calculée par un algorithme itératif. Nous avons donné des bornes explicites permettant de garantir une complexité polynômiale et/ou un taux de convergence asymptotique. Les essais numériques, effectués dans le cadre du stage de DEA de R. Rebaï, montrent que l'algorithme de grand voisinage reste très rapide pour une perturbation relative de l'ordre de 25%.