06.04.2013 Views

Hermite Interpolating Polynomials and Gauss-Legendre Quadrature

Hermite Interpolating Polynomials and Gauss-Legendre Quadrature

Hermite Interpolating Polynomials and Gauss-Legendre Quadrature

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Consequently<br />

where<br />

1<br />

Q<br />

f(x) dx ≈ f(xi) wi<br />

−1<br />

i=1<br />

wi =<br />

1<br />

−1<br />

hi(x) dx<br />

whenever the quadrature points xi are taken to be the roots of the <strong>Legendre</strong> polynomial of<br />

degree Q.<br />

Exercise 3. Obtain a corresponding quadrature rule for an arbitrary interval [a, b], by<br />

deriving the linear transformation that maps [a, b] onto [−1, 1] <strong>and</strong> then applying the change<br />

of variables formula for integrals. Provide explicit formulas for the quadrature points <strong>and</strong><br />

weights for [a, b] in terms of the quadrature points <strong>and</strong> weights for [−1, 1].<br />

Error Analysis for <strong>Gauss</strong>-<strong>Legendre</strong> <strong>Quadrature</strong>.<br />

If f ∈ C 2Q [a, b] <strong>and</strong> we select <strong>Gauss</strong>-<strong>Legendre</strong> quadrature points for interpolation, then<br />

f(x) = H(x) + 1 d<br />

(2Q)!<br />

Qf dxQ (ξx) π 2 (x),<br />

where H is the degree 2Q − 1 <strong>Hermite</strong> interpolating polynomial, ξx is some point in the<br />

interval (a, b), <strong>and</strong> π is defined in (8). From the derivations above we obtain<br />

b<br />

a<br />

f(x) dx =<br />

=<br />

b<br />

a<br />

Q<br />

i=1<br />

H(x) dx + 1<br />

b d<br />

(2Q)! a<br />

Qf dxQ (ξx) π 2 (x) dx<br />

f(xi) wi + O(h 2Q+1 ),<br />

with h = b − a. The error term derivation follows as in the case of Lagrange quadrature<br />

error.<br />

The following table summarizes the first two <strong>Gauss</strong>ian quadrature rules for the interval<br />

[−1, 1].<br />

Q = 1 Q = 2<br />

w1 = 2 w1 = w2 = 1<br />

x1 = 0 x1, x2 = ∓ 1<br />

√ 3<br />

3 nd order accuracy 5 th order accuracy<br />

Exercise 4. Derive the <strong>Gauss</strong>ian quadrature rules in the table above. Then give corresponding<br />

rules (i.e., points <strong>and</strong> weights) for the interval [0, 1].<br />

4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!