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.

Transforms 67<br />

It is evident that K −1<br />

n = D (1)<br />

n K t nD (2)<br />

n , where D (1) and D (2) are the diagonal matrices<br />

given respectively by diag{uj 2 w}0≤j≤n−1 and diag{1/w (n)<br />

i+1 }0≤i≤n−1. This shows<br />

that, after an appropriate normalization of the elements of the two bases, the inverse of<br />

Kn is given by <strong>it</strong>s transpose.<br />

Similar arguments can be applied to the analysis of transforms based on Gauss-<br />

Lobatto nodes. Here the space Pn is generated e<strong>it</strong>her by {uk}0≤k≤n or by { ˜ l (n)<br />

j }0≤j≤n.<br />

Hence, we introduce a discrete Fourier transform ˜ Kn : Pn → Pn, which corresponds<br />

to an (n + 1) × (n + 1) matrix { ˜ kij} 0≤i≤n . To get the first n − 1 coefficients we use<br />

0≤j≤n<br />

(2.3.7) and (3.5.1):<br />

(4.1.8) ci =<br />

1<br />

ui 2 w<br />

n<br />

j=0<br />

For the last coefficient we recall (3.8.12)<br />

(4.1.9) cn =<br />

p(η (n)<br />

j ) ui(η (n)<br />

j ) ˜w (n)<br />

j , 0 ≤ i ≤ n − 1.<br />

1<br />

un 2 w,n<br />

Conversely, thanks to (2.3.1), one has<br />

(4.1.10) p(η (n)<br />

i ) =<br />

n<br />

j=0<br />

n<br />

j=0<br />

p(η (n)<br />

j ) un(η (n)<br />

j ) ˜w (n)<br />

j .<br />

cj uj(η (n)<br />

i ), 0 ≤ i ≤ n.<br />

Finally, for the Laguerre Gauss-Radau case, we define ˜ Kn : Pn−1 → Pn−1 as described<br />

above. Then, we have by virtue of (2.3.7) and (3.6.1)<br />

(4.1.11) ci =<br />

1<br />

L (α)<br />

i 2 w<br />

(4.1.12) p(η (n)<br />

i ) =<br />

n−1 <br />

j=0<br />

n−1 <br />

j=0<br />

p(η (n)<br />

j ) L (α)<br />

i (η (n)<br />

j ) ˜w (n)<br />

j , 0 ≤ i ≤ n − 1,<br />

cj L (α)<br />

j (η (n)<br />

i ), 0 ≤ i ≤ n − 1.<br />

The scaled weights introduced in section 3.10 can be taken into account in the evaluation<br />

of (4.1.11).

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

Saved successfully!

Ooh no, something went wrong!