A dynamical strategy for approximation methods

The numerical result provided by an approximation method is affected by a global error, which consists of both a truncation error and a round-off error. Let us consider the converging sequence generated by successively dividing by two the step size used. If computations are performed until, in the convergence zone, the difference between two successive approximations is only due to round-off errors, then the global error on the result obtained is minimal. Furthermore its significant bits which are not affected by round-off errors are in common with the exact result, up to one. To cite this article: F. Jézéquel, C. R. Mecanique 334 (2006).

RésuméLe résultat numérique fourni par une méthode d'approximation est entaché d'une erreur globale qui comprend à la fois une erreur de troncature et une erreur d'arrondi. Considérons la suite convergente générée en divisant par deux successivement le pas utilisé. Si les calculs sont effectués jusqu'à ce que, dans la zone de convergence, la différence entre deux approximations successives soit uniquement due aux erreurs d'arrondi, alors l'erreur globale sur le résultat obtenu est minimale. De plus, ses bits significatifs non entachés d'erreur d'arrondi sont en commun avec le résultat exact, à un près. Pour citer cet article : F. Jézéquel, C. R. Mecanique 334 (2006).