LIP6 2006/001
- Reports
Stratégies dynamiques utilisant l'Arithmétique Stochastique Discrète pour les méthodes d'approximation - F. Jezequel
- 15 pages - 02/10/2006- document en - http://www.lip6.fr/lip6/reports/2006/lip6-2006-001.pdf - 321 Ko
- Contact : Fabienne.Jezequel (at) nulllip6.fr
- Team : PEQUAN
- Keywords : approximation methods, numerical validation, quadrature methods, trapezoidal rule, Simpson's rule, Gauss-Legendre method, CESTAC method, Discrete Stochastic Arithmetic.
- Publisher : Jean-Marie.Chesneaux (at) nulllip6.fr
Let us consider the converging sequence generated by successively dividing by two the step size used in an approximation method. With an appropriate stopping criterion, we show that in the last approximation obtained, the significant bits which are not affected by round-off errors are in common with the exact result, up to one. This strategy has been successfully applied to several composite quadrature methods. Other strategies, which are not based on "step halving'', are also proposed. For approximation methods of a relatively high order, these alternative strategies may sometimes be less costly.