Legendre-Gauss Quadrature formula

From Citizendium
Revision as of 10:15, 9 June 2009 by imported>Jitse Niesen (english)
Jump to navigation Jump to search
This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

The Legendre-Gauss Quadrature formula or Gauss-Legendre quadrature is the approximation of the integral

(1)

with special choice of nodes and weights , characterised in that, if the function is polynomial of degree smaller than , then the exact equality takes place in equation (1).

The Legendre-Gauss quadrature formula is a special case of Gaussian quadratures which allow efficient approximation of a function with known asymptotic behavior at the edges of the interval of integration. This approximation is especially recommended if the integrand is holomorphic in a neighbourhood of integration interval.

Nodes and weights

The nodes in equation (1) are zeros of the Legendre polynomial :

(2)
(3)

The weights in equation (1) can be expressed bu

(4)

There is no straightforward expression for the nodes ; they can be approximated to many decimal places through only few iterations, solving numerically equation (2) with initial approach

(5)

These formulas are described in the books [1] [2]

Precision of the approximation

If the integrand is a holomorphic function along the path of integration, then the error of approximation decreases exponentially in the number of nodes . If the integrand is a polynomial of degree or less, then Legendre-Gauss quadrature with nodes yields the exact answer.

If the integrand has a singularity, then the formula still can be used, but the approximation is poor. In that case, one may consider to use another Gaussian quadrature, more suitable for the specific function. Alternatively, it may be possible to deform the contour of integration to avoid the singularity if it is inside the integration interval. Another possibility is to do a substitution that makes the integrand regular.

Example

Fig.1. Example of estimate of precision: Logarithm of residual versus number of terms in the right hand side of equation (1) for various integrands .

In Fig.1, the decimal logarithm of the modulus of the residual of the appdoximation of integral with Gaussian quadrature is shown versus number of terms in the sum, for four examples of the integrand.

(black)
(red)
(green)
(blue)

The first of these functions is integrated "exactly" at , and the residual is determined by the rounding errors at the long double arithmetic. The second function (red) has branch points at the end of the interval; therefore, the approximation does not improve quickly at the increase of number terms in the sum. The last two functions are analytic within the range of integration; the residual decreases exponentially, and the precision of evaluation of the integral is limited only by the rounding errors.

Extension to other interval

is straightforward. Should I copypast the obvious formulas here?

References

  1. Abramovitz, Milton; I. Stegun (1964). Handbook of mathematical functions. National Bureau of Standards. ISBN 0-486-61272-4. 
  2. W.H.Press, S.A.Teukolsky, W.T.Vetterling, B.P.Flannery (1988). Numerical Resipes in C. Cambridge University Press. ISBN 0-521-43108-5.