loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th IEEE Symposium on Computer Arithmetic (ARITH '07)
Accurate Multiple-Precision Gauss-Legendre Quadrature
Montpellier, France
June 25-June 27
ISBN: 0-7695-2854-6
Laurent Fousse, Universit? Henri-Poincar? Nancy 1

Numerical integration is an operation that is frequently available in multiple precision numerical software packages. The different quadrature schemes used are considered well studied but the rounding errors that result from the computation are often neglected, and the actual accuracy of the results are therefore seldom rigorously proven.

We propose an implementation of the Gauss-Legendre quadrature scheme with bounded error: given a bound on the derivatives of a function we are able to compute an interval containing the true value of the integral, in arbitrary precision. The error analysis is given as well as experimental error measurements and timings, and a complete quadrature example.

Citation:
Laurent Fousse, "Accurate Multiple-Precision Gauss-Legendre Quadrature," arith, pp.150-160, 18th IEEE Symposium on Computer Arithmetic (ARITH '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.