Gaussian-Legendre quadrature

  • I
  • Thread starter FranzS
  • Start date
  • #1
43
4
TL;DR Summary
What is the specific polynomial associated with the Gaussian-Legendre quadrature?
The n-point Gaussian-Legendre quadrature gives an exact value for the numerical integration of polynomials with degree up to 2n-1.
For the integration of non-polynomial functions, the n-point Gaussian-Legendre quadrature gives a good approximation as long as the function is well approximated by a polynomial with degree 2n-1.

My question is: given a non-polynomial function to be integrated, is its n-point Gaussian-Legendre quadrature associated with a specific polynomial with degree 2n-1?
In that case, how do you find it?
Will that polynomial be the best approximation (with degree 2n-1) of the original function between the limits of integration? In other words, will that polynomial be the hypothetical result of applying a multilinear ("polynomial") regression (2n-1 degree) to "all" the points of the original function between the limits of integration?

Thanks for your attention.
 

Answers and Replies

  • #2
What Gauss-Legendre quadrature does is to interpolate a function [itex]f[/itex] by a polynomial [itex]p_f[/itex] of degree [itex]n-1[/itex] defined by [tex]
p_f(x_i) = f(x_i),\qquad 1 \leq i \leq n,[/tex] and use the approximation [tex]
\int_{a}^{b} f(x)\,dx \approx \int_a^b p_f(x)\,dx = \sum_{i=1}^n f(x_i)w_i.[/tex] The method is an [itex]n[/itex]-point method since it uses [itex]n[/itex] sample points; the idea is that the specific choice of the [itex]x_i[/itex] and [itex]w_i[/itex] guarantees that the integral of a product of two degree [itex]n - 1[/itex] polynomials (ie. a polynomial of degree [itex]2n-2[/itex]) will also be exact, which assists in approximating inner products in applications where that is relevant. If that is not relevant to you, then there are other [itex]n[/itex]-point methods which may be more accurate.
 
  • #3
Thanks for your reply. I apparently got fooled by the fact that the ##n##-point G-L quadrature gives an exact result for the integral of a polynomial of degree ##2n-1## (I do not understand why you write ##2n-2##, would you mind to explain that to me?), but I did not consider it does so by interpolating the function with a polynomial with degree ##n-1##, which is uniquely defined by the ##n## fixed points.

EDIT: is it extended to ##2n-1## because the monomial of such degree (the highest in the polynomial) does not contribute to the integral, being an odd power which is integrated over a symmetrical interval?
 

Suggested for: Gaussian-Legendre quadrature

Replies
3
Views
2K
Replies
0
Views
674
Replies
2
Views
937
Replies
3
Views
880
Replies
6
Views
1K
Back
Top