Legendre-Gauss Quadrature formula
The Legendre-Gauss Quadrature formula or Gauss-Legendre quadrature is the approximation of the integral
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 :
The weights in equation (1) can be expressed bu
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
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.
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.
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?