11.08.2013 Views

Untitled - Cdm.unimo.it

Untitled - Cdm.unimo.it

Untitled - Cdm.unimo.it

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

48 Polynomial Approximation of Differential Equations<br />

Expression (3.4.1) is known as Gauss quadrature formula. We will also refer to the ξ (n)<br />

j ’s<br />

as the Gauss integration nodes. Of course, once the weights are evaluated, (3.4.1) holds<br />

for any polynomial p ∈ Pn−1.<br />

Until now, we have not made use of the property that the nodes are related to<br />

zeroes of orthogonal polynomials. This assumption is fundamental in proving the next<br />

remarkable result.<br />

Theorem 3.4.1 - Formula (3.4.1) is true for any polynomial p of degree less or equal<br />

2n − 1.<br />

Proof - We take q := Iw,np. Hence, q ∈ Pn−1 and p − q vanishes at the points<br />

ξ (n)<br />

j , 1 ≤ j ≤ n. Then p − q = unr, where r is a polynomial of degree at most n − 1.<br />

Finally, by orthogonal<strong>it</strong>y and by using the exactness of (3.4.1) for polynomials of degree<br />

n − 1, we get<br />

<br />

I<br />

pw dx =<br />

=<br />

<br />

n<br />

j=1<br />

I<br />

qw dx +<br />

<br />

q(ξ (n)<br />

j ) w (n)<br />

j<br />

I<br />

unrw dx =<br />

=<br />

n<br />

j=1<br />

<br />

I<br />

qw dx<br />

p(ξ (n)<br />

j ) w (n)<br />

j .<br />

We leave as exercise the proof of the theorem’s converse, i.e., if formula (3.4.1) holds<br />

for any p ∈ P2n−1 then the nodes are the zeroes of un. The degree of the integration<br />

formula cannot be improved further. In fact, if one takes p = u 2 n ∈ P2n the right-hand<br />

side of (3.4.1) vanishes. On the contrary, the left-hand side is different from zero.<br />

Explic<strong>it</strong> expressions are known for the quant<strong>it</strong>ies w (n)<br />

j , 1 ≤ j ≤ n, in the various<br />

cases. We summarize the formulas.<br />

Jacobi case - For α > −1, β > −1 and n ≥ 1, we have

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

Saved successfully!

Ooh no, something went wrong!