Skip to Main content Skip to Navigation

Intégration numérique avec erreur bornée en précision arbitraire

Abstract : Numerical integration is commonly available in numerical computation systems. We study in this thesis the error on the result of a numerical quadrature using the Newton-Cotes and Gauss-Legendre methods for a monodimensional real function in the context of arbitrary precision. From the algorithmic point of view we give for each method a computation procedure with a guaranteed bound on the error. For the analysis of the Gauss-Legendre method we studied polynomial root refinement schemes (secante, Newton's iteration, dichotomy) and we gave heuristics to make sure the method converges in practice. The algorithms proposed in this thesis were written in a numerical quadrature library called "Correctly Rounded Quadrature" (CRQ) available at We also give a comparison of CRQ with other numerical integration softwares.
Document type :
Complete list of metadatas
Contributor : Thèses Ul <>
Submitted on : Friday, March 30, 2018 - 9:43:41 AM
Last modification on : Tuesday, April 24, 2018 - 1:30:13 PM


Files produced by the author(s)


  • HAL Id : tel-01754283, version 1



Laurent Fousse. Intégration numérique avec erreur bornée en précision arbitraire. Autre [cs.OH]. Université Henri Poincaré - Nancy 1, 2006. Français. ⟨NNT : 2006NAN10164⟩. ⟨tel-01754283⟩



Record views


Files downloads