Issue |
RAIRO-Theor. Inf. Appl.
Volume 41, Number 1, January-March 2007
Real Numbers
|
|
---|---|---|
Page(s) | 103 - 121 | |
DOI | https://doi.org/10.1051/ita:2007004 | |
Published online | 24 April 2007 |
Multiple-Precision Correctly rounded Newton-Cotes quadrature
Univ. Nancy I/LORIA,
615 rue du Jardin Botanique, 54602 Villers-lès-Nancy Cedex, France; laurent@komite.net
Numerical integration is an important operation for scientific computations. Although the different quadrature methods have been well studied from a mathematical point of view, the analysis of the actual error when performing the quadrature on a computer is often neglected. This step is however required for certified arithmetics. We study the Newton-Cotes quadrature scheme in the context of multiple-precision arithmetic and give enough details on the algorithms and the error bounds to enable software developers to write a Newton-Cotes quadrature with bounded error.
Mathematics Subject Classification: 65D30 / 65D32 / 65G50
Key words: numerical integration / correct rounding / multiple-precision / Newton-Cotes
© EDP Sciences, 2007
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.