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 http://komite.net/laurent/soft/crq/. We also give a comparison of CRQ with other numerical integration softwares.
Document type :
Theses
Modélisation et simulation. Université Henri Poincaré - Nancy I, 2006. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00477243
Contributor : Laurent Fousse <>
Submitted on : Wednesday, April 28, 2010 - 2:52:28 PM
Last modification on : Friday, September 30, 2016 - 3:16:29 PM
Document(s) archivé(s) le : Tuesday, September 28, 2010 - 12:53:34 PM

Identifiers

  • HAL Id : tel-00477243, version 1

Collections

Citation

Laurent Fousse. Intégration numérique avec erreur bornée en précision arbitraire. Modélisation et simulation. Université Henri Poincaré - Nancy I, 2006. Français. <tel-00477243>

Share

Metrics

Record views

652

Document downloads

188