Legendre-Gauss Quadrature formula

From Citizendium
Revision as of 09:11, 27 May 2008 by imported>Dmitrii Kouznetsov (Did not finish yet.)
Jump to navigation Jump to search

Template:Copyedit

Legendre-Gauss Quadratude formiula is the approximation of the integral

(1)

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

Legendre-Gauss quadratude formula is special case of Gaussian quadratures of more general kind, which allow efficient approximation of a function with known asumptiotic behavior at the edges of the interval of integration.

Nodes and weights

Nodes in equation (1) are zeros of the Polunomial of Lehendre :

(2)
(3)

Weight in equaiton (1) can be expressed with

(4)

There is no straightforward espression for the nodes ; they can be approximated with many decimal digits 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

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 .

Extension to other interval

is straightforward. Should I copypast the obvious formulas here?

References

  1. (1980) Handbook on special functions. 
  2. Numerical Resipes in C. Do not forget to type data of the ref. here!.